{"id":"https://openalex.org/W2616638094","doi":"https://doi.org/10.48550/arxiv.1208.3561","title":"Efficient Active Learning of Halfspaces: an Aggressive Approach","display_name":"Efficient Active Learning of Halfspaces: an Aggressive Approach","publication_year":2012,"publication_date":"2012-08-17","ids":{"openalex":"https://openalex.org/W2616638094","doi":"https://doi.org/10.48550/arxiv.1208.3561","mag":"2616638094"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1208.3561","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1208.3561","pdf_url":"https://arxiv.org/pdf/1208.3561","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1208.3561","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028487517","display_name":"Alon Gonen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gonen, Alon","raw_affiliation_strings":["The Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University, Jerusalem, Israel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University, Jerusalem, Israel#TAB#","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085310459","display_name":"Sivan Sabato A","orcid":"https://orcid.org/0000-0002-7975-0044","observed_orcids":["https://orcid.org/0000-0002-7975-0044"]},"institutions":[{"id":"https://openalex.org/I4400600948","display_name":"Microsoft Research New England (United States)","ror":"https://ror.org/010wkqn50","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4400600948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sabato, Sivan","raw_affiliation_strings":["[Microsoft Research New England, Cambridge, MA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Microsoft Research New England, Cambridge, MA]","institution_ids":["https://openalex.org/I4400600948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078263052","display_name":"Shai Shalev\u2010Shwartz","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shalev-Shwartz, Shai","raw_affiliation_strings":["The Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University, Jerusalem, Israel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University, Jerusalem, Israel#TAB#","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.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.0,"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-machine-learning","display_name":"active learning (machine learning)","score":0.9800000190734863},{"id":"https://openalex.org/keywords/half-space","display_name":"half-space","score":0.8209999799728394},{"id":"https://openalex.org/keywords/label-complexity","display_name":"label complexity","score":0.9089999794960022},{"id":"https://openalex.org/keywords/pool-based-active-learning","display_name":"pool-based active learning","score":0.8569999933242798},{"id":"https://openalex.org/keywords/approximation-guarantees","display_name":"approximation guarantees","score":0.7329999804496765}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6982625722885132},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.6687600612640381},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6353616714477539},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.632634162902832},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.6027849912643433},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5802672505378723},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41050103306770325},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37949448823928833},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37596017122268677},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.24950745701789856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23782822489738464},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:1208.3561","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1208.3561","pdf_url":"https://arxiv.org/pdf/1208.3561","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.406.5952","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.406.5952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jmlr.org/papers/volume14/gonen13a/gonen13a.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1208.3561","doi":"https://doi.org/10.48550/arxiv.1208.3561","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1208.3561","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1208.3561","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1208.3561","pdf_url":"https://arxiv.org/pdf/1208.3561","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W28787979","https://openalex.org/W1514707997","https://openalex.org/W1528361845","https://openalex.org/W2004171193","https://openalex.org/W2041990574","https://openalex.org/W2044180609","https://openalex.org/W2061055380","https://openalex.org/W2063491776","https://openalex.org/W2063986634","https://openalex.org/W2075164088","https://openalex.org/W2080021732","https://openalex.org/W2098730982","https://openalex.org/W2103164654","https://openalex.org/W2108428725","https://openalex.org/W2114232233","https://openalex.org/W2115404432","https://openalex.org/W2117756453","https://openalex.org/W2128076875","https://openalex.org/W2128518360","https://openalex.org/W2143521632","https://openalex.org/W2151596305","https://openalex.org/W2157958821","https://openalex.org/W2167595980","https://openalex.org/W2167816765","https://openalex.org/W2171229259","https://openalex.org/W2987140221","https://openalex.org/W3102366752","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2151596305","https://openalex.org/W2151023586","https://openalex.org/W2962795549","https://openalex.org/W2426031434","https://openalex.org/W2128518360","https://openalex.org/W2115404432","https://openalex.org/W2114232233","https://openalex.org/W1528361845","https://openalex.org/W1514707997","https://openalex.org/W2042932437","https://openalex.org/W2964242659","https://openalex.org/W2963402790","https://openalex.org/W2951249809","https://openalex.org/W2914331073","https://openalex.org/W2117756453","https://openalex.org/W835076478","https://openalex.org/W3212121437","https://openalex.org/W2575431092","https://openalex.org/W2893872548","https://openalex.org/W2158796564"],"abstract_inverted_index":{"We":[0,7,37,101,133],"study":[1],"pool-based":[2],"active":[3,13,55],"learning":[4,14],"of":[5,57],"half-spaces.":[6],"revisit":[8],"the":[9,16,66,79,90,104,108,119,130,146],"aggressive":[10,54,105,120,147],"approach":[11,106,121],"for":[12,94,149],"in":[15,117,123,139],"realizable":[17,80,151],"case,":[18],"and":[19,27,42,111,152],"show":[20,83],"that":[21,44,63,84,113,136],"it":[22,45],"can":[23,46,142],"be":[24,47,143],"made":[25],"efficient":[26,53],"practical,":[28],"while":[29],"also":[30],"having":[31],"theoretical":[32],"guarantees":[33,62],"under":[34],"reasonable":[35],"assumptions.":[36],"further":[38,102],"show,":[39],"both":[40,150],"theoretically":[41],"experimentally,":[43],"preferable":[48],"to":[49,107,129],"mellow":[50,109,131],"approaches.":[51],"Our":[52],"learner":[56],"half-spaces":[58],"has":[59],"formal":[60],"approximation":[61],"hold":[64],"when":[65],"pool":[67],"is":[68,76],"separable":[69],"with":[70,96],"a":[71,85],"margin.":[72],"While":[73],"our":[74],"analysis":[75],"focused":[77],"on":[78],"setting,":[81],"we":[82],"simple":[86],"heuristic":[87],"allows":[88],"using":[89,145],"same":[91],"algorithm":[92],"successfully":[93],"pools":[95],"low":[97],"error":[98],"as":[99],"well.":[100],"compare":[103],"approach,":[110,148],"prove":[112],"there":[114],"are":[115],"cases":[116],"which":[118],"results":[122],"significantly":[124],"better":[125],"label":[126,140],"complexity":[127,141],"compared":[128],"approach.":[132],"demonstrate":[134],"experimentally":[135],"substantial":[137],"improvements":[138],"achieved":[144],"low-error":[153],"settings.":[154]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":3}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-10-27T00:00:00"}