{"id":"https://openalex.org/W4288320511","doi":"https://doi.org/10.48550/arxiv.1906.07975","title":"Batch Active Learning Using Determinantal Point Processes","display_name":"Batch Active Learning Using Determinantal Point Processes","alternate_titles":[],"publication_year":2019,"publication_date":"2019-06-19","ids":{"openalex":"https://openalex.org/W4288320511","doi":"https://doi.org/10.48550/arxiv.1906.07975","mag":"2950370840"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1906.07975","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.07975","pdf_url":"https://arxiv.org/pdf/1906.07975","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"},"parent_works":[],"lineage":["https://openalex.org/W4288320511"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1906.07975","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031426401","display_name":"Erdem B\u0131y\u0131k","orcid":"https://orcid.org/0000-0002-9516-3130","observed_orcids":["https://orcid.org/0000-0002-9516-3130"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"B\u0131y\u0131k, Erdem","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101949868","display_name":"Kenneth Wang","orcid":"https://orcid.org/0009-0003-8826-3357","observed_orcids":["https://orcid.org/0009-0003-8826-3357"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wang, Kenneth","raw_affiliation_strings":["Computer Science and Physics Stanford University Stanford , CA 94305"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Physics Stanford University Stanford , CA 94305","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040375566","display_name":"Nima Anari","orcid":"https://orcid.org/0000-0002-4394-3530","observed_orcids":["https://orcid.org/0000-0002-4394-3530"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Anari, Nima","raw_affiliation_strings":["Computer Science Stanford University Stanford , CA 94305"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Stanford University Stanford , CA 94305","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080725225","display_name":"Dorsa Sadigh","orcid":"https://orcid.org/0000-0002-7802-9183","observed_orcids":["https://orcid.org/0000-0002-7802-9183"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sadigh, Dorsa","raw_affiliation_strings":["Computer Science and Electrical Engineering Stanford University Stanford , CA 94305"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Electrical Engineering Stanford University Stanford , CA 94305","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":72,"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":0.9990000128746033,"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.9990000128746033,"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.00019999999494757503,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":9.999999747378752e-05,"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/batch-active-learning","display_name":"batch active learning","score":0.9990000128746033},{"id":"https://openalex.org/keywords/determinantal-point-processes","display_name":"determinantal point processes","score":0.996999979019165},{"id":"https://openalex.org/keywords/sample-diversity","display_name":"sample diversity","score":0.800000011920929},{"id":"https://openalex.org/keywords/specimen-quality","display_name":"sample quality","score":0.4659999907016754},{"id":"https://openalex.org/keywords/approximation-guarantees","display_name":"approximation guarantees","score":0.4830000102519989},{"id":"https://openalex.org/keywords/computational-cost-reduction","display_name":"computational complexity reduction","score":0.4959999918937683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7163521647453308},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6247226595878601},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5986064672470093},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.548991322517395},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4819193184375763},{"id":"https://openalex.org/C172658912","wikidata":"https://www.wikidata.org/wiki/Q661613","display_name":"Batch processing","level":2,"score":0.480129212141037},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44872185587882996},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.43436217308044434},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27653825283050537},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24640688300132751},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1592894196510315},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:1906.07975","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.07975","pdf_url":"https://arxiv.org/pdf/1906.07975","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":"mag:2950370840","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1906.07975","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1906.07975","doi":"https://doi.org/10.48550/arxiv.1906.07975","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1906.07975","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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1906.07975","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.07975","pdf_url":"https://arxiv.org/pdf/1906.07975","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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4288320511.pdf","grobid_xml":"https://content.openalex.org/works/W4288320511.grobid-xml"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W603830301","https://openalex.org/W1583953806","https://openalex.org/W1599935123","https://openalex.org/W1826690079","https://openalex.org/W1837766154","https://openalex.org/W1872312298","https://openalex.org/W1991814714","https://openalex.org/W1994757995","https://openalex.org/W2003238113","https://openalex.org/W2008989859","https://openalex.org/W2036150674","https://openalex.org/W2042932437","https://openalex.org/W2070855716","https://openalex.org/W2076410399","https://openalex.org/W2091495410","https://openalex.org/W2098642746","https://openalex.org/W2108687396","https://openalex.org/W2109033052","https://openalex.org/W2112796928","https://openalex.org/W2118996030","https://openalex.org/W2123068277","https://openalex.org/W2124244761","https://openalex.org/W2125834286","https://openalex.org/W2128518360","https://openalex.org/W2129832613","https://openalex.org/W2132549764","https://openalex.org/W2132862423","https://openalex.org/W2137795521","https://openalex.org/W2138779671","https://openalex.org/W2139238311","https://openalex.org/W2154090186","https://openalex.org/W2155817812","https://openalex.org/W2158782408","https://openalex.org/W2167595980","https://openalex.org/W2187580259","https://openalex.org/W2228999631","https://openalex.org/W2280000992","https://openalex.org/W2411577903","https://openalex.org/W2500139799","https://openalex.org/W2536215699","https://openalex.org/W2539298695","https://openalex.org/W2541743403","https://openalex.org/W2550751211","https://openalex.org/W2553055651","https://openalex.org/W2560321925","https://openalex.org/W2626804490","https://openalex.org/W2735318784","https://openalex.org/W2750384547","https://openalex.org/W2751791039","https://openalex.org/W2776922857","https://openalex.org/W2788755844","https://openalex.org/W2890077655","https://openalex.org/W2891756082","https://openalex.org/W2896912032","https://openalex.org/W2898617375","https://openalex.org/W2903158431","https://openalex.org/W2903987318","https://openalex.org/W2910982074","https://openalex.org/W2912059657","https://openalex.org/W2915070458","https://openalex.org/W2925362180","https://openalex.org/W2949115740","https://openalex.org/W2963902936","https://openalex.org/W2963903510","https://openalex.org/W2964220187","https://openalex.org/W2979473749","https://openalex.org/W3120740533"],"related_works":["https://openalex.org/W3178764669","https://openalex.org/W2125834286","https://openalex.org/W1991234467","https://openalex.org/W4382239433","https://openalex.org/W1997783035","https://openalex.org/W3211739001","https://openalex.org/W2951061410","https://openalex.org/W2006484294","https://openalex.org/W3173311388","https://openalex.org/W4286695170"],"abstract_inverted_index":{"Data":[0],"collection":[1],"and":[2,50,96,137],"labeling":[3,34],"is":[4],"one":[5],"of":[6,18,75,93,123,133,144,179],"the":[7,36,131,142,177],"main":[8],"challenges":[9],"in":[10,15,53,60],"employing":[11],"machine":[12],"learning":[13,26,64,108],"algorithms":[14,128],"a":[16,78,103,114,134],"variety":[17],"real-world":[19],"applications":[20],"with":[21],"limited":[22],"data.":[23],"While":[24],"active":[25,63,107,172],"methods":[27,65,181],"attempt":[28,66],"to":[29,67,129],"tackle":[30],"this":[31,69,99],"issue":[32],"by":[33,72],"only":[35],"data":[37,56],"samples":[38,76],"that":[39,118,149],"give":[40],"high":[41],"information,":[42],"they":[43],"generally":[44],"suffer":[45],"from":[46],"large":[47],"computational":[48,70,160],"costs":[49,161],"are":[51],"impractical":[52],"settings":[54],"where":[55],"can":[57],"be":[58],"collected":[59],"parallel.":[61],"Batch":[62],"overcome":[68],"burden":[71],"querying":[73],"batches":[74,122],"at":[77],"time.":[79],"To":[80],"avoid":[81],"redundancy":[82],"between":[83],"samples,":[84],"previous":[85],"works":[86],"rely":[87],"on":[88,141,182],"some":[89],"ad":[90],"hoc":[91],"combination":[92],"sample":[94],"quality":[95],"diversity.":[97],"In":[98],"paper,":[100],"we":[101],"present":[102],"new":[104],"principled":[105],"batch":[106,171],"method":[109,153],"using":[110],"Determinantal":[111],"Point":[112],"Processes,":[113],"repulsive":[115],"point":[116],"process":[117],"enables":[119],"generating":[120],"diverse":[121],"samples.":[124],"We":[125,146],"develop":[126],"tractable":[127],"approximate":[130],"mode":[132],"DPP":[135,155],"distribution,":[136],"provide":[138],"theoretical":[139,164],"guarantees":[140],"degree":[143],"approximation.":[145],"further":[147],"demonstrate":[148],"an":[150],"iterative":[151],"greedy":[152],"for":[154,170],"maximization,":[156],"which":[157],"has":[158],"lower":[159],"but":[162],"worse":[163],"guarantees,":[165],"still":[166],"gives":[167],"competitive":[168],"results":[169],"learning.":[173],"Our":[174],"experiments":[175],"show":[176],"value":[178],"our":[180],"several":[183],"datasets":[184],"against":[185],"state-of-the-art":[186],"baselines.":[187]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4288320511","counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2022-07-28T00:00:00"}
