{"id":"https://openalex.org/W7162517274","doi":"https://doi.org/10.48550/arxiv.2605.26919","title":"Agile Online Model Selection: Resolving Adaptation Lag via Safeguarded Large Learning Rates","display_name":"Agile Online Model Selection: Resolving Adaptation Lag via Safeguarded Large Learning Rates","publication_year":2026,"publication_date":"2026-05-26","ids":{"openalex":"https://openalex.org/W7162517274","doi":"https://doi.org/10.48550/arxiv.2605.26919"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.26919","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.26919","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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.26919","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109531078","display_name":"Kei Takemura","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takemura, Kei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011639680","display_name":"Ryuta Matsuno","orcid":"https://orcid.org/0000-0002-4543-2128"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matsuno, Ryuta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5061038903","display_name":"Keita Sakuma","orcid":"https://orcid.org/0009-0008-1425-4972"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sakuma, Keita","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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":0.4903999865055084,"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.4903999865055084,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.12630000710487366,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.08489999920129776,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/lag","display_name":"Lag","score":0.7297000288963318},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6302000284194946},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6115000247955322},{"id":"https://openalex.org/keywords/agile-software-development","display_name":"Agile software development","score":0.5871000289916992},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5699999928474426},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.5336999893188477},{"id":"https://openalex.org/keywords/online-learning","display_name":"Online learning","score":0.5163000226020813},{"id":"https://openalex.org/keywords/online-model","display_name":"Online model","score":0.48260000348091125}],"concepts":[{"id":"https://openalex.org/C75778745","wikidata":"https://www.wikidata.org/wiki/Q342626","display_name":"Lag","level":2,"score":0.7297000288963318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6958000063896179},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6302000284194946},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6115000247955322},{"id":"https://openalex.org/C14185376","wikidata":"https://www.wikidata.org/wiki/Q30232","display_name":"Agile software development","level":2,"score":0.5871000289916992},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5699999928474426},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.5336999893188477},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.5163000226020813},{"id":"https://openalex.org/C2777851325","wikidata":"https://www.wikidata.org/wiki/Q7094102","display_name":"Online model","level":2,"score":0.48260000348091125},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.43369999527931213},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4097000062465668},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38530001044273376},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.3192000091075897},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.313400000333786},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.3012999892234802},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2809999883174896},{"id":"https://openalex.org/C2780575108","wikidata":"https://www.wikidata.org/wiki/Q7316652","display_name":"Retargeting","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2703999876976013},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26980000734329224},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2630999982357025},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.25690001249313354}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.26919","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.26919","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.26919","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.26919","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.48568907380104065}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Maintaining":[0],"predictive":[1],"accuracy":[2],"in":[3,132],"non-stationary":[4],"environments":[5],"requires":[6],"online":[7,63],"model":[8],"selection":[9],"to":[10,13,30,40,73,123,157],"adapt":[11],"autonomously":[12],"unknown":[14],"distribution":[15],"shifts.":[16],"However,":[17],"existing":[18],"tuning-free":[19,163],"algorithms":[20],"face":[21],"a":[22,60,87,108,158],"fundamental":[23],"trade-off":[24],"between":[25],"robustness":[26],"and":[27,96,140],"agility.":[28],"Specifically,":[29],"ensure":[31],"dynamic":[32],"regret":[33],"bounds,":[34],"they":[35],"must":[36],"restrict":[37],"learning":[38,70,98],"rates":[39,71,99,131],"small":[41],"constants":[42],"(e.g.,":[43],"$O(1)$).":[44],"This":[45],"restriction":[46],"inevitably":[47],"causes":[48],"significant":[49],"adaptation":[50,151],"lag":[51,152],"during":[52],"abrupt":[53],"changes.":[54],"To":[55],"resolve":[56],"this,":[57],"we":[58],"propose":[59],"novel":[61],"optimistic":[62],"mirror":[64],"descent":[65],"that":[66,91,113,146],"utilizes":[67],"safeguarded":[68],"large":[69],"up":[72],"$\u0398(T)$,":[74],"where":[75],"$T$":[76],"is":[77,86],"the":[78,104,114,150],"number":[79],"of":[80,155],"rounds.":[81],"Our":[82],"key":[83],"technical":[84],"contribution":[85],"post-hoc":[88],"penalty":[89,116],"mechanism":[90],"dynamically":[92],"monitors":[93],"unstable":[94],"updates":[95],"excludes":[97],"incurring":[100],"excessive":[101],"regret,":[102],"eliminating":[103],"need":[105],"for":[106],"restrictive":[107],"priori":[109],"constraints.":[110],"We":[111],"show":[112],"cumulative":[115],"remains":[117],"$O(\\log":[118],"T)$,":[119],"allowing":[120],"our":[121,147],"algorithm":[122],"match":[124],"near-optimal":[125],"worst-case":[126],"guarantees":[127],"while":[128],"achieving":[129],"superior":[130],"benign":[133],"cases.":[134],"Empirical":[135],"evaluations":[136],"on":[137],"three":[138],"synthetic":[139],"eleven":[141],"diverse":[142],"real-world":[143],"datasets":[144],"demonstrate":[145],"approach":[148],"reduces":[149],"from":[153],"hundreds":[154],"rounds":[156],"few":[159],"rounds,":[160],"consistently":[161],"outperforming":[162],"baselines.":[164]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-28T00:00:00"}