{"id":"https://openalex.org/W4408099434","doi":"https://doi.org/10.1109/tac.2025.3547606","title":"Distributed Online Convex Optimization With Time-Varying Constraints: Tighter Cumulative Constraint Violation Bounds Under Slater's Condition","display_name":"Distributed Online Convex Optimization With Time-Varying Constraints: Tighter Cumulative Constraint Violation Bounds Under Slater's Condition","publication_year":2025,"publication_date":"2025-03-03","ids":{"openalex":"https://openalex.org/W4408099434","doi":"https://doi.org/10.1109/tac.2025.3547606"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2025.3547606","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2025.3547606","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/A5016417704","display_name":"Xinlei Yi","orcid":"https://orcid.org/0000-0003-4299-0471"},"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":"Xinlei Yi","raw_affiliation_strings":["Department of Control Science and Engineering, College of Electronics and Information Engineering, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4299-0471","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, College of Electronics and Information Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037854048","display_name":"Xiuxian Li","orcid":"https://orcid.org/0000-0002-4938-0468"},"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":"Xiuxian Li","raw_affiliation_strings":["Department of Control Science and Engineering, College of Electronics and Information Engineering, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-4938-0468","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, College of Electronics and Information Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014234601","display_name":"Tao Yang","orcid":"https://orcid.org/0000-0003-4090-8497"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Yang","raw_affiliation_strings":["State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0003-4090-8497","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100365448","display_name":"Lihua Xie","orcid":"https://orcid.org/0000-0002-7137-4136"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Lihua Xie","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","School of Electrical and Electronic Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-7137-4136","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"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":["Department of Control Science and Engineering, College of Electronics and Information Engineering, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-9505-8739","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, College of Electronics and Information Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042520521","display_name":"Tianyou Chai","orcid":"https://orcid.org/0000-0002-4623-1483"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianyou Chai","raw_affiliation_strings":["State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-4623-1483","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045975901","display_name":"Karl Henrik Johansson","orcid":"https://orcid.org/0000-0001-9940-5929"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Karl H. Johansson","raw_affiliation_strings":["Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-9940-5929","affiliations":[{"raw_affiliation_string":"Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.503,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.92322718,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"70","issue":"9","first_page":"5764","last_page":"5779"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9965999722480774,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9965999722480774,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9944999814033508,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9850000143051147,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6400961875915527},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.62368243932724},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5955823659896851},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.553796112537384},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43193843960762024},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4258458614349365},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4177427887916565},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4165949821472168}],"concepts":[{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6400961875915527},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.62368243932724},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5955823659896851},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.553796112537384},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43193843960762024},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4258458614349365},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4177427887916565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4165949821472168},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tac.2025.3547606","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2025.3547606","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:dr.ntu.edu.sg:10356/217493","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/217493","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2575069074","display_name":null,"funder_award_id":"62088101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3474679019","display_name":null,"funder_award_id":"61991400","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4631057906","display_name":null,"funder_award_id":"62003243","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4867859608","display_name":null,"funder_award_id":"61991403","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5898287775","display_name":null,"funder_award_id":"61991404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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"},{"id":"https://openalex.org/G8157764143","display_name":null,"funder_award_id":"62133003","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1643746074","https://openalex.org/W1686475922","https://openalex.org/W1971043839","https://openalex.org/W2002356046","https://openalex.org/W2033468335","https://openalex.org/W2088640816","https://openalex.org/W2129160848","https://openalex.org/W2136196898","https://openalex.org/W2402489532","https://openalex.org/W2513180554","https://openalex.org/W2549367060","https://openalex.org/W2569714389","https://openalex.org/W2761385453","https://openalex.org/W2883913910","https://openalex.org/W2951825612","https://openalex.org/W2963732316","https://openalex.org/W2998882145","https://openalex.org/W3016889113","https://openalex.org/W3041944716","https://openalex.org/W3091842444","https://openalex.org/W3128979090","https://openalex.org/W4250589301","https://openalex.org/W4285670722","https://openalex.org/W4292022450","https://openalex.org/W4312515680","https://openalex.org/W4312899954"],"related_works":["https://openalex.org/W4387635768","https://openalex.org/W2756132392","https://openalex.org/W2985979428","https://openalex.org/W2510140549","https://openalex.org/W2187449906","https://openalex.org/W4285101096","https://openalex.org/W4382725876","https://openalex.org/W2084892497","https://openalex.org/W2115614142","https://openalex.org/W4320477335"],"abstract_inverted_index":{"This":[0],"article":[1,219],"considers":[2],"distributed":[3,73],"online":[4,74,233],"convex":[5,51,234],"optimization":[6,235],"with":[7,76,207,236],"time-varying":[8,237],"constraints.":[9],"In":[10],"this":[11,218],"setting,":[12],"a":[13,25,32,77,127,138],"network":[14,64,67,95,105,147,170,184],"of":[15,27,35,118,214],"agents":[16,59],"makes":[17],"decisions":[18],"at":[19],"each":[20,43],"round,":[21],"and":[22,31,47,52,66,82,98,120,182,198,206],"then,":[23],"only":[24],"portion":[26],"the":[28,36,116,143,146,162,183,212,215,221,243],"loss":[29,46,163],"function":[30,38],"coordinate":[33],"block":[34],"constraint":[37,48,69,107,149,186,228],"are":[39,50,165,246],"privately":[40],"revealed":[41],"to":[42,61,154,175,191,223],"agent.":[44],"The":[45,58],"functions":[49,164],"can":[53],"vary":[54],"arbitrarily":[55],"across":[56],"rounds.":[57],"collaborate":[60],"minimize":[62],"static":[63,94,169],"regret":[65,96,171],"cumulative":[68,106,148,185,227],"violation.":[70],"A":[71],"novel":[72],"algorithm":[75],"vanishing":[78],"stepsize":[79],"is":[80,115,126,137,152,173,189,220],"proposed":[81],"it":[83],"achieves":[84],"an":[85,99],"<inline-formula":[86,100,111,121,155,176,192,199],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[87,101,112,122,156,177,193,200],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[88,102,113,123,157,178,194,201],"notation=\"LaTeX\">$\\mathcal":[89,103,158,179,195,202],"{O}(T^{\\max":[90],"\\lbrace":[91],"c,1-c\\rbrace":[92],"})$</tex-math></inline-formula>":[93],"bound":[97,151,172,188],"{O}(T^{1-c/2})$</tex-math></inline-formula>":[104],"violation":[108,150,187,229],"bound,":[109],"where":[110],"notation=\"LaTeX\">$T$</tex-math></inline-formula>":[114],"number":[117],"rounds":[119],"notation=\"LaTeX\">$c\\in":[124],"(0,1)$</tex-math></inline-formula>":[125],"user-defined":[128],"tradeoff":[129],"parameter.":[130],"When":[131],"Slater's":[132,208,240],"condition":[133],"holds":[134],"(i.e.,":[135],"there":[136],"point":[139],"that":[140],"strictly":[141],"satisfies":[142],"inequality":[144],"constraints),":[145],"reduced":[153,174,190],"{O}(T^{1-c})$</tex-math></inline-formula>.":[159],"Moreover,":[160],"if":[161],"strongly":[166],"convex,":[167],"then":[168],"{O}(\\log":[180,203],"(T))$</tex-math></inline-formula>,":[181],"{O}(\\sqrt{\\log":[196],"(T)T})$</tex-math></inline-formula>":[197],"(T))$</tex-math></inline-formula>":[204],"without":[205],"condition,":[209],"respectively.":[210],"To":[211],"best":[213],"authors'":[216],"knowledge,":[217],"first":[222],"achieve":[224],"tighter":[225],"(network)":[226],"bounds":[230],"for":[231],"(distributed)":[232],"constraints":[238],"under":[239],"condition.":[241],"Finally,":[242],"theoretical":[244],"results":[245],"verified":[247],"through":[248],"numerical":[249],"simulations.":[250]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}