{"id":"https://openalex.org/W2161464185","doi":null,"title":"Active Learning with a Drifting Distribution","display_name":"Active Learning with a Drifting Distribution","publication_year":2011,"publication_date":"2011-12-12","ids":{"openalex":"https://openalex.org/W2161464185","mag":"2161464185"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.206.5570","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.206.5570","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/%7Eliuy/active_distribution.pdf","raw_type":"text"},"volume":null,"type":"article","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/A5072096775","display_name":"Lin Forrest Yang","orcid":"https://orcid.org/0000-0003-4602-3366","observed_orcids":["https://orcid.org/0000-0003-4602-3366","https://orcid.org/0000-0002-1753-9462"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lin F. Yang","raw_affiliation_strings":["Machine Learning Department, Carnegie Mellon University"],"raw_orcid":"https://orcid.org/0000-0003-4602-3366","affiliations":[{"raw_affiliation_string":"Machine Learning Department, Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5072096775"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.5245,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.6990386,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"24","issue":null,"first_page":"2079","last_page":"2087"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9937000274658203,"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":0.9937000274658203,"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.0027000000700354576,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.0010999999940395355,"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.996999979019165},{"id":"https://openalex.org/keywords/concept-drift","display_name":"concept drift","score":0.6269999742507935},{"id":"https://openalex.org/keywords/stream-learning","display_name":"stream learning","score":0.5120000243186951},{"id":"https://openalex.org/keywords/minimax-lower-bounds","display_name":"minimax lower bounds","score":0.9399999976158142}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7520774602890015},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6304976344108582},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5954241156578064},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.5816746354103088},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.5042446851730347},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4484371244907379},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4281766712665558},{"id":"https://openalex.org/C176248197","wikidata":"https://www.wikidata.org/wiki/Q458526","display_name":"Probably approximately correct learning","level":4,"score":0.42722660303115845},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40058401226997375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3945891261100769},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32795029878616333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32405030727386475},{"id":"https://openalex.org/C50292564","wikidata":"https://www.wikidata.org/wiki/Q2462783","display_name":"Computational learning theory","level":3,"score":0.13019326329231262},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.206.5570","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.206.5570","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/%7Eliuy/active_distribution.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.208.2173","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.208.2173","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/%7Eliuy/active_distribution_nips.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.210.4147","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.210.4147","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/%7Eliuy/active_distribution_nips.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.230.5243","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.5243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://books.nips.cc/papers/files/nips24/NIPS2011_1169.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.935.5896","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.935.5896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://papers.nips.cc/paper/4190-active-learning-with-a-drifting-distribution.pdf","raw_type":"text"},{"id":"mag:2161464185","doi":null,"is_oa":false,"landing_page_url":"https://papers.nips.cc/paper/4190-active-learning-with-a-drifting-distribution.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W79354004","https://openalex.org/W168489101","https://openalex.org/W1519789693","https://openalex.org/W1530699444","https://openalex.org/W1542886316","https://openalex.org/W1559261617","https://openalex.org/W1617650991","https://openalex.org/W1807800941","https://openalex.org/W2029604420","https://openalex.org/W2033675068","https://openalex.org/W2049393399","https://openalex.org/W2062896907","https://openalex.org/W2066688546","https://openalex.org/W2092714606","https://openalex.org/W2105523772","https://openalex.org/W2114232233","https://openalex.org/W2115404432","https://openalex.org/W2117756453","https://openalex.org/W2129113961","https://openalex.org/W2143521632","https://openalex.org/W2151023586","https://openalex.org/W2154952480","https://openalex.org/W2610818722","https://openalex.org/W3105849782"],"related_works":["https://openalex.org/W2964242659","https://openalex.org/W2941363245","https://openalex.org/W2583780928","https://openalex.org/W146740654","https://openalex.org/W2187500489","https://openalex.org/W4226029754","https://openalex.org/W7095233924","https://openalex.org/W835076478","https://openalex.org/W7096682320","https://openalex.org/W7100797290"],"abstract_inverted_index":{"Abstract.":[0],"We":[1,22,52],"study":[2],"the":[3,13,16,27,45],"problem":[4],"of":[5,15,29,34],"active":[6,40],"learning":[7,41],"in":[8,44],"a":[9],"stream-based":[10],"setting,":[11],"allowing":[12],"distribution":[14],"examples":[17],"to":[18],"change":[19],"over":[20],"time.":[21],"prove":[23,54],"upper":[24],"bounds":[25,57],"on":[26],"number":[28,33],"prediction":[30],"mistakes":[31],"and":[32,48],"label":[35],"requests":[36],"for":[37,58],"established":[38],"disagreement-based":[39],"algorithms,":[42],"both":[43],"realizable":[46],"case":[47],"under":[49],"Tsybakov":[50],"noise.":[51],"further":[53],"minimax":[55],"lower":[56],"this":[59],"problem.":[60],"1":[61]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}