{"id":"https://openalex.org/W4282597468","doi":"https://doi.org/10.1145/3514221.3517900","title":"One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees","display_name":"One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees","publication_year":2022,"publication_date":"2022-06-10","ids":{"openalex":"https://openalex.org/W4282597468","doi":"https://doi.org/10.1145/3514221.3517900"},"language":"en","primary_location":{"id":"doi:10.1145/3514221.3517900","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3517900","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","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/A5013263366","display_name":"Jinglin Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Jinglin Peng","raw_affiliation_strings":["Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040297543","display_name":"Bolin Ding","orcid":"https://orcid.org/0000-0003-1535-9692"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bolin Ding","raw_affiliation_strings":["Alibaba Group, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Seattle, WA, USA","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101850961","display_name":"Jiannan Wang","orcid":"https://orcid.org/0009-0002-8978-312X"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jiannan Wang","raw_affiliation_strings":["Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032503782","display_name":"Kai Zeng","orcid":"https://orcid.org/0009-0005-5788-5668"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zeng","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057864403","display_name":"Jingren Zhou","orcid":"https://orcid.org/0000-0002-4220-2634"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingren Zhou","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5013263366"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":0.7271,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.70135747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"531","last_page":"544"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9995999932289124,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9995999932289124,"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.9977999925613403,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/computer-science","display_name":"Computer science","score":0.6553567051887512},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.6489859819412231},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6059185862541199},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5983954071998596},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5515230298042297},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5009350776672363},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45025435090065},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32184746861457825},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2249843180179596}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6553567051887512},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.6489859819412231},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6059185862541199},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5983954071998596},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5515230298042297},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5009350776672363},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45025435090065},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32184746861457825},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2249843180179596},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"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":1,"locations":[{"id":"doi:10.1145/3514221.3517900","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3517900","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W131745075","https://openalex.org/W579397108","https://openalex.org/W1669104078","https://openalex.org/W1976597724","https://openalex.org/W2002791618","https://openalex.org/W2019491306","https://openalex.org/W2037701287","https://openalex.org/W2071989194","https://openalex.org/W2090346540","https://openalex.org/W2110363867","https://openalex.org/W2152029707","https://openalex.org/W2153160273","https://openalex.org/W2164507334","https://openalex.org/W2204875540","https://openalex.org/W2243803726","https://openalex.org/W2283967462","https://openalex.org/W2436406362","https://openalex.org/W2472603468","https://openalex.org/W2483675240","https://openalex.org/W2612048434","https://openalex.org/W2612337305","https://openalex.org/W2615303257","https://openalex.org/W2732582420","https://openalex.org/W2795530455","https://openalex.org/W2798277312","https://openalex.org/W2798499404","https://openalex.org/W2889073286","https://openalex.org/W2891345706","https://openalex.org/W2949337399","https://openalex.org/W2962683792","https://openalex.org/W2970050155","https://openalex.org/W3000710917","https://openalex.org/W3032554733","https://openalex.org/W3100965700","https://openalex.org/W3162249073","https://openalex.org/W3176153696","https://openalex.org/W4230433844","https://openalex.org/W4250212406","https://openalex.org/W4282597468","https://openalex.org/W4291720394","https://openalex.org/W6697308205","https://openalex.org/W6737993660","https://openalex.org/W6761637595","https://openalex.org/W7075680496"],"related_works":["https://openalex.org/W4255837520","https://openalex.org/W2387011115","https://openalex.org/W4255628145","https://openalex.org/W2382043075","https://openalex.org/W2809151339","https://openalex.org/W2808854221","https://openalex.org/W2360673138","https://openalex.org/W2042102171","https://openalex.org/W2412267837","https://openalex.org/W4251223544"],"abstract_inverted_index":{"Sample-based":[0],"estimation,":[1],"which":[2],"uses":[3],"a":[4,29,80,87,91,94,126,143,169],"sample":[5],"to":[6,69,73,107,135,172,178,196],"estimate":[7,74],"population":[8,75,95,186],"parameters":[9],"(e.g.,":[10,36],"SUM,":[11],"COUNT,":[12],"and":[13,41,77,93,131,139,153,160,188,190],"AVG),":[14],"has":[15],"various":[16],"applications":[17],"in":[18,53,142,176],"database":[19],"systems.":[20],"A":[21],"sampler":[22,49,83,109,122],"defines":[23],"how":[24,68,101],"samples":[25],"are":[26],"drawn":[27],"from":[28],"population.":[30],"Various":[31],"samplers":[32,72],"have":[33],"been":[34],"proposed":[35],"uniform":[37],"sampler,":[38,40],"stratified":[39],"measure-biased":[42],"sampler),":[43],"since":[44],"there":[45,167],"is":[46,168,192],"no":[47],"single":[48],"that":[50,111,166],"works":[51],"well":[52],"all":[54],"cases.":[55],"To":[56],"overcome":[57],"the":[58,112,116,137,183],"\"one":[59],"size":[60],"does":[61],"not":[62],"fit":[63],"all\"":[64],"challenge,":[65],"we":[66],"study":[67],"combine":[70,173],"multiple":[71,174],"parameters,":[76],"propose":[78,132],"SamComb,":[79],"novel":[81],"bandit-based":[82],"combination":[84,123],"framework.":[85],"Given":[86],"set":[88],"of":[89],"samplers,":[90,175],"budget,":[92],"parameter,":[96],"SamComb":[97,191],"can":[98],"automatically":[99],"decide":[100],"much":[102],"budget":[103],"should":[104],"be":[105],"allocated":[106],"each":[108],"so":[110],"combined":[113],"estimation":[114],"achieves":[115],"highest":[117],"accuracy.":[118],"We":[119,146],"model":[120],"this":[121,198],"problem":[124,130],"as":[125],"multi-armed":[127],"bandit":[128],"(MAB)":[129],"effective":[133,194],"approaches":[134,152],"balance":[136],"exploration":[138],"exploitation":[140],"trade-off":[141],"principled":[144],"way.":[145],"provide":[147],"theoretical":[148],"guarantees":[149],"for":[150],"our":[151],"conduct":[154],"extensive":[155],"experiments":[156],"on":[157],"both":[158],"synthetic":[159],"real":[161],"datasets.":[162],"The":[163],"results":[164],"show":[165],"strong":[170],"need":[171],"order":[177],"obtain":[179],"accurate":[180],"estimations":[181],"without":[182],"knowledge":[184],"about":[185],"predicates":[187],"distributions,":[189],"an":[193],"framework":[195],"achieve":[197],"goal.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}