{"id":"https://openalex.org/W3080217461","doi":"https://doi.org/10.1109/isit44484.2020.9174242","title":"Active Learning for Classification with Abstention","display_name":"Active Learning for Classification with Abstention","publication_year":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W3080217461","doi":"https://doi.org/10.1109/isit44484.2020.9174242","mag":"3080217461"},"language":"en","primary_location":{"id":"doi:10.1109/isit44484.2020.9174242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit44484.2020.9174242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5061321764","display_name":"Shubhanshu Shekhar","orcid":"https://orcid.org/0000-0002-9439-1078"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shubhanshu Shekhar","raw_affiliation_strings":["UCSD,ECE Department","ECE Department, UCSD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCSD,ECE Department","institution_ids":[]},{"raw_affiliation_string":"ECE Department, UCSD","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013843778","display_name":"Mohammad Ghavamzadeh","orcid":"https://orcid.org/0000-0003-0930-8688"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mohammad Ghavamzadeh","raw_affiliation_strings":["UCSD,ECE Department","ECE Department, UCSD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCSD,ECE Department","institution_ids":[]},{"raw_affiliation_string":"ECE Department, UCSD","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059310658","display_name":"Tara Javidi","orcid":"https://orcid.org/0000-0001-7112-1043"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tara Javidi","raw_affiliation_strings":["UCSD,ECE Department","ECE Department, UCSD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCSD,ECE Department","institution_ids":[]},{"raw_affiliation_string":"ECE Department, UCSD","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.46,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.64587642,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"2801","last_page":"2806"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9907000064849854,"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/minimax","display_name":"Minimax","score":0.7667462825775146},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.6807140111923218},{"id":"https://openalex.org/keywords/smoothness","display_name":"Smoothness","score":0.6621738076210022},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.6310582160949707},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6132014989852905},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5144577026367188},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5069599151611328},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4981229305267334},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.4397605061531067},{"id":"https://openalex.org/keywords/binary-classification","display_name":"Binary classification","score":0.4275229871273041},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4202050268650055},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4075077176094055},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3714596629142761},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3673773407936096},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3468219041824341},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2740551233291626},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1619323492050171},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15636900067329407},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.07901054620742798}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7667462825775146},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.6807140111923218},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.6621738076210022},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6310582160949707},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6132014989852905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5144577026367188},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5069599151611328},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4981229305267334},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.4397605061531067},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.4275229871273041},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4202050268650055},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4075077176094055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3714596629142761},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3673773407936096},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3468219041824341},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2740551233291626},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1619323492050171},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15636900067329407},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.07901054620742798},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit44484.2020.9174242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit44484.2020.9174242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7799999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1511694993","https://openalex.org/W1620761767","https://openalex.org/W1982032418","https://openalex.org/W1996437515","https://openalex.org/W2006891751","https://openalex.org/W2059157330","https://openalex.org/W2073107347","https://openalex.org/W2075433722","https://openalex.org/W2106447856","https://openalex.org/W2115404432","https://openalex.org/W2118377301","https://openalex.org/W2120090487","https://openalex.org/W2126022166","https://openalex.org/W2146450804","https://openalex.org/W2147947791","https://openalex.org/W2158707174","https://openalex.org/W2161813894","https://openalex.org/W2522957395","https://openalex.org/W2902240649","https://openalex.org/W2903158431","https://openalex.org/W2947615166","https://openalex.org/W2963506504","https://openalex.org/W2963885708","https://openalex.org/W3101940764","https://openalex.org/W3103271517","https://openalex.org/W3104165014","https://openalex.org/W4289293306","https://openalex.org/W6636512328","https://openalex.org/W6677246231","https://openalex.org/W6678102440","https://openalex.org/W6681228636","https://openalex.org/W6683099387","https://openalex.org/W6684105480","https://openalex.org/W6756223733","https://openalex.org/W6756615331","https://openalex.org/W6763136570"],"related_works":["https://openalex.org/W2117548279","https://openalex.org/W2070252991","https://openalex.org/W2807449856","https://openalex.org/W2941201715","https://openalex.org/W2025727968","https://openalex.org/W238211858","https://openalex.org/W2090095013","https://openalex.org/W2120526777","https://openalex.org/W2804337600","https://openalex.org/W4294535860"],"abstract_inverted_index":{"We":[0,90],"consider":[1],"the":[2,8,11,26,33,58,65,68,78,96,131,135,140,147],"problem":[3,34],"of":[4,35,41,57,99,146],"binary":[5,36],"classification":[6,37],"with":[7,38,143],"caveat":[9],"that":[10,52],"learner":[12],"can":[13,74],"abstain":[14],"from":[15],"declaring":[16],"a":[17,20,39,54,116],"label":[18],"incurring":[19],"cost":[21],"\u03bb":[22],"\u2208":[23],"[0,1/2]":[24],"in":[25,64,76,134],"process.":[27],"This":[28],"is":[29],"referred":[30],"to":[31],"as":[32],"fixed-cost":[40],"abstention.":[42],"For":[43],"this":[44],"problem,":[45],"we":[46],"propose":[47],"an":[48,92],"active":[49,81],"learning":[50,82],"strategy":[51],"constructs":[53],"non-uniform":[55],"partition":[56],"input":[59],"space":[60],"and":[61,88,106,109,138,149],"focuses":[62],"sampling":[63],"regions":[66],"near":[67],"decision":[69],"boundaries.":[70],"Our":[71],"proposed":[72,101],"algorithm":[73,102],"work":[75],"all":[77],"commonly":[79],"used":[80],"query":[83],"models,":[84],"namely":[85],"membership-query,":[86],"pool-based":[87],"stream-based.":[89],"obtain":[91],"upper":[93],"bound":[94],"on":[95],"excess":[97],"risk":[98],"our":[100],"under":[103],"standard":[104],"smoothness":[105,148],"margin":[107,150],"assumptions":[108],"demonstrate":[110],"its":[111],"minimax":[112,125],"near-optimality":[113],"by":[114],"deriving":[115],"matching":[117],"(modulo":[118],"poly-logarithmic":[119],"factors)":[120],"lower":[121],"bound.":[122],"The":[123],"achieved":[124],"rates":[126,133],"are":[127],"always":[128],"faster":[129],"than":[130],"corresponding":[132],"passive":[136],"setting,":[137],"furthermore":[139],"improvement":[141],"increases":[142],"larger":[144],"values":[145],"parameters.":[151]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}