{"id":"https://openalex.org/W4409095533","doi":"https://doi.org/10.1109/tac.2025.3557363","title":"Riemannian Online Optimistic Algorithms With Dynamic Regret","display_name":"Riemannian Online Optimistic Algorithms With Dynamic Regret","publication_year":2025,"publication_date":"2025-04-02","ids":{"openalex":"https://openalex.org/W4409095533","doi":"https://doi.org/10.1109/tac.2025.3557363"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2025.3557363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2025.3557363","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":null,"display_name":"Xi Wang","orcid":"https://orcid.org/0009-0005-8052-0157"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xi Wang","raw_affiliation_strings":["School of Electrical Engineering &amp; Telecommunications, University of New South Wales, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0009-0005-8052-0157","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering &amp; Telecommunications, University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089134067","display_name":"Deming Yuan","orcid":"https://orcid.org/0000-0003-4371-5105"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deming Yuan","raw_affiliation_strings":["School of Automation, Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-4371-5105","affiliations":[{"raw_affiliation_string":"School of Automation, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100359415","display_name":"Yiguang Hong","orcid":"https://orcid.org/0000-0001-9505-8739"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiguang Hong","raw_affiliation_strings":["Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-9505-8739","affiliations":[{"raw_affiliation_string":"Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zihao Hu","orcid":"https://orcid.org/0000-0002-3627-4762"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zihao Hu","raw_affiliation_strings":["Department of Mathematics, Hong Kong University of Science and Technology, Hong Kong","Department of Mathematics, Hong Kong University of Science and Technology, Hongkong, China"],"raw_orcid":"https://orcid.org/0000-0002-3627-4762","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Mathematics, Hong Kong University of Science and Technology, Hongkong, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lei Wang","orcid":"https://orcid.org/0000-0002-6109-5619"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Wang","raw_affiliation_strings":["College of Control Science and Engineering, Zhejiang University, Hangzhou, China","College of Control Science and Engineering, Zhejiang University, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0002-6109-5619","affiliations":[{"raw_affiliation_string":"College of Control Science and Engineering, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Control Science and Engineering, Zhejiang University, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101779749","display_name":"Guodong Shi","orcid":"https://orcid.org/0000-0002-5929-9655"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]},{"id":"https://openalex.org/I4210127558","display_name":"Australian Centre for Robotic Vision","ror":"https://ror.org/02zv9xv82","country_code":"AU","type":"facility","lineage":["https://openalex.org/I4210127558"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Guodong Shi","raw_affiliation_strings":["Australian Center for Robotics, School of Aerospace, Mechanical and Mechatronic Engineering, The University of Sydney, Sydney, NSW, Australia","Australian Center for Robotics, School of Aerospace, Mechanical and Mechatronic Engineering, The University of Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-5929-9655","affiliations":[{"raw_affiliation_string":"Australian Center for Robotics, School of Aerospace, Mechanical and Mechatronic Engineering, The University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I4210127558","https://openalex.org/I129604602"]},{"raw_affiliation_string":"Australian Center for Robotics, School of Aerospace, Mechanical and Mechatronic Engineering, The University of Sydney, NSW, Australia","institution_ids":["https://openalex.org/I4210127558","https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04460154,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"70","issue":"10","first_page":"6481","last_page":"6496"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9793000221252441,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9745000004768372,"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/regret","display_name":"Regret","score":0.7860724925994873},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6168418526649475},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.44081810116767883},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.433594286441803},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3833572268486023},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24530035257339478},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12075981497764587}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7860724925994873},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6168418526649475},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.44081810116767883},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.433594286441803},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3833572268486023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24530035257339478},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12075981497764587}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tac.2025.3557363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2025.3557363","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"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-168974","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-168974","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3065077844","display_name":null,"funder_award_id":"62373190","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3567117816","display_name":"Building Australia's Electric Vehicle Fast Charging Infrastructure","funder_award_id":"LP210200473","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G4407899242","display_name":"Robust Data-Driven Control for Safety-Critical Systems","funder_award_id":"DP230101014","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G5418894820","display_name":"Control of network systems with signed dynamical interconnections","funder_award_id":"DP190103615","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G5977796052","display_name":null,"funder_award_id":"62173250","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1551269584","https://openalex.org/W2029696139","https://openalex.org/W2103525268","https://openalex.org/W2137191505","https://openalex.org/W2138674039","https://openalex.org/W2143162151","https://openalex.org/W2163287782","https://openalex.org/W2309289380","https://openalex.org/W2329579984","https://openalex.org/W2426687555","https://openalex.org/W2513180554","https://openalex.org/W2896405912","https://openalex.org/W2964063683","https://openalex.org/W2995486512","https://openalex.org/W3005818102","https://openalex.org/W3014571813","https://openalex.org/W3043258647","https://openalex.org/W3107559738","https://openalex.org/W3197710685","https://openalex.org/W4205293427","https://openalex.org/W4205826957","https://openalex.org/W4224276255","https://openalex.org/W4317851167","https://openalex.org/W4319996158","https://openalex.org/W4387742522"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,38,150],"consider":[4],"Riemannian":[5,35,40,53,64],"online":[6],"convex":[7],"optimization":[8],"with":[9,111],"dynamic":[10,30,81,101],"regret,":[11],"which":[12,46],"involves":[13],"minimizing":[14],"the":[15,48,73,80,90,93,105,124,156,159],"cumulative":[16],"loss":[17],"difference":[18],"between":[19],"a":[20,24,112],"learner's":[21],"decisions":[22,28],"and":[23,85,98,110,141],"sequence":[25,94],"of":[26,83,89,92,95,115,158],"adaptive":[27],"across":[29],"environments":[31],"over":[32],"time":[33],"on":[34],"manifolds.":[36],"First,":[37],"propose":[39,63],"Online":[41,66],"Optimistic":[42,67],"Gradient":[43,68],"Descent":[44,69],"(R-OOGD),":[45],"extends":[47],"classical":[49],"optimistic":[50],"algorithms":[51],"to":[52,123,154],"manifolds,":[54],"requiring":[55],"one":[56],"gradient":[57],"inquiry":[58],"per":[59],"round.":[60],"We":[61,78],"then":[62],"Adaptive":[65],"(R-AOOGD)":[70],"by":[71],"incorporating":[72],"meta-expert":[74],"framework":[75],"into":[76],"R-OOGD.":[77],"analyze":[79],"regret":[82,102],"R-OOGD":[84],"R-AOOGD":[86],"in":[87,107],"terms":[88],"regularity":[91],"cost":[96],"functions":[97],"comparators.":[99],"The":[100],"bound":[103,128,136],"matches":[104],"results":[106],"Euclidean":[108],"space":[109],"scale":[113],"adjustment":[114],"<inline-formula":[116,129,137,145],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[117,130,138,146],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[118,131,139,147],"notation=\"LaTeX\">$\\mathcal":[119],"{O}(\\frac{1+\\kappa":[120],"D^{2}}{\\sqrt{1-KD^{2}}})$</tex-math></inline-formula>":[121],"related":[122],"sectional":[125,133],"curvature":[126,134],"lower":[127],"notation=\"LaTeX\">$\\kappa$</tex-math></inline-formula>,":[132],"upper":[135],"notation=\"LaTeX\">$K$</tex-math></inline-formula>":[140],"feasible":[142],"set":[143],"diameter":[144],"notation=\"LaTeX\">$D$</tex-math></inline-formula>.":[148],"Finally,":[149],"provide":[151],"numerical":[152],"experiments":[153],"illustrate":[155],"performance":[157],"proposed":[160],"algorithms.":[161]},"counts_by_year":[],"updated_date":"2026-03-04T07:04:00.330322","created_date":"2025-10-10T00:00:00"}