{"id":"https://openalex.org/W2056138823","doi":"https://doi.org/10.1561/2200000037","title":"Theory of Disagreement-Based Active Learning","display_name":"Theory of Disagreement-Based Active Learning","publication_year":2014,"publication_date":"2014-06-12","ids":{"openalex":"https://openalex.org/W2056138823","doi":"https://doi.org/10.1561/2200000037","mag":"2056138823"},"language":"en","primary_location":{"id":"doi:10.1561/2200000037","is_oa":false,"landing_page_url":"https://doi.org/10.1561/2200000037","pdf_url":null,"source":{"id":"https://openalex.org/S4210188176","display_name":"Foundations and Trends\u00ae in Machine Learning","issn_l":"1935-8237","issn":["1935-8237","1935-8245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Machine Learning","raw_type":"journal-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/A5074158209","display_name":"Steve Hanneke","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Steve Hanneke","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5074158209"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":14.3747,"has_fulltext":false,"cited_by_count":186,"citation_normalized_percentile":{"value":0.98931735,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"7","issue":"2-3","first_page":"131","last_page":"309"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":1.0,"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":1.0,"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.9833999872207642,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9812999963760376,"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/active-learning","display_name":"Active learning (machine learning)","score":0.7845475673675537},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6785770058631897},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6597135066986084},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6128188967704773},{"id":"https://openalex.org/keywords/instance-based-learning","display_name":"Instance-based learning","score":0.5449011921882629},{"id":"https://openalex.org/keywords/algorithmic-learning-theory","display_name":"Algorithmic learning theory","score":0.5285395979881287},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4765368402004242},{"id":"https://openalex.org/keywords/probably-approximately-correct-learning","display_name":"Probably approximately correct learning","score":0.4716103672981262},{"id":"https://openalex.org/keywords/presentation","display_name":"Presentation (obstetrics)","score":0.455900639295578},{"id":"https://openalex.org/keywords/proactive-learning","display_name":"Proactive learning","score":0.4524286687374115},{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"Semi-supervised learning","score":0.45056644082069397},{"id":"https://openalex.org/keywords/computational-learning-theory","display_name":"Computational learning theory","score":0.4488331973552704},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.4470389783382416},{"id":"https://openalex.org/keywords/online-machine-learning","display_name":"Online machine learning","score":0.44230738282203674},{"id":"https://openalex.org/keywords/robot-learning","display_name":"Robot learning","score":0.19069460034370422},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1635441780090332}],"concepts":[{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.7845475673675537},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6785770058631897},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6597135066986084},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6128188967704773},{"id":"https://openalex.org/C24138899","wikidata":"https://www.wikidata.org/wiki/Q17141258","display_name":"Instance-based learning","level":3,"score":0.5449011921882629},{"id":"https://openalex.org/C32254414","wikidata":"https://www.wikidata.org/wiki/Q4724364","display_name":"Algorithmic learning theory","level":3,"score":0.5285395979881287},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4765368402004242},{"id":"https://openalex.org/C176248197","wikidata":"https://www.wikidata.org/wiki/Q458526","display_name":"Probably approximately correct learning","level":4,"score":0.4716103672981262},{"id":"https://openalex.org/C2777601897","wikidata":"https://www.wikidata.org/wiki/Q3409113","display_name":"Presentation (obstetrics)","level":2,"score":0.455900639295578},{"id":"https://openalex.org/C12298181","wikidata":"https://www.wikidata.org/wiki/Q7246814","display_name":"Proactive learning","level":5,"score":0.4524286687374115},{"id":"https://openalex.org/C58973888","wikidata":"https://www.wikidata.org/wiki/Q1041418","display_name":"Semi-supervised learning","level":2,"score":0.45056644082069397},{"id":"https://openalex.org/C50292564","wikidata":"https://www.wikidata.org/wiki/Q2462783","display_name":"Computational learning theory","level":3,"score":0.4488331973552704},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4470389783382416},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.44230738282203674},{"id":"https://openalex.org/C188888258","wikidata":"https://www.wikidata.org/wiki/Q7353390","display_name":"Robot learning","level":4,"score":0.19069460034370422},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1635441780090332},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1561/2200000037","is_oa":false,"landing_page_url":"https://doi.org/10.1561/2200000037","pdf_url":null,"source":{"id":"https://openalex.org/S4210188176","display_name":"Foundations and Trends\u00ae in Machine Learning","issn_l":"1935-8237","issn":["1935-8237","1935-8245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Machine Learning","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.7599999904632568,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":98,"referenced_works":["https://openalex.org/W28787979","https://openalex.org/W53630002","https://openalex.org/W107039962","https://openalex.org/W146740654","https://openalex.org/W153490332","https://openalex.org/W168489101","https://openalex.org/W1480930109","https://openalex.org/W1481155024","https://openalex.org/W1497683195","https://openalex.org/W1498436455","https://openalex.org/W1507695921","https://openalex.org/W1519789693","https://openalex.org/W1525870773","https://openalex.org/W1528361845","https://openalex.org/W1530699444","https://openalex.org/W1542886316","https://openalex.org/W1564947197","https://openalex.org/W1572210044","https://openalex.org/W1600192391","https://openalex.org/W1807095418","https://openalex.org/W1807800941","https://openalex.org/W1965313644","https://openalex.org/W1968200975","https://openalex.org/W1968540673","https://openalex.org/W1977517560","https://openalex.org/W1982032418","https://openalex.org/W1982381767","https://openalex.org/W1996437515","https://openalex.org/W1997817606","https://openalex.org/W2010353172","https://openalex.org/W2012548282","https://openalex.org/W2019363670","https://openalex.org/W2020764470","https://openalex.org/W2023163512","https://openalex.org/W2029538739","https://openalex.org/W2029604420","https://openalex.org/W2041613709","https://openalex.org/W2043919728","https://openalex.org/W2045313701","https://openalex.org/W2049393399","https://openalex.org/W2056707879","https://openalex.org/W2058239479","https://openalex.org/W2059529070","https://openalex.org/W2062896907","https://openalex.org/W2063368770","https://openalex.org/W2065923584","https://openalex.org/W2066688546","https://openalex.org/W2069525910","https://openalex.org/W2076541756","https://openalex.org/W2082949155","https://openalex.org/W2084544490","https://openalex.org/W2087357084","https://openalex.org/W2089075540","https://openalex.org/W2100116519","https://openalex.org/W2100931509","https://openalex.org/W2101183293","https://openalex.org/W2101930583","https://openalex.org/W2101946573","https://openalex.org/W2106447856","https://openalex.org/W2108428725","https://openalex.org/W2110400261","https://openalex.org/W2114232233","https://openalex.org/W2115404432","https://openalex.org/W2117756453","https://openalex.org/W2128518360","https://openalex.org/W2129113961","https://openalex.org/W2132162087","https://openalex.org/W2132370896","https://openalex.org/W2135986977","https://openalex.org/W2143521632","https://openalex.org/W2147004922","https://openalex.org/W2148603752","https://openalex.org/W2151023586","https://openalex.org/W2154952480","https://openalex.org/W2157958821","https://openalex.org/W2161278885","https://openalex.org/W2167595980","https://openalex.org/W2167770337","https://openalex.org/W2321124713","https://openalex.org/W2399431242","https://openalex.org/W2495839240","https://openalex.org/W2543543809","https://openalex.org/W2951528191","https://openalex.org/W2963050819","https://openalex.org/W2963885708","https://openalex.org/W3017128687","https://openalex.org/W3100743579","https://openalex.org/W3102366752","https://openalex.org/W3105849782","https://openalex.org/W3121907121","https://openalex.org/W3139996414","https://openalex.org/W4206333827","https://openalex.org/W4230704549","https://openalex.org/W4238284510","https://openalex.org/W4238893454","https://openalex.org/W4244305482","https://openalex.org/W4248693963","https://openalex.org/W4249716558"],"related_works":["https://openalex.org/W1520252399","https://openalex.org/W4239202700","https://openalex.org/W2978128737","https://openalex.org/W3144870225","https://openalex.org/W2186076924","https://openalex.org/W2183087249","https://openalex.org/W1576980974","https://openalex.org/W4234870795","https://openalex.org/W146740654","https://openalex.org/W4299830350"],"abstract_inverted_index":{"Active":[0],"learning":[1,12,46,67,95,184],"is":[2,47,132,151],"a":[3,11,23,50,103,115,139,190],"protocol":[4],"for":[5,65,89],"supervised":[6],"machine":[7,183],"learning,":[8,33,86,109],"in":[9,44,77,182,188,199],"which":[10,110],"algorithm":[13],"sequentially":[14],"requests":[15],"the":[16,35,58,70,81,90,99,128,136,149,166,194,200],"labels":[17,56],"of":[18,26,60,80,84,92,98,138,193,202],"selected":[19],"data":[20,37,63],"points":[21],"from":[22,127],"large":[24],"pool":[25],"unlabeled":[27],"data.":[28],"This":[29,72],"contrasts":[30],"with":[31],"passive":[32,66],"where":[34,146],"labeled":[36,62],"are":[38],"taken":[39],"at":[40],"random.":[41],"The":[42,130,173],"objective":[43],"active":[45,85,94,108,203],"to":[48,68,153],"produce":[49],"highly-accurate":[51],"classifier,":[52],"ideally":[53],"using":[54],"fewer":[55],"than":[57,164],"number":[59],"random":[61],"sufficient":[64],"achieve":[69],"same.":[71],"article":[73,100],"describes":[74],"recent":[75,195],"advances":[76],"our":[78],"understanding":[79,192],"theoretical":[82],"benefits":[83],"and":[87,117,178,185,196],"implications":[88],"design":[91],"effective":[93],"algorithms.":[96],"Much":[97],"focuses":[101],"on":[102,133,157],"particular":[104],"technique,":[105],"namely":[106],"disagreementbased":[107],"by":[111],"now":[112],"has":[113],"amassed":[114],"mature":[116],"coherent":[118],"literature.":[119,129],"It":[120],"also":[121],"briefly":[122],"surveys":[123],"several":[124],"alternative":[125],"approaches":[126],"emphasis":[131],"theorems":[134],"regarding":[135],"performance":[137],"few":[140],"general":[141,170],"algorithms,":[142],"including":[143],"rigorous":[144],"proofs":[145],"appropriate.":[147],"However,":[148],"presentation":[150],"intended":[152,174],"be":[154],"pedagogical,":[155],"focusing":[156],"results":[158],"that":[159],"illustrate":[160],"fundamental":[161],"ideas,":[162],"rather":[163],"obtaining":[165],"strongest":[167],"or":[168],"most":[169],"known":[171],"theorems.":[172],"audience":[175],"includes":[176],"researchers":[177],"advanced":[179],"graduate":[180],"students":[181],"statistics,":[186],"interested":[187],"gaining":[189],"deeper":[191],"ongoing":[197],"developments":[198],"theory":[201],"learning.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":27},{"year":2020,"cited_by_count":27},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":19},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}