{"id":"https://openalex.org/W4308243952","doi":"https://doi.org/10.48550/arxiv.2211.01743","title":"Beyond the Best: Estimating Distribution Functionals in Infinite-Armed Bandits","display_name":"Beyond the Best: Estimating Distribution Functionals in Infinite-Armed Bandits","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4308243952","doi":"https://doi.org/10.48550/arxiv.2211.01743"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2211.01743","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.01743","pdf_url":"https://arxiv.org/pdf/2211.01743","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2211.01743","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100365572","display_name":"Yifei Wang","orcid":"https://orcid.org/0000-0002-0364-0893"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wang, Yifei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055644525","display_name":"Tavor Z. Baharav","orcid":"https://orcid.org/0000-0001-8924-0243"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Baharav, Tavor","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101038810","display_name":"Yanjun Han","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Han, Yanjun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034192173","display_name":"Jiantao Jiao","orcid":"https://orcid.org/0000-0003-3766-8031"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiao, Jiantao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5024072566","display_name":"David Tse","orcid":"https://orcid.org/0000-0003-1460-5900"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tse, David","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100365572"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994000196456909,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9634000062942505,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9383000135421753,"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/matching","display_name":"Matching (statistics)","score":0.6128091812133789},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6118443012237549},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5886706709861755},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.5515782237052917},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5505058765411377},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.5383236408233643},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5045982599258423},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.4552217721939087},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.41182035207748413},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3877410590648651},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3415076732635498},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3073243498802185},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27374786138534546},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12889331579208374},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08134359121322632}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6128091812133789},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6118443012237549},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5886706709861755},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.5515782237052917},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5505058765411377},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.5383236408233643},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5045982599258423},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.4552217721939087},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41182035207748413},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3877410590648651},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3415076732635498},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3073243498802185},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27374786138534546},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12889331579208374},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08134359121322632},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2211.01743","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.01743","pdf_url":"https://arxiv.org/pdf/2211.01743","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2211.01743","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2211.01743","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2211.01743","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.01743","pdf_url":"https://arxiv.org/pdf/2211.01743","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4388813866","https://openalex.org/W2999104021","https://openalex.org/W4293088233","https://openalex.org/W2850804095","https://openalex.org/W1481656249","https://openalex.org/W2162280767","https://openalex.org/W1570799877","https://openalex.org/W2800688113","https://openalex.org/W4236933217","https://openalex.org/W2057598446"],"abstract_inverted_index":{"In":[0],"the":[1,27,38,43,46,59,68,83,100,105,111,119,135,148,156],"infinite-armed":[2],"bandit":[3],"problem,":[4],"each":[5,16],"arm's":[6],"average":[7,28,47],"reward":[8,29,48],"is":[9],"sampled":[10,20],"from":[11],"an":[12],"unknown":[13],"distribution,":[14],"and":[15,61,70,122],"arm":[17],"can":[18,85],"be":[19,161],"further":[21],"to":[22,89,155],"obtain":[23],"noisy":[24],"estimates":[25],"of":[26,30,45,55,138,162],"that":[31,79],"arm.":[32],"Prior":[33],"work":[34],"focuses":[35],"on":[36,147],"identifying":[37],"best":[39],"arm,":[40,95],"i.e.,":[41],"estimating":[42,104],"maximum":[44],"distribution.":[49],"We":[50,77],"consider":[51],"a":[52,91,143],"general":[53],"class":[54],"distribution":[56],"functionals":[57,116],"beyond":[58],"maximum,":[60,121],"propose":[62],"unified":[63],"meta":[64],"algorithms":[65],"for":[66,103,114],"both":[67],"offline":[69,101],"online":[71,80],"settings,":[72],"achieving":[73],"optimal":[74],"sample":[75,90,112],"complexities.":[76],"show":[78],"estimation,":[81,140],"where":[82],"learner":[84],"sequentially":[86],"choose":[87],"whether":[88],"new":[92],"or":[93],"existing":[94],"offers":[96],"no":[97],"advantage":[98],"over":[99],"setting":[102],"mean":[106],"functional,":[107],"but":[108],"significantly":[109],"reduces":[110],"complexity":[113],"other":[115],"such":[117],"as":[118],"median,":[120],"trimmed":[123],"mean.":[124],"The":[125],"matching":[126],"lower":[127],"bounds":[128],"utilize":[129],"several":[130],"different":[131],"Wasserstein":[132],"distances.":[133],"For":[134],"special":[136],"case":[137],"median":[139],"we":[141],"identify":[142],"curious":[144],"thresholding":[145],"phenomenon":[146],"indistinguishability":[149],"between":[150],"Gaussian":[151],"convolutions":[152],"with":[153],"respect":[154],"noise":[157],"level,":[158],"which":[159],"may":[160],"independent":[163],"interest.":[164]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2022-11-09T00:00:00"}