{"id":"https://openalex.org/W4386453742","doi":"https://doi.org/10.1109/tac.2023.3312033","title":"Dynamic Regret of Distributed Online Saddle Point Problem","display_name":"Dynamic Regret of Distributed Online Saddle Point Problem","publication_year":2023,"publication_date":"2023-09-05","ids":{"openalex":"https://openalex.org/W4386453742","doi":"https://doi.org/10.1109/tac.2023.3312033"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2023.3312033","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2023.3312033","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/A5100459880","display_name":"Wentao Zhang","orcid":"https://orcid.org/0009-0006-8327-4171"},"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":true,"raw_author_name":"Wentao Zhang","raw_affiliation_strings":["School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028730873","display_name":"Yang Shi","orcid":"https://orcid.org/0000-0003-1337-5322"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yang Shi","raw_affiliation_strings":["Department of Mechanical Engineering, University of Victoria, Victoria, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, University of Victoria, Victoria, BC, Canada","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023547725","display_name":"Baoyong Zhang","orcid":"https://orcid.org/0000-0001-5271-2462"},"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":"Baoyong Zhang","raw_affiliation_strings":["School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I36399199"]}]},{"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, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100363679","display_name":"Shengyuan Xu","orcid":"https://orcid.org/0000-0002-3015-0662"},"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":"Shengyuan Xu","raw_affiliation_strings":["School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I36399199"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100459880"],"corresponding_institution_ids":["https://openalex.org/I36399199"],"apc_list":null,"apc_paid":null,"fwci":1.5272,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.83954733,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"69","issue":"4","first_page":"2522","last_page":"2529"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994000196456909,"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.9994000196456909,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9987999796867371,"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.9983000159263611,"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.5779597759246826},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5008387565612793},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46515756845474243},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.46277865767478943},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4626100957393646},{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.45550087094306946},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.42546722292900085},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42048966884613037},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3977661728858948},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34596750140190125},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.33870038390159607},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.15432286262512207},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.15365108847618103},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08046212792396545},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07069864869117737}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.5779597759246826},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5008387565612793},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46515756845474243},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.46277865767478943},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4626100957393646},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.45550087094306946},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.42546722292900085},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42048966884613037},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3977661728858948},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34596750140190125},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.33870038390159607},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.15432286262512207},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.15365108847618103},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08046212792396545},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07069864869117737},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2023.3312033","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2023.3312033","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/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/G3447832710","display_name":null,"funder_award_id":"62273181","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7703406400","display_name":null,"funder_award_id":"62022042","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8206657436","display_name":null,"funder_award_id":"62221004","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W132903907","https://openalex.org/W1583497301","https://openalex.org/W2020123437","https://openalex.org/W2107664305","https://openalex.org/W2137435346","https://openalex.org/W2513180554","https://openalex.org/W2737743075","https://openalex.org/W2751998381","https://openalex.org/W2807424650","https://openalex.org/W2902440224","https://openalex.org/W2918784336","https://openalex.org/W2946038967","https://openalex.org/W2951777528","https://openalex.org/W2963128910","https://openalex.org/W2963732316","https://openalex.org/W2967850360","https://openalex.org/W2992295340","https://openalex.org/W3016889113","https://openalex.org/W3035625450","https://openalex.org/W3041926419","https://openalex.org/W3047684850","https://openalex.org/W3081955893","https://openalex.org/W3083025901","https://openalex.org/W3087289663","https://openalex.org/W3095522579","https://openalex.org/W3103209356","https://openalex.org/W3121052003","https://openalex.org/W3123661679","https://openalex.org/W3128979090","https://openalex.org/W3165480511","https://openalex.org/W3181114927","https://openalex.org/W3181486316","https://openalex.org/W4285050980","https://openalex.org/W4292022450","https://openalex.org/W4302008472","https://openalex.org/W4302155765","https://openalex.org/W4390791216","https://openalex.org/W6606291809","https://openalex.org/W6651597697","https://openalex.org/W6678178185","https://openalex.org/W6681723013","https://openalex.org/W6754148645","https://openalex.org/W6762538480","https://openalex.org/W6766405559","https://openalex.org/W6771098775","https://openalex.org/W6790700289","https://openalex.org/W6804326675","https://openalex.org/W6839057557"],"related_works":["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","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W118270247"],"abstract_inverted_index":{"This":[0,228],"article":[1],"is":[2,19,85,137,150,158,199,218,244],"concerned":[3],"with":[4,201,220],"the":[5,27,30,38,41,45,88,96,138,144,151,159,163,188,195,211,231,234,238,241],"distributed":[6,22,59],"online":[7,23,60],"saddle":[8],"point":[9],"problem":[10],"for":[11,25],"multiagent":[12],"networks":[13],"over":[14],"time-varying":[15,31],"graphs.":[16],"The":[17],"objective":[18],"to":[20,36,79,203,222],"design":[21],"algorithms":[24,42,62,91,191,243],"optimizing":[26],"accumulation":[28],"of":[29,40,58,95,143,162,187,233,240,252],"loss":[32],"functions,":[33],"and":[34,69,77,113,166],"further":[35],"analyze":[37],"efficiency":[39,232,239],"by":[43,65,248],"utilizing":[44],"so-called":[46],"dynamic":[47,97,197],"regret":[48,98,198],"as":[49],"a":[50,253],"performance":[51],"measure.":[52],"To":[53],"this":[54],"end,":[55],"two":[56,89,189],"kinds":[57],"optimization":[61],"are":[63,178],"developed":[64,90,190,235,242],"considering":[66],"full-information":[67],"feedback":[68],"bandit":[70],"feedback,":[71],"respectively.":[72],"Under":[73],"some":[74],"certain":[75],"assumptions":[76],"resorting":[78],"appropriate":[80],"diminishing":[81],"step":[82],"sizes,":[83],"it":[84],"proved":[86],"that":[87,194,210],"yield":[92],"upper":[93],"bounds":[94],"in":[99],"order":[100,114],"<inline-formula":[101,115,133,146,154,167,173,204,214,223],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[102,116,134,147,155,168,174,205,215,224],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[103,117,135,148,156,169,175,206,216,225],"notation=\"LaTeX\">$\\mathcal":[104],"{O}(\\max":[105,120],"\\lbrace":[106,121],"T^{\\lambda":[107,109,123,126],"_{1}},":[108],"_{2}}":[110],"(V_{T}+1)":[111,128],"\\rbrace)$</tex-math></inline-formula>":[112,129],"notation=\"LaTeX\">$":[118],"\\mathcal":[119],"k":[122,125],"_{3}},":[124],"_{4}}":[127],",":[130,172,177,208],"respectively,":[131],"where":[132],"notation=\"LaTeX\">$T$</tex-math></inline-formula>":[136,207,226],"horizon":[139],"(total":[140],"iteration":[141],"number)":[142],"algorithm,":[145],"notation=\"LaTeX\">$V_{T}$</tex-math></inline-formula>":[149,217],"path-variation":[152,212],"level,":[153],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[157],"maximum":[160],"dimension":[161],"state":[164],"variables,":[165],"notation=\"LaTeX\">$\\lambda":[170],"_{i}$</tex-math></inline-formula>":[171],"notation=\"LaTeX\">$i=1,2,3,4$</tex-math></inline-formula>":[176],"positive":[179],"tuning":[180],"parameters":[181],"less":[182],"than":[183],"1.":[184],"Clearly,":[185],"both":[186],"can":[192],"guarantee":[193],"considered":[196],"sublinear":[200,219],"respect":[202,221],"provided":[209],"level":[213],".":[227],"theoretically":[229],"shows":[230],"algorithms.":[236],"Moreover,":[237],"also":[245],"illustrated":[246],"numerically":[247],"taking":[249],"an":[250],"example":[251],"specific":[254],"bilinear":[255],"matrix":[256],"game":[257],"problem.":[258]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}