{"id":"https://openalex.org/W7167841007","doi":"https://doi.org/10.48550/arxiv.2607.07304","title":"Nonlinear Bandit","display_name":"Nonlinear Bandit","publication_year":2026,"publication_date":"2026-07-08","ids":{"openalex":"https://openalex.org/W7167841007","doi":"https://doi.org/10.48550/arxiv.2607.07304"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2607.07304","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2607.07304","pdf_url":"https://arxiv.org/pdf/2607.07304","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","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2607.07304","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109753529","display_name":"Tianshuo Zheng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng, Tianshuo","raw_affiliation_strings":["School of Mathematics , Nanjing University , Nanjing , 210093 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics , Nanjing University , Nanjing , 210093 , China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140373753","display_name":"Ting Wu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wu, Ting","raw_affiliation_strings":["School of Mathematics , Nanjing University , Nanjing , 210093 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics , Nanjing University , Nanjing , 210093 , China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140356984","display_name":"Zhi-Hua Zhou","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhou, Zhi-Hua","raw_affiliation_strings":["School of Artificial Intelligence , Nanjing University , National Key Laboratory for Novel Software Technology , Nanjing , 210023 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence , Nanjing University , National Key Laboratory for Novel Software Technology , Nanjing , 210023 , China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5140361521","display_name":"Keqin Liu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I69356397","display_name":"Xi\u2019an Jiaotong-Liverpool University","ror":"https://ror.org/03zmrmn05","country_code":"CN","type":"education","lineage":["https://openalex.org/I69356397"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liu, Keqin","raw_affiliation_strings":["School of Mathematics and Physics , Xi'an Jiaotong-Liverpool University , Suzhou , 215123 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics , Xi'an Jiaotong-Liverpool University , Suzhou , 215123 , China","institution_ids":["https://openalex.org/I69356397"]}]}],"institutions":[],"countries_distinct_count":1,"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/T12288","display_name":"Optimization and Search Problems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/heavy-tailed-noise","display_name":"heavy-tailed noise","score":0.9869999885559082},{"id":"https://openalex.org/keywords/online-mirror-descent","display_name":"online mirror descent","score":0.9810000061988831},{"id":"https://openalex.org/keywords/regret-bounds","display_name":"regret bounds","score":0.7870000004768372},{"id":"https://openalex.org/keywords/bisection-method","display_name":"bisection method","score":0.7480000257492065},{"id":"https://openalex.org/keywords/personalized-recommendation","display_name":"personalized recommendation","score":0.43700000643730164}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7705000042915344},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5644000172615051},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5609999895095825},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.5371999740600586},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4650000035762787},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42910000681877136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41499999165534973},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3919999897480011},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3560999929904938},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35249999165534973},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.34940001368522644},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.34850001335144043},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.3359000086784363},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.32710000872612},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.30809998512268066},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.29840001463890076},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.2971999943256378},{"id":"https://openalex.org/C2776848632","wikidata":"https://www.wikidata.org/wiki/Q853463","display_name":"Clipping (morphology)","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.2912999987602234},{"id":"https://openalex.org/C157544257","wikidata":"https://www.wikidata.org/wiki/Q866300","display_name":"Bisection method","level":2,"score":0.28949999809265137},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.26019999384880066}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2607.07304","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2607.07304","pdf_url":"https://arxiv.org/pdf/2607.07304","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.2607.07304","doi":"https://doi.org/10.48550/arxiv.2607.07304","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.07304","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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2607.07304","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2607.07304","pdf_url":"https://arxiv.org/pdf/2607.07304","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":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7167841007.pdf","grobid_xml":"https://content.openalex.org/works/W7167841007.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0,92],"this":[1],"paper":[2],"we":[3,44,119,134,147,159,182],"first":[4],"study":[5,120],"the":[6,38,51,73,89,110,121,125,141,150,156,172,184,191],"problem":[7,123,194],"of":[8,18,84,99,166],"generalized":[9],"linear":[10],"bandit":[11,168],"(GLB)":[12],"under":[13,124],"heavy-tailed":[14,19],"noise.":[15],"The":[16],"characteristics":[17],"distributions":[20],"are":[21],"widely":[22],"observed":[23],"in":[24],"real-world":[25],"applications":[26],"such":[27],"as":[28],"personalized":[29],"recommendation,":[30],"financial":[31],"markets,":[32],"and":[33,72,133,170,178,188],"medical":[34],"treatments.":[35],"Based":[36],"on":[37],"online":[39],"mirror":[40],"descent":[41],"(OMD)":[42],"method,":[43],"propose":[45],"an":[46,80],"algorithm":[47,108,138,174],"EHM":[48],"that":[49,149,190],"extends":[50],"adaptive":[52],"Huber":[53],"loss":[54],"method":[55,177],"(Wang":[56],"et":[57,104],"al.,":[58,105],"2025)":[59],"with":[60,66,175,198],"one-pass":[61],"update":[62],"($\\mathcal{O}(1)$":[63],"computational":[64],"complexity":[65],"respect":[67],"to":[68,112,139,200],"current":[69],"round":[70],"$t$":[71],"time":[74,90],"horizon":[75],"$T$),":[76],"which":[77],"simultaneously":[78],"achieves":[79],"almost":[81],"optimal":[82],"regret":[83,151,204],"$\\widetilde{\\mathcal{O}}(T^{\\frac{1}{1+\u03b5}})$":[85],"where":[86],"$T$":[87],"is":[88],"horizon.":[91],"addition,":[93],"by":[94],"utilizing":[95],"a":[96,114,163,202],"special":[97,164,179],"property":[98],"some":[100],"link":[101],"function":[102],"(Sawarni":[103],"2025),":[106],"our":[107],"eliminates":[109],"need":[111],"know":[113],"commonly":[115],"used":[116],"parameter.":[117],"Next,":[118],"GLB":[122],"case":[126,165],"when":[127],"contextual":[128],"characteristic":[129],"becomes":[130],"piecewise":[131],"constant,":[132],"slightly":[135],"revised":[136],"former":[137],"obtain":[140],"PGLB-EHM":[142],"algorithm.":[143],"After":[144],"theoretical":[145],"analysis,":[146],"prove":[148],"upper":[152],"bound":[153],"order":[154],"stays":[155],"same.":[157],"Furthermore,":[158],"look":[160],"deeper":[161],"into":[162],"nonlinear":[167],"(NB)":[169],"present":[171],"NB-EHM":[173,199],"bisection":[176],"restriction.":[180],"Eventually":[181],"utilize":[183],"affine":[185],"lifting":[186],"approach":[187],"show":[189],"general":[192],"NB":[193],"can":[195],"be":[196],"applied":[197],"achieve":[201],"sublinear":[203],"bound.":[205]},"counts_by_year":[],"updated_date":"2026-09-30T09:27:27.532063","created_date":"2026-07-10T00:00:00"}