{"id":"https://openalex.org/W7095342188","doi":null,"title":"Stability of Randomized Learning Algorithms with an Application to Bootstrap Methods","display_name":"Stability of Randomized Learning Algorithms with an Application to Bootstrap Methods","publication_year":2008,"publication_date":"2008-04-03","ids":{"openalex":"https://openalex.org/W7095342188"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.106.5543","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.5543","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucl.ac.uk/staff/M.Pontil/reading/stability.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044907764","display_name":"Andr\u00e9 Elisseeff","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andre Elisseeff","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Theodoros Evgeniou","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Theodoros Evgeniou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5034260726","display_name":"Massimiliano Pontil","orcid":"https://orcid.org/0000-0001-9415-098X","observed_orcids":["https://orcid.org/0000-0001-9415-098X","https://orcid.org/0000-0003-0180-9752"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Massimiliano Pontil","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.6484000086784363,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.6484000086784363,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.16930000483989716,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.06849999725818634,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/learning-stability","display_name":"learning stability","score":0.6460000276565552},{"id":"https://openalex.org/keywords/bootstrap-method","display_name":"bootstrapping","score":0.8330000042915344},{"id":"https://openalex.org/keywords/bagging","display_name":"bagging","score":0.9800000190734863},{"id":"https://openalex.org/keywords/non-asymptotic-error-bounds","display_name":"non-asymptotic error bounds","score":0.8489999771118164},{"id":"https://openalex.org/keywords/leave-one-out-error","display_name":"leave-one-out error","score":0.9729999899864197},{"id":"https://openalex.org/keywords/predictive-performance","display_name":"predictive performance","score":0.5910000205039978}],"concepts":[{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.7332000136375427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5490000247955322},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44839999079704285},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4268999993801117},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.4253999888896942},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4194999933242798},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41609999537467957},{"id":"https://openalex.org/C117765406","wikidata":"https://www.wikidata.org/wiki/Q5362437","display_name":"Generalization error","level":3,"score":0.3984000086784363},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39320001006126404},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.36570000648498535},{"id":"https://openalex.org/C169258074","wikidata":"https://www.wikidata.org/wiki/Q245748","display_name":"Random forest","level":2,"score":0.34779998660087585},{"id":"https://openalex.org/C165838908","wikidata":"https://www.wikidata.org/wiki/Q736777","display_name":"Calibration","level":2,"score":0.33869999647140503},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.3260999917984009},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.3091999888420105},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.29670000076293945},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C167085575","wikidata":"https://www.wikidata.org/wiki/Q6803654","display_name":"Mean squared prediction error","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C155108698","wikidata":"https://www.wikidata.org/wiki/Q1231081","display_name":"Randomized experiment","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2727999985218048},{"id":"https://openalex.org/C41426520","wikidata":"https://www.wikidata.org/wiki/Q1192065","display_name":"Point estimation","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C139945424","wikidata":"https://www.wikidata.org/wiki/Q1940696","display_name":"Mean squared error","level":2,"score":0.2547000050544739}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.106.5543","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.5543","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucl.ac.uk/staff/M.Pontil/reading/stability.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2131542408","https://openalex.org/W4318718914","https://openalex.org/W2003042976","https://openalex.org/W2908710465","https://openalex.org/W7095149599","https://openalex.org/W3023538094","https://openalex.org/W7099687433","https://openalex.org/W4396987656","https://openalex.org/W2097931325","https://openalex.org/W4212883601"],"abstract_inverted_index":{"The":[0],"purpose":[1],"of":[2,13,19,50,77,96,103,116,131,149],"this":[3,155],"paper":[4],"is":[5,144],"twofold:":[6],"first":[7,46],"to":[8,34,41,92,108],"study":[9,42,93],"the":[10,26,30,61,64,72,94,101,113,122,125,150,157,164,167],"predictive":[11,114],"performance":[12,115],"randomized":[14,53],"learning":[15,105],"methods":[16,79],"using":[17,146],"notions":[18],"stability,":[20],"namely":[21],"how":[22],"much":[23],"changes":[24],"in":[25,39,121],"training":[27,133],"data":[28],"influence":[29],"estimated":[31],"models;":[32],"second,":[33],"use":[35,88],"these":[36,89],"general":[37,90],"results":[38,91],"order":[40],"bootstrap":[43],"methods.":[44],"We":[45,86,118,138],"give":[47,109],"formal":[48],"definitions":[49],"stability":[51,102,160],"for":[52],"methods,":[54],"and":[55,66,74,107,163,171],"we":[56,153],"prove":[57],"non-asymptotic":[58,110],"bounds":[59,111,165],"on":[60,82,100,112,159,166],"difference":[62,168],"between":[63,169],"empirical":[65,170],"expected":[67,75,172],"error":[68,76,173],"as":[69,71,135],"well":[70],"leave-one-out":[73],"such":[78],"that":[80,141],"depend":[81],"their":[83],"random":[84],"stability.":[85],"then":[87],"effects":[95,158],"bagging":[97,120,143],"(Bootstrap":[98],"Aggregating)":[99],"a":[104,132],"method":[106],"bagging.":[117],"consider":[119],"case":[123],"where":[124],"base":[126],"machines":[127],"treat":[128],"multiples":[129],"copies":[130],"point":[134],"one":[136],"point.":[137],"also":[139],"show":[140],"if":[142],"done":[145],"small":[147],"sub-samples":[148],"original":[151],"data,":[152],"call":[154],"subagging,":[156],"are":[161,174],"larger":[162],"tighter.":[175],"1":[176,177]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-10-27T00:00:00"}