{"id":"https://openalex.org/W4415313835","doi":"https://doi.org/10.48550/arxiv.2510.08435","title":"Navigating Sparsities in High-Dimensional Linear Contextual Bandits","display_name":"Navigating Sparsities in High-Dimensional Linear Contextual Bandits","publication_year":2025,"publication_date":"2025-10-09","ids":{"openalex":"https://openalex.org/W4415313835","doi":"https://doi.org/10.48550/arxiv.2510.08435"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2510.08435","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.08435","pdf_url":"https://arxiv.org/pdf/2510.08435","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/2510.08435","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zhao, Rui","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao, Rui","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100679785","display_name":"Zihan Chen","orcid":"https://orcid.org/0000-0001-6567-0206","observed_orcids":["https://orcid.org/0000-0001-6567-0206"]},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen, Zihan","raw_affiliation_strings":["University of Virginia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Virginia","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5120048890","display_name":"Zemin Zheng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng, Zemin","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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/T10136","display_name":"Statistical Methods and Inference","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-contextual-bandits","display_name":"linear contextual bandits","score":0.9660000205039978},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"curse of dimensionality","score":0.6710000038146973},{"id":"https://openalex.org/keywords/regret-bounds","display_name":"regret bounds","score":0.8899999856948853}],"concepts":[{"id":"https://openalex.org/C2777984123","wikidata":"https://www.wikidata.org/wiki/Q9248237","display_name":"Pointwise","level":2,"score":0.819100022315979},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5651999711990356},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5216000080108643},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.49129998683929443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48820000886917114},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.46630001068115234},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46239998936653137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4560000002384186},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.43860000371932983},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.43230000138282776},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37310001254081726},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.3700000047683716},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.3513999879360199},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34549999237060547},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.33570000529289246},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.323199987411499},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.3082999885082245},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.3057999908924103},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.26980000734329224},{"id":"https://openalex.org/C160343418","wikidata":"https://www.wikidata.org/wiki/Q185256","display_name":"Rigidity (electromagnetism)","level":2,"score":0.26339998841285706}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2510.08435","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.08435","pdf_url":"https://arxiv.org/pdf/2510.08435","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2510.08435","doi":"https://doi.org/10.48550/arxiv.2510.08435","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2510.08435","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2510.08435","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.08435","pdf_url":"https://arxiv.org/pdf/2510.08435","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/W4415313835.pdf","grobid_xml":"https://content.openalex.org/works/W4415313835.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W2168405694","https://openalex.org/W4287672183","https://openalex.org/W4386706221","https://openalex.org/W4399399643"],"related_works":["https://openalex.org/W7133227802","https://openalex.org/W4309044541","https://openalex.org/W4388327459","https://openalex.org/W3035238824","https://openalex.org/W3042433253","https://openalex.org/W2923489250","https://openalex.org/W4417152452","https://openalex.org/W3083405851","https://openalex.org/W4387773565","https://openalex.org/W4415289304"],"abstract_inverted_index":{"High-dimensional":[0],"linear":[1],"contextual":[2],"bandit":[3],"problems":[4],"remain":[5],"a":[6,52,73,118],"significant":[7],"challenge":[8],"due":[9,40],"to":[10,23,33,41],"the":[11,20,27,42,106,132],"curse":[12],"of":[13,29,44,66,101,120,123,134],"dimensionality.":[14],"Existing":[15],"methods":[16,138],"typically":[17],"consider":[18],"either":[19],"model":[21],"parameters":[22],"be":[24,34],"sparse":[25],"or":[26],"eigenvalues":[28],"context":[30],"covariance":[31],"matrices":[32],"(approximately)":[35],"sparse,":[36],"lacking":[37],"general":[38],"applicability":[39],"rigidity":[43],"conventional":[45],"reward":[46],"estimators.":[47],"To":[48],"overcome":[49],"this":[50,59,70],"limitation,":[51],"powerful":[53],"pointwise":[54,71],"estimator":[55],"is":[56,78],"introduced":[57],"in":[58,91],"work":[60],"that":[61,83],"adaptively":[62],"navigates":[63],"both":[64],"kinds":[65],"sparsity.":[67],"Based":[68],"on":[69],"estimator,":[72],"novel":[74],"algorithm,":[75],"termed":[76],"HOPE,":[77],"proposed.":[79],"Theoretical":[80],"analyses":[81],"demonstrate":[82],"HOPE":[84,135],"not":[85],"only":[86,98],"achieves":[87],"improved":[88],"regret":[89],"bounds":[90],"previously":[92],"discussed":[93],"homogeneous":[94],"settings":[95,115],"(i.e.,":[96,116],"considering":[97,117],"one":[99],"type":[100],"sparsity)":[102],"but":[103],"also,":[104],"for":[105],"first":[107],"time,":[108],"efficiently":[109],"handles":[110],"two":[111,121],"new":[112],"challenging":[113],"heterogeneous":[114],"mixture":[119],"types":[122],"sparsity),":[124],"highlighting":[125],"its":[126],"flexibility":[127],"and":[128],"generality.":[129],"Experiments":[130],"corroborate":[131],"superiority":[133],"over":[136],"existing":[137],"across":[139],"various":[140],"scenarios.":[141]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2025-10-18T00:00:00"}