{"id":"https://openalex.org/W7220669937","doi":"https://doi.org/10.48550/arxiv.2610.06213","title":"Sampling Allocation of LinUCB: Optimal Design Limits in the Small-Gap Regime","display_name":"Sampling Allocation of LinUCB: Optimal Design Limits in the Small-Gap Regime","publication_year":2026,"publication_date":"2026-10-05","ids":{"openalex":"https://openalex.org/W7220669937","doi":"https://doi.org/10.48550/arxiv.2610.06213"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.06213","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06213","pdf_url":"https://arxiv.org/pdf/2610.06213","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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.06213","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5157696266","display_name":"Yujie Liu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Liu, Yujie","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058345431","display_name":"Vincent Y. F. Tan","orcid":"https://orcid.org/0000-0002-5008-4527","observed_orcids":["https://orcid.org/0000-0002-5008-4527","https://orcid.org/0000-0003-1436-5337"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tan, Vincent Y. F.","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5157669416","display_name":"Yunbei Xu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xu, Yunbei","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.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/T10462","display_name":"Reinforcement Learning in Robotics","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"}},{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","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"}}],"keywords":[{"id":"https://openalex.org/keywords/linucb","display_name":"LinUCB","score":0.996999979019165},{"id":"https://openalex.org/keywords/d-optimal-design","display_name":"D-optimal design","score":0.7039999961853027},{"id":"https://openalex.org/keywords/optimal-experimental-design","display_name":"optimal experimental design","score":0.7620000243186951},{"id":"https://openalex.org/keywords/mean-field-method","display_name":"mean-field analysis","score":0.6850000023841858},{"id":"https://openalex.org/keywords/minimax-regret","display_name":"minimax regret","score":0.8539999723434448},{"id":"https://openalex.org/keywords/central-limit-theorem","display_name":"central limit theorem","score":0.7229999899864197},{"id":"https://openalex.org/keywords/e-learning","display_name":"online learning","score":0.4950000047683716}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7807000279426575},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6966000199317932},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6183000206947327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5708000063896179},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5515000224113464},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.5491999983787537},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.5414000153541565},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.5321000218391418},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5214999914169312},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5163999795913696},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4293000102043152},{"id":"https://openalex.org/C186394612","wikidata":"https://www.wikidata.org/wiki/Q7098942","display_name":"Optimal design","level":2,"score":0.42329999804496765},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.38600000739097595},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.3828999996185303},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.373199999332428},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.37059998512268066},{"id":"https://openalex.org/C65778772","wikidata":"https://www.wikidata.org/wiki/Q12345341","display_name":"Asymptotic distribution","level":3,"score":0.34619998931884766},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.33180001378059387},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.33000001311302185},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.32739999890327454},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31949999928474426},{"id":"https://openalex.org/C3020013979","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimal allocation","level":2,"score":0.31369999051094055},{"id":"https://openalex.org/C159176650","wikidata":"https://www.wikidata.org/wiki/Q43261","display_name":"Horizon","level":2,"score":0.30979999899864197},{"id":"https://openalex.org/C167723999","wikidata":"https://www.wikidata.org/wiki/Q3773214","display_name":"Sampling distribution","level":2,"score":0.3070000112056732},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2996000051498413},{"id":"https://openalex.org/C73602740","wikidata":"https://www.wikidata.org/wiki/Q7795822","display_name":"Thompson sampling","level":3,"score":0.288100004196167},{"id":"https://openalex.org/C166785042","wikidata":"https://www.wikidata.org/wiki/Q190391","display_name":"Central limit theorem","level":2,"score":0.2793000042438507},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.2720000147819519},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.26739999651908875},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.25940001010894775}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.06213","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06213","pdf_url":"https://arxiv.org/pdf/2610.06213","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":"doi:10.48550/arxiv.2610.06213","doi":"https://doi.org/10.48550/arxiv.2610.06213","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.06213","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:2610.06213","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06213","pdf_url":"https://arxiv.org/pdf/2610.06213","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220669937.pdf","grobid_xml":"https://content.openalex.org/works/W7220669937.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W3162724111","https://openalex.org/W4305039045","https://openalex.org/W4403443608","https://openalex.org/W4416610412","https://openalex.org/W4416933205","https://openalex.org/W7126212618","https://openalex.org/W7135090611"],"related_works":["https://openalex.org/W3172152394","https://openalex.org/W2914330359","https://openalex.org/W4383342825","https://openalex.org/W4416933205","https://openalex.org/W2149721706","https://openalex.org/W4405899569","https://openalex.org/W2549431870","https://openalex.org/W3143098263","https://openalex.org/W3113526142","https://openalex.org/W2972162360"],"abstract_inverted_index":{"We":[0,84],"study":[1],"the":[2,8,12,22,29,61,70,76,90,99,110,134,148,160,167,176,187,196,205],"sampling":[3,63,92,185],"allocation":[4,59],"of":[5,16,72,101,164],"LinUCB":[6,39,96,113,165],"in":[7,50,87,109,125,166,175,195],"small-gap":[9,111,168,197],"regime,":[10,89,112,198],"where":[11],"reward":[13,135,206],"gaps":[14],"are":[15],"order":[17],"at":[18],"most":[19],"$n^{-1/2}$":[20],"over":[21,75],"decision":[23],"horizon":[24],"$n$.":[25,51],"This":[26,104],"scaling":[27],"captures":[28],"hard":[30],"instances":[31],"underlying":[32],"worst-case":[33],"regret":[34,120,162],"lower":[35],"bounds,":[36],"for":[37,132,204],"which":[38],"is":[40,129],"known":[41],"to":[42,47,98],"be":[43],"near":[44,117],"optimal":[45,118,149],"up":[46],"logarithmic":[48],"factors":[49],"Using":[52],"a":[53,65,126,192],"mean-field":[54],"perspective,":[55],"we":[56,152,158,179],"characterize":[57],"this":[58,88],"through":[60],"empirical":[62,91],"distribution,":[64],"macroscopic":[66],"object":[67],"that":[68,86,128],"averages":[69],"effect":[71],"adaptive":[73,184],"decisions":[74],"horizon,":[77],"and":[78],"identify":[79],"its":[80,172],"limit":[81],"as":[82],"$n\\to\\infty$.":[83],"establish":[85],"distribution":[93],"induced":[94],"by":[95,170],"converges":[97],"set":[100],"D-optimal":[102],"designs.":[103],"central":[105],"result":[106],"reveals":[107],"that,":[108,181],"not":[114],"only":[115],"achieves":[116],"minimax":[119],"but":[121],"also":[122],"allocates":[123],"samples":[124],"way":[127],"asymptotically":[130],"efficient":[131],"learning":[133,141],"parameter,":[136],"thereby":[137,199],"connecting":[138],"regret-driven":[139],"online":[140],"with":[142],"information-efficient":[143],"experimental":[144],"design.":[145],"Building":[146],"on":[147],"design":[150],"limit,":[151],"obtain":[153],"two":[154],"useful":[155],"consequences.":[156],"First,":[157],"refine":[159],"asymptotic":[161],"analysis":[163],"regime":[169],"characterizing":[171],"leading-order":[173],"constant":[174],"limit.":[177],"Second,":[178],"show":[180],"despite":[182],"LinUCB's":[183],"strategy,":[186],"regularized":[188],"least-squares":[189],"estimator":[190],"satisfies":[191],"central-limit-type":[193],"theorem":[194],"enabling":[200],"valid":[201],"statistical":[202],"inference":[203],"parameter.":[207]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-07T00:00:00"}