{"id":"https://openalex.org/W4389403338","doi":"https://doi.org/10.1109/tac.2023.3340120","title":"Forgetting-Factor Regrets for Online Convex Optimization","display_name":"Forgetting-Factor Regrets for Online Convex Optimization","publication_year":2023,"publication_date":"2023-12-06","ids":{"openalex":"https://openalex.org/W4389403338","doi":"https://doi.org/10.1109/tac.2023.3340120"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2023.3340120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2023.3340120","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075161203","display_name":"Y M Liu","orcid":"https://orcid.org/0009-0000-2638-6499"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuhang Liu","raw_affiliation_strings":["Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101465051","display_name":"Wenxiao Zhao","orcid":"https://orcid.org/0000-0002-0371-5664"},"institutions":[{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxiao Zhao","raw_affiliation_strings":["Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008853967","display_name":"George Yin","orcid":"https://orcid.org/0000-0002-2951-0704"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George Yin","raw_affiliation_strings":["Department of Mathematics, University of Connecticut, Storrs, CT, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075161203"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":2.802,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.90957213,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"69","issue":"8","first_page":"5034","last_page":"5048"},"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.9945999979972839,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9900000095367432,"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/regret","display_name":"Regret","score":0.7913269996643066},{"id":"https://openalex.org/keywords/forgetting","display_name":"Forgetting","score":0.6420274972915649},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.5545781254768372},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5482878088951111},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.5470366477966309},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5026354789733887},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.48996034264564514},{"id":"https://openalex.org/keywords/descent","display_name":"Descent (aeronautics)","score":0.4512724280357361},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4468051493167877},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43384116888046265},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4206007719039917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40255749225616455},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3696414828300476},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25746631622314453},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17981576919555664},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.11314636468887329},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.10292011499404907},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10204887390136719},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07330378890037537}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7913269996643066},{"id":"https://openalex.org/C7149132","wikidata":"https://www.wikidata.org/wiki/Q1377840","display_name":"Forgetting","level":2,"score":0.6420274972915649},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.5545781254768372},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5482878088951111},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.5470366477966309},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5026354789733887},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.48996034264564514},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.4512724280357361},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4468051493167877},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43384116888046265},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4206007719039917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40255749225616455},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3696414828300476},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25746631622314453},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17981576919555664},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.11314636468887329},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10292011499404907},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10204887390136719},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07330378890037537},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2023.3340120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2023.3340120","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G327976319","display_name":null,"funder_award_id":"DMS-2204240","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4712382923","display_name":null,"funder_award_id":"YSBR-008","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W36041826","https://openalex.org/W169739242","https://openalex.org/W1499021337","https://openalex.org/W1530699444","https://openalex.org/W1570963478","https://openalex.org/W1979675141","https://openalex.org/W2009797711","https://openalex.org/W2066332749","https://openalex.org/W2074586650","https://openalex.org/W2077008409","https://openalex.org/W2093246563","https://openalex.org/W2097826433","https://openalex.org/W2129160848","https://openalex.org/W2142623206","https://openalex.org/W2144954502","https://openalex.org/W2149660380","https://openalex.org/W2164438483","https://openalex.org/W2255965710","https://openalex.org/W2513180554","https://openalex.org/W2591151878","https://openalex.org/W2963732316","https://openalex.org/W2997720193","https://openalex.org/W2998882145","https://openalex.org/W3121822496","https://openalex.org/W3122381583","https://openalex.org/W3174283456","https://openalex.org/W3175012888","https://openalex.org/W3198304708","https://openalex.org/W4292022450","https://openalex.org/W4293052541","https://openalex.org/W6601418005","https://openalex.org/W6606291809","https://openalex.org/W6606890674","https://openalex.org/W6639381437","https://openalex.org/W6651597697","https://openalex.org/W6677364053","https://openalex.org/W6681723013","https://openalex.org/W6681812773","https://openalex.org/W6682008797","https://openalex.org/W6683189548","https://openalex.org/W6687723142","https://openalex.org/W6713207811","https://openalex.org/W6725964698","https://openalex.org/W6742241708","https://openalex.org/W6748335013","https://openalex.org/W6751632969","https://openalex.org/W6751866512","https://openalex.org/W6754148645","https://openalex.org/W6766405559","https://openalex.org/W6767228450","https://openalex.org/W6769245630","https://openalex.org/W6774317828"],"related_works":["https://openalex.org/W4206903459","https://openalex.org/W2754816816","https://openalex.org/W4366280654","https://openalex.org/W3160167280","https://openalex.org/W4231621013","https://openalex.org/W4362706668","https://openalex.org/W2015288657","https://openalex.org/W3008318776","https://openalex.org/W1977633006","https://openalex.org/W1971945429"],"abstract_inverted_index":{"This":[0],"paper":[1,71],"develops":[2],"a":[3,16,78],"class":[4],"of":[5,39,53,97,101,106,122],"novel":[6],"algorithms":[7,55,104],"for":[8,120],"online":[9,57,61,65,73],"convex":[10],"optimization.":[11],"The":[12],"key":[13],"construct":[14],"is":[15],"forgetting-factor":[17,50,99],"regret.":[18,88],"It":[19],"introduces":[20,72],"weights":[21,38],"to":[22,45,93],"the":[23,37,40,49,70,86,95,98,102,107,117],"objective":[24,42,124],"functions":[25,43],"at":[26],"each":[27],"time":[28],"instant":[29],"<inline-formula":[30,109],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[31,110],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[32,111],"notation=\"LaTeX\">$\\mathbf":[33,112],"{t}$</tex-math></inline-formula>":[34],"and":[35,64,81],"allows":[36],"past":[41],"decaying":[44],"zero.":[46],"We":[47],"establish":[48],"regret":[51,100],"bounds":[52,96],"classical":[54],"including":[56],"gradient":[58,74],"descent":[59,75],"algorithms,":[60,63],"gradient-free":[62],"Frank-Wolfe":[66],"algorithms.":[67],"In":[68],"addition,":[69],"algorithm":[76],"with":[77],"forgetting":[79],"factor,":[80],"analyze":[82],"its":[83],"performance":[84,119],"under":[85],"new":[87],"Sufficient":[89],"conditions":[90],"are":[91,129],"obtained":[92],"guarantee":[94],"above":[103],"being":[105],"order":[108],"{o(1)}$</tex-math></inline-formula>":[113],",":[114],"which":[115],"guarantees":[116],"tracking":[118],"minimizers":[121],"time-varying":[123],"functions.":[125],"Finally,":[126],"our":[127],"results":[128],"tested":[130],"through":[131],"numerical":[132],"demonstration.":[133]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}