{"id":"https://openalex.org/W2164468218","doi":"https://doi.org/10.5555/2567709.2567735","title":"The rate of convergence of AdaBoost","display_name":"The rate of convergence of AdaBoost","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2164468218","doi":"https://doi.org/10.5555/2567709.2567735","mag":"2164468218"},"language":"en","primary_location":{"id":"mag:2164468218","is_oa":false,"landing_page_url":"http://rob.schapire.net/papers/conv-rate-adaboost-journal.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Machine Learning Research","raw_type":null},"type":"article","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/A5063901281","display_name":"Indraneel Mukherjee","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Indraneel Mukherjee","raw_affiliation_strings":["Princeton University,Department of Computer Science,Princeton,NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University,Department of Computer Science,Princeton,NJ","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040468715","display_name":"Cynthia Rudin","orcid":"https://orcid.org/0000-0003-4283-2780"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cynthia Rudin","raw_affiliation_strings":["Massachusetts Institute of Technology, MIT Sloan School of Management, Cambridge, MA"],"raw_orcid":"https://orcid.org/0000-0003-4283-2780","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, MIT Sloan School of Management, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084108666","display_name":"Robert E. Schapire","orcid":"https://orcid.org/0000-0001-8616-1611"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert E. Schapire","raw_affiliation_strings":["Princeton University,Department of Computer Science,Princeton,NJ"],"raw_orcid":"https://orcid.org/0000-0001-8616-1611","affiliations":[{"raw_affiliation_string":"Princeton University,Department of Computer Science,Princeton,NJ","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8942,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.93821964,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"14","issue":"1","first_page":"2315","last_page":"2347"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9991000294685364,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9984999895095825,"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/adaboost","display_name":"AdaBoost","score":0.7860058546066284},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6758147478103638},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.6225668787956238},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5891377329826355},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5705476999282837},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5487523674964905},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.489096462726593},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.48173788189888},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4533502459526062},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33156388998031616},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3025381863117218},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2301172912120819},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.20596277713775635},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12627780437469482}],"concepts":[{"id":"https://openalex.org/C141404830","wikidata":"https://www.wikidata.org/wiki/Q2823869","display_name":"AdaBoost","level":3,"score":0.7860058546066284},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6758147478103638},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.6225668787956238},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5891377329826355},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5705476999282837},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5487523674964905},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.489096462726593},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.48173788189888},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4533502459526062},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33156388998031616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3025381863117218},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2301172912120819},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.20596277713775635},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12627780437469482},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2164468218","is_oa":false,"landing_page_url":"http://rob.schapire.net/papers/conv-rate-adaboost-journal.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Machine Learning Research","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W123909630","https://openalex.org/W158602137","https://openalex.org/W1540007258","https://openalex.org/W1546961578","https://openalex.org/W1570060426","https://openalex.org/W1584432800","https://openalex.org/W1678356000","https://openalex.org/W1918179283","https://openalex.org/W1975846642","https://openalex.org/W1988790447","https://openalex.org/W2013850411","https://openalex.org/W2024046085","https://openalex.org/W2032210760","https://openalex.org/W2079484126","https://openalex.org/W2098300287","https://openalex.org/W2099968818","https://openalex.org/W2107008825","https://openalex.org/W2108263314","https://openalex.org/W2128808713","https://openalex.org/W2129018774","https://openalex.org/W2142827986","https://openalex.org/W2163308697","https://openalex.org/W2172195373","https://openalex.org/W2266946488","https://openalex.org/W2296319761","https://openalex.org/W2407148655","https://openalex.org/W3098897816"],"related_works":["https://openalex.org/W1988790447","https://openalex.org/W2397566105","https://openalex.org/W2112076978","https://openalex.org/W2024046085","https://openalex.org/W1975846642","https://openalex.org/W1678356000","https://openalex.org/W2912934387","https://openalex.org/W2911964244","https://openalex.org/W2154104389","https://openalex.org/W2128808713","https://openalex.org/W2088883866","https://openalex.org/W1926592634","https://openalex.org/W2951534775","https://openalex.org/W1897166328","https://openalex.org/W2894972989","https://openalex.org/W2810862998","https://openalex.org/W2766965791","https://openalex.org/W2896222303","https://openalex.org/W2966363981","https://openalex.org/W2129658066"],"abstract_inverted_index":{"The":[0],"AdaBoost":[1,32,130],"algorithm":[2],"was":[3],"designed":[4],"to":[5,35,169,180],"combine":[6],"many":[7],"weak":[8],"hypotheses":[9],"that":[10,21,57,69,85,100,116,126,138,158,172],"perform":[11],"slightly":[12],"better":[13],"than":[14,84,144],"random":[15],"guessing":[16],"into":[17],"a":[18,50,96,104,117,132],"strong":[19],"hypothesis":[20],"has":[22],"very":[23],"low":[24],"error.":[25],"We":[26,110,156],"study":[27],"the":[28,36,39,60,70,135,145,153,162,185],"rate":[29,163],"at":[30,80,102,140,174],"which":[31],"iteratively":[33],"converges":[34],"minimum":[37],"of":[38,59,73,86,90,98,134,161,184],"exponential":[61,71,136,187],"loss.":[188],"Unlike":[42],"previous":[43],"work,":[44],"our":[45],"proofs":[46],"do":[47,54],"not":[48],"require":[49,56],"weak-learning":[51],"assumption,":[52],"nor":[53],"they":[55],"minimizers":[58],"loss":[62,72,137],"are":[63,178],"finite.":[64],"Our":[65,122],"first":[66],"result":[67,124],"shows":[68],"AdaBoost's":[74],"computed":[75],"parameter":[76,88],"vector":[77,89],"will":[78],"be":[79],"most":[81,103,141],"e":[82,142,165,183],"more":[83,143],"any":[87],"l1-norm":[91],"bounded":[92],"by":[93],"B":[94,107],"in":[95,106],"number":[97],"rounds":[99,177],"is":[101,120,125,139,166],"polynomial":[105,118],"and":[108],"1/e.":[109],"also":[111],"provide":[112],"lower":[113],"bounds":[114],"showing":[115],"dependence":[119,160],"necessary.":[121],"second":[123],"within":[127,182],"C/e":[128],"iterations,":[129],"achieves":[131],"value":[133],"best":[146],"possible":[147],"value,":[148],"where":[149],"C":[150],"depends":[151],"on":[152,164],"data":[154],"set.":[155],"show":[157],"this":[159],"optimal":[167,186],"up":[168],"constant":[170],"factors,":[171],"is,":[173],"least":[175],"\u03a9(1/e)":[176],"necessary":[179],"achieve":[181]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2025-10-10T17:16:08.811792","created_date":"2025-10-10T00:00:00"}