{"id":"https://openalex.org/W4416214629","doi":"https://doi.org/10.1109/tac.2025.3632693","title":"Static and Dynamic Regrets for Online Distributed Composite Optimization: Edge-Based Dynamic Event-Triggered Algorithms","display_name":"Static and Dynamic Regrets for Online Distributed Composite Optimization: Edge-Based Dynamic Event-Triggered Algorithms","publication_year":2025,"publication_date":"2025-11-14","ids":{"openalex":"https://openalex.org/W4416214629","doi":"https://doi.org/10.1109/tac.2025.3632693"},"language":null,"primary_location":{"id":"doi:10.1109/tac.2025.3632693","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2025.3632693","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/A5067286905","display_name":"Menghui Xiong","orcid":"https://orcid.org/0000-0002-0238-6512"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Menghui Xiong","raw_affiliation_strings":["School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China","School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-0238-6512","affiliations":[{"raw_affiliation_string":"School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P. R. China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055615832","display_name":"Chunyu Yang","orcid":"https://orcid.org/0000-0002-1590-1712"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunyu Yang","raw_affiliation_strings":["School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China","School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-1590-1712","affiliations":[{"raw_affiliation_string":"School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P. R. China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006401145","display_name":"Jianguo Zhao","orcid":"https://orcid.org/0000-0003-3149-080X"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianguo Zhao","raw_affiliation_strings":["School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China","School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-3149-080X","affiliations":[{"raw_affiliation_string":"School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P. R. China","institution_ids":["https://openalex.org/I25757504"]}]},{"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, China","School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu, P.R. China"],"raw_orcid":"https://orcid.org/0000-0001-5271-2462","affiliations":[{"raw_affiliation_string":"School of Automation, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu, P.R. China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"last","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","School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu, P.R. 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"]},{"raw_affiliation_string":"School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu, P.R. China","institution_ids":["https://openalex.org/I36399199"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5067286905"],"corresponding_institution_ids":["https://openalex.org/I25757504"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37671708,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"5","first_page":"2887","last_page":"2902"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.8025000095367432,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.8025000095367432,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.09369999915361404,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.02410000003874302,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.8485999703407288},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5877000093460083},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5715000033378601},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5507000088691711},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.44190001487731934},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.42340001463890076},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4207000136375427},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.36239999532699585}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8485999703407288},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6322000026702881},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5877000093460083},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5715000033378601},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5507000088691711},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4948999881744385},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44190001487731934},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4359000027179718},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.42340001463890076},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4207000136375427},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.36239999532699585},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3319000005722046},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.3292999863624573},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2921000123023987},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.29190000891685486},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2870999872684479},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C99580578","wikidata":"https://www.wikidata.org/wiki/Q5319002","display_name":"Dynamic problem","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2025.3632693","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2025.3632693","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/G2590401234","display_name":null,"funder_award_id":"62273350","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2690956870","display_name":null,"funder_award_id":"2025M773106","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"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/G6526849070","display_name":null,"funder_award_id":"BK20241635","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G8488724538","display_name":null,"funder_award_id":"62403467","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8865355379","display_name":null,"funder_award_id":"62403466","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/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"the":[3,63,70,80,105,111,161,203,212],"online":[4,90,204],"distributed":[5,91,205],"convex-constrained":[6],"composite":[7],"optimization":[8],"problem":[9,207],"on":[10,69],"an":[11,50,86,101],"unbalanced":[12],"directed":[13],"multi-agent":[14],"network":[15,47],"with":[16,45,56],"limited":[17],"bandwidth.":[18],"The":[19],"distinctive":[20],"feature":[21],"is":[22,28,60,160,170],"that":[23,36,77,99],"each":[24],"agent's":[25],"objective":[26],"function":[27,35],"composed":[29],"of":[30,134,146,192,202,214],"two":[31,75,119,185],"components:":[32],"a":[33,41,57,97,130,142,188],"loss":[34],"changes":[37],"over":[38],"iterations":[39],"and":[40,96,114,124,141,164],"regularizer.":[42],"To":[43],"cope":[44],"potential":[46],"bandwidth":[48],"constraints,":[49],"edge-based":[51,87],"dynamic":[52,88,115,143,189],"event-triggered":[53,89],"communication":[54],"protocol":[55],"control":[58],"factor":[59],"employed":[61],"in":[62,183],"link":[64],"edges":[65],"between":[66],"agents.":[67],"Based":[68],"proximal":[71,92,106],"operator,":[72],"we":[73,109],"propose":[74],"algorithms":[76,128,186],"only":[78],"require":[79],"weight":[81],"matrix":[82],"to":[83,210],"be":[84,181],"row-stochastic:":[85],"gradient":[93],"descent":[94],"algorithm":[95],"variant":[98],"provides":[100],"approximate":[102],"solution":[103],"for":[104,118],"step.":[107],"Additionally,":[108],"analyze":[110],"corresponding":[112],"static":[113,131],"regret":[116,132,144,190],"bounds":[117],"algorithms.":[120,217],"Under":[121],"reasonable":[122],"assumptions":[123],"parameter":[125],"settings,":[126],"both":[127],"achieve":[129],"bound":[133,145,191],"order":[135,147,193],"<inline-formula":[136,148,156,165,175,194],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[137,149,157,166,176,195],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[138,150,158,167,177,196],"notation=\"LaTeX\">$\\mathcal":[139,151,168,178,197],"{O}(\\sqrt{T})$</tex-math></inline-formula>,":[140],"{O}(\\sqrt{T}(1+{\\mathcal":[152],"{D}_{T}}))$</tex-math></inline-formula>,":[153],"respectively":[154],"(where":[155],"notation=\"LaTeX\">$T$</tex-math></inline-formula>":[159],"time":[162],"horizon":[163],"{D}_{T}$</tex-math></inline-formula>":[169,179],"path-variation":[171],"level).":[172],"Furthermore,":[173],"if":[174],"can":[180],"estimated":[182],"advance,":[184],"attain":[187],"{O}(\\sqrt{T(1+{\\mathcal":[198],"{D}_{T}})})$</tex-math></inline-formula>.":[199],"Finally,":[200],"simulations":[201],"LASSO":[206],"are":[208],"presented":[209],"validate":[211],"effectiveness":[213],"our":[215],"developed":[216]},"counts_by_year":[],"updated_date":"2026-04-28T06:04:28.489925","created_date":"2025-11-14T00:00:00"}