{"id":"https://openalex.org/W3197062961","doi":"https://doi.org/10.1109/isit45174.2021.9517745","title":"Boosting for Straggling and Flipping Classifiers","display_name":"Boosting for Straggling and Flipping Classifiers","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3197062961","doi":"https://doi.org/10.1109/isit45174.2021.9517745","mag":"3197062961"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517745","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517745","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5063057008","display_name":"Yuval Cassuto","orcid":"https://orcid.org/0000-0001-6369-6699"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Yuval Cassuto","raw_affiliation_strings":["Technion - Israel Institute of Technology,Department of Electrical Engineering,Haifa,Israel,32000","Department of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion - Israel Institute of Technology,Department of Electrical Engineering,Haifa,Israel,32000","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025186204","display_name":"Yongjune Kim","orcid":"https://orcid.org/0000-0003-0120-3750"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yongjune Kim","raw_affiliation_strings":["DGIST,Department of Information and Communication Engineering,Daegu,South Korea,42988","Department of Information and Communication Engineering, DGIST, Daegu, South Korea"],"affiliations":[{"raw_affiliation_string":"DGIST,Department of Information and Communication Engineering,Daegu,South Korea,42988","institution_ids":["https://openalex.org/I193352282"]},{"raw_affiliation_string":"Department of Information and Communication Engineering, DGIST, Daegu, South Korea","institution_ids":["https://openalex.org/I193352282"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5063057008"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.5594,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73423642,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2441","last_page":"2446"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9994999766349792,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9994999766349792,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9993000030517578,"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/T11652","display_name":"Imbalanced Data Classification 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"}}],"keywords":[{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.832403838634491},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.8175739049911499},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7269551753997803},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.628990888595581},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5994001626968384},{"id":"https://openalex.org/keywords/margin-classifier","display_name":"Margin classifier","score":0.5141661167144775},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.508183479309082},{"id":"https://openalex.org/keywords/training-set","display_name":"Training set","score":0.4260307848453522},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3466425836086273},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2512581944465637}],"concepts":[{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.832403838634491},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.8175739049911499},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7269551753997803},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.628990888595581},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5994001626968384},{"id":"https://openalex.org/C173102733","wikidata":"https://www.wikidata.org/wiki/Q6760396","display_name":"Margin classifier","level":3,"score":0.5141661167144775},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.508183479309082},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.4260307848453522},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3466425836086273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2512581944465637}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9517745","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517745","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320950","display_name":"United States-Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1534477342","https://openalex.org/W1926592634","https://openalex.org/W1964632160","https://openalex.org/W1988790447","https://openalex.org/W2020192881","https://openalex.org/W2730916893","https://openalex.org/W2912934387","https://openalex.org/W3171081089","https://openalex.org/W4212883601","https://openalex.org/W4297944103","https://openalex.org/W6797081759"],"related_works":["https://openalex.org/W1542204591","https://openalex.org/W2944309180","https://openalex.org/W1572834447","https://openalex.org/W2134473739","https://openalex.org/W3043252291","https://openalex.org/W1771969472","https://openalex.org/W93929588","https://openalex.org/W2153349472","https://openalex.org/W2747360225","https://openalex.org/W2171237441"],"abstract_inverted_index":{"Boosting":[0],"is":[1,23,45,78],"a":[2,129,134],"well-known":[3],"method":[4],"in":[5,19,39,81,117],"machine":[6],"learning":[7],"for":[8,133],"combining":[9],"multiple":[10,74],"weak":[11],"classifiers":[12,26,95],"into":[13],"one":[14,108,124],"strong":[15],"classifier.":[16],"When":[17],"used":[18],"distributed":[20,83],"setting,":[21],"accuracy":[22],"hurt":[24],"by":[25,47,125],"that":[27],"flip":[28],"or":[29,99],"straggle":[30],"due":[31],"to":[32,97],"communication":[33],"and/or":[34],"computation":[35],"unreliability.":[36],"While":[37],"unreliability":[38,52],"the":[40,48,51,54,63,90,112,120,138],"form":[41],"of":[42,53,73,92,140],"noisy":[43],"data":[44],"well-treated":[46],"boosting":[49],"literature,":[50],"classifier":[55,64,75,121],"outputs":[56,65],"has":[57],"not":[58,79],"been":[59],"explicitly":[60],"addressed.":[61],"Protecting":[62],"with":[66],"an":[67],"error/erasure-correcting":[68],"code":[69],"requires":[70],"reliable":[71],"encoding":[72],"outputs,":[76],"which":[77],"feasible":[80],"common":[82],"settings.":[84],"In":[85],"this":[86],"paper":[87],"we":[88],"address":[89],"problem":[91],"training":[93],"boosted":[94],"subject":[96],"straggling":[98],"flips":[100],"at":[101],"classification":[102],"time.":[103],"We":[104],"propose":[105],"two":[106],"approaches:":[107],"based":[109],"on":[110,137],"minimizing":[111,128],"usual":[113],"exponential":[114],"loss":[115,132],"but":[116],"expectation":[118],"over":[119],"errors,":[122],"and":[123,127],"defining":[126],"new":[130],"worst-case":[131],"specified":[135],"bound":[136],"number":[139],"unreliable":[141],"classifiers.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}