{"id":"https://openalex.org/W2973129019","doi":null,"title":"Algorithms for Query-Efficient Active Learning","display_name":"Algorithms for Query-Efficient Active Learning","alternate_titles":[],"publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2973129019","mag":"2973129019"},"language":"en","primary_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt6dq5q2t5","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/6dq5q2t5","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"parent_works":[],"lineage":["https://openalex.org/W2973129019"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5026259486","display_name":"Songbai Yan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Songbai Yan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5026259486"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":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.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"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","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"}}],"keywords":[{"id":"https://openalex.org/keywords/active-learning-machine-learning","display_name":"active learning (machine learning)","score":0.9700000286102295},{"id":"https://openalex.org/keywords/query-complexity","display_name":"query complexity","score":0.8930000066757202},{"id":"https://openalex.org/keywords/label-complexity","display_name":"label complexity","score":0.871999979019165},{"id":"https://openalex.org/keywords/noise-tolerant-learning","display_name":"noise-tolerant learning","score":0.9139999747276306},{"id":"https://openalex.org/keywords/half-space","display_name":"half-space","score":0.7129999995231628},{"id":"https://openalex.org/keywords/noisy-labels","display_name":"label noise","score":0.7450000047683716},{"id":"https://openalex.org/keywords/abstention","display_name":"abstention","score":0.8289999961853027},{"id":"https://openalex.org/keywords/interactive-learning","display_name":"interactive learning","score":0.6499999761581421},{"id":"https://openalex.org/keywords/auxiliary-dataset","display_name":"auxiliary dataset","score":0.7689999938011169},{"id":"https://openalex.org/keywords/statistical-consistency","display_name":"statistical consistency","score":0.6800000071525574},{"id":"https://openalex.org/keywords/annotation-cost-reduction","display_name":"annotation cost reduction","score":0.3799999952316284}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.851747989654541},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.6784988045692444},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6566399931907654},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6514971256256104},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5805559754371643},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5156256556510925},{"id":"https://openalex.org/C24138899","wikidata":"https://www.wikidata.org/wiki/Q17141258","display_name":"Instance-based learning","level":3,"score":0.5088663101196289},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44963663816452026},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39042729139328003},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:escholarship.org/ark:/13030/qt6dq5q2t5","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/6dq5q2t5","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},{"id":"mag:2973129019","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt6dq5q2t5/qt6dq5q2t5.pdf?t=pxps5x","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2951848909","https://openalex.org/W6979810953","https://openalex.org/W7133237819","https://openalex.org/W2340502550","https://openalex.org/W2579857932","https://openalex.org/W7096088516","https://openalex.org/W184546935","https://openalex.org/W4412743138","https://openalex.org/W2185323257","https://openalex.org/W2101164044"],"abstract_inverted_index":{"Recent":[0],"decades":[1],"have":[2],"witnessed":[3],"great":[4],"success":[5],"of":[6,37,52,212,260],"machine":[7,57],"learning,":[8,94],"especially":[9],"for":[10,18,105,155],"tasks":[11],"where":[12,179,233,243],"large":[13],"annotated":[14],"datasets":[15,225,263],"are":[16,30,39,135,246,272],"available":[17],"training":[19],"models.":[20],"However,":[21],"in":[22,56,88,144,226],"many":[23],"applications,":[24],"raw":[25],"data,":[26],"such":[27,34],"as":[28,35,67,71,136],"images,":[29,38],"abundant,":[31],"but":[32,188],"annotations,":[33],"descriptions":[36],"scarce.":[40],"Annotating":[41],"data":[42],"requires":[43],"human":[44,69],"effort":[45],"and":[46,101,163,201,206,215,264,275,285],"can":[47,97,182],"be":[48],"expensive.":[49],"Consequently,":[50],"one":[51],"the":[53,80,86,89,103,115,145,180,213,234],"central":[54],"problems":[55],"learning":[58,74,90,116,130,143,157],"is":[59],"how":[60,221],"to":[61,82,222,238],"train":[62],"an":[63,195],"accurate":[64],"model":[65,178],"with":[66,85],"few":[68],"annotations":[70,113],"possible.":[72],"Active":[73],"addresses":[75],"this":[76],"problem":[77],"by":[78],"bringing":[79],"annotator":[81,104,181],"work":[83],"together":[84],"learner":[87,96,235],"process.":[91],"In":[92],"active":[93,129,142,227,265],"a":[95,151,175,231,239,250,277],"sequentially":[98],"select":[99],"examples":[100,245],"ask":[102],"labels,":[106,187],"so":[107],"that":[108,256,269],"it":[109,165],"may":[110],"require":[111],"fewer":[112],"if":[114],"algorithm":[117,154,196],"avoids":[118],"querying":[119],"less":[120],"informative":[121],"examples.This":[122],"dissertation":[123],"focuses":[124],"on":[125,249],"designing":[126],"provable":[127],"query-efficient":[128],"algorithms.":[131],"The":[132],"main":[133],"contributions":[134],"follows.":[137],"First,":[138],"we":[139,172,219],"study":[140,220],"noise-tolerant":[141],"standard":[146],"stream-based":[147],"setting.":[148],"We":[149,193,229,253,267],"propose":[150,194,254],"computationally":[152],"efficient":[153],"actively":[156],"homogeneous":[158],"halfspaces":[159],"under":[160,209],"bounded":[161],"noise,":[162],"prove":[164,268],"achieves":[166],"nearly":[167],"optimal":[168],"label":[169,279],"complexity.":[170],"Second,":[171],"theoretically":[173,284],"investigate":[174],"novel":[176],"interactive":[177],"not":[183],"only":[184],"return":[185],"noisy":[186],"also":[189],"abstain":[190],"from":[191],"labeling.":[192],"which":[197],"utilizes":[198],"abstention":[199,216],"responses,":[200],"analyze":[202],"its":[203],"statistical":[204],"consistency":[205],"query":[207],"complexity":[208],"different":[210],"conditions":[211],"noise":[214],"rate.":[217],"Finally,":[218],"utilize":[223],"auxiliary":[224,262],"learning.":[228,266],"consider":[230],"scenario":[232],"has":[236],"access":[237],"logged":[240],"observational":[241],"dataset":[242],"labeled":[244],"observed":[247],"conditioned":[248],"selection":[251],"policy.":[252],"algorithms":[255,271],"effectively":[257],"take":[258],"advantage":[259],"both":[261],"these":[270],"statistically":[273],"consistent,":[274],"achieve":[276],"lower":[278],"requirement":[280],"than":[281],"alternative":[282],"methods":[283],"empirically.":[286]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2973129019","counts_by_year":[],"updated_date":"2026-10-03T13:16:28.481748","created_date":"2019-09-19T00:00:00"}
