{"id":"https://openalex.org/W2980437708","doi":"https://doi.org/10.1109/mlsp.2019.8918907","title":"Minimax Active Learning Via Minimal Model Capacity","display_name":"Minimax Active Learning Via Minimal Model Capacity","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2980437708","doi":"https://doi.org/10.1109/mlsp.2019.8918907","mag":"2980437708"},"language":"en","primary_location":{"id":"doi:10.1109/mlsp.2019.8918907","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp.2019.8918907","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 29th International Workshop on Machine Learning for Signal Processing (MLSP)","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/A5027848375","display_name":"Shachar Shayovitz","orcid":"https://orcid.org/0000-0001-7391-213X"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Shachar Shayovitz","raw_affiliation_strings":["School of Electrical Engineering, Tel Aviv University"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066905280","display_name":"Meir Feder","orcid":"https://orcid.org/0000-0002-1290-0482"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Meir Feder","raw_affiliation_strings":["School of Electrical Engineering, Tel Aviv University"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027848375"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":0.28,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66290777,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"18","issue":null,"first_page":"1","last_page":"6"},"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.9848999977111816,"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.9847000241279602,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/active-learning","display_name":"Active learning (machine learning)","score":0.6094347238540649},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6059199571609497},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5488871932029724},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.5163008570671082},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.47140148282051086},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46912074089050293},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.4576834738254547},{"id":"https://openalex.org/keywords/generalization-error","display_name":"Generalization error","score":0.442262202501297},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4409807622432709},{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"Semi-supervised learning","score":0.41681334376335144},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3374621570110321},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3114604353904724},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"Unsupervised learning","score":0.29787909984588623}],"concepts":[{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.6094347238540649},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6059199571609497},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5488871932029724},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.5163008570671082},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.47140148282051086},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46912074089050293},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.4576834738254547},{"id":"https://openalex.org/C117765406","wikidata":"https://www.wikidata.org/wiki/Q5362437","display_name":"Generalization error","level":3,"score":0.442262202501297},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4409807622432709},{"id":"https://openalex.org/C58973888","wikidata":"https://www.wikidata.org/wiki/Q1041418","display_name":"Semi-supervised learning","level":2,"score":0.41681334376335144},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3374621570110321},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3114604353904724},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.29787909984588623},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mlsp.2019.8918907","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp.2019.8918907","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 29th International Workshop on Machine Learning for Signal Processing (MLSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W120286951","https://openalex.org/W1572210044","https://openalex.org/W1872312298","https://openalex.org/W2056707879","https://openalex.org/W2072782484","https://openalex.org/W2075567596","https://openalex.org/W2106447856","https://openalex.org/W2114232233","https://openalex.org/W2117756453","https://openalex.org/W2128518360","https://openalex.org/W2144324158","https://openalex.org/W2146719334","https://openalex.org/W2412764668","https://openalex.org/W2886419155","https://openalex.org/W2963402790","https://openalex.org/W2963788053","https://openalex.org/W6604900475","https://openalex.org/W6634233734","https://openalex.org/W6639393196","https://openalex.org/W6677585844","https://openalex.org/W6681561666","https://openalex.org/W6715584396"],"related_works":["https://openalex.org/W2056314584","https://openalex.org/W1492505081","https://openalex.org/W2005482365","https://openalex.org/W1986633584","https://openalex.org/W2976807053","https://openalex.org/W184546935","https://openalex.org/W2909115059","https://openalex.org/W2943886396","https://openalex.org/W2949671220","https://openalex.org/W42414577"],"abstract_inverted_index":{"Active":[0],"learning":[1,7,11,65,80,94,135],"is":[2,32,53,81,96,122,129,144,156],"a":[3,41,48,57,74,91,125],"form":[4],"of":[5,28,62,71],"machine":[6],"which":[8,39,98,131],"combines":[9],"supervised":[10],"and":[12,124,155,161],"feedback":[13,154],"to":[14,21],"minimize":[15],"the":[16,29,63,68,110,113,133,138,147,165],"training":[17],"set":[18],"size,":[19],"subject":[20],"low":[22,126],"generalization":[23,30],"errors.":[24],"Since":[25],"direct":[26],"optimization":[27],"error":[31],"difficult,":[33],"many":[34],"heuristics":[35],"have":[36],"been":[37],"developed":[38],"lack":[40],"firm":[42],"theoretical":[43],"foundation.":[44],"In":[45,67,109],"this":[46,72],"paper,":[47,73],"new":[49,92],"information":[50,167],"theoretic":[51,168],"criterion":[52,95,136,169],"proposed":[54,97,130,166],"based":[55,145],"on":[56,89,146],"minimax":[58],"log-loss":[59],"regret":[60],"formulation":[61],"active":[64,79,93,134],"problem.":[66],"first":[69,139],"part":[70],"Redundancy":[75],"Capacity":[76],"theorem":[77],"for":[78,151,159],"derived":[82],"along":[83],"with":[84,118,153],"an":[85,101,172],"optimal":[86],"learner.":[87],"Building":[88],"this,":[90],"naturally":[99],"induces":[100],"exploration":[102],"-":[103],"exploitation":[104],"trade-off":[105],"in":[106],"feature":[107],"selection.":[108],"second":[111],"part,":[112],"linear":[114],"separator":[115],"hypotheses":[116],"class":[117],"additive":[119],"label":[120,163],"noise":[121],"considered":[123],"complexity":[127],"algorithm":[128,143],"optimizes":[132],"from":[137],"part.":[140],"This":[141],"greedy":[142],"Posterior":[148],"Matching":[149],"scheme":[150],"communication":[152],"shown":[157],"that":[158],"BSC":[160],"BEC":[162],"noise,":[164],"decays":[170],"at":[171],"exponential":[173],"rate.":[174]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}