{"id":"https://openalex.org/W7162304240","doi":"https://doi.org/10.1109/lcsys.2026.3696347","title":"Distributed Online Convex Optimization With Nonseparable Costs and Constraints","display_name":"Distributed Online Convex Optimization With Nonseparable Costs and Constraints","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7162304240","doi":"https://doi.org/10.1109/lcsys.2026.3696347"},"language":null,"primary_location":{"id":"doi:10.1109/lcsys.2026.3696347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2026.3696347","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","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/A5111193721","display_name":"Zhaoye Pan","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhaoye Pan","raw_affiliation_strings":["Department of Systems Engineering, City University of Hong Kong, Hong Kong, SAR, China"],"raw_orcid":"https://orcid.org/0009-0000-7314-7191","affiliations":[{"raw_affiliation_string":"Department of Systems Engineering, City University of Hong Kong, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078044351","display_name":"Haozhe Lei","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haozhe Lei","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New York University, Brooklyn, NY, USA"],"raw_orcid":"https://orcid.org/0009-0005-8309-8051","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020823981","display_name":"Fan Zuo","orcid":"https://orcid.org/0000-0002-6761-2808"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fan Zuo","raw_affiliation_strings":["Department of Civil and Urban Engineering, New York University, Brooklyn, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-6761-2808","affiliations":[{"raw_affiliation_string":"Department of Civil and Urban Engineering, New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086380403","display_name":"Zilin Bian","orcid":"https://orcid.org/0000-0003-3514-9369"},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zilin Bian","raw_affiliation_strings":["Department of Civil Engineering Technology and Environmental Management Safety, Rochester Institute of Technology, Rochester, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Civil Engineering Technology and Environmental Management Safety, Rochester Institute of Technology, Rochester, NY, USA","institution_ids":["https://openalex.org/I155173764"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066567675","display_name":"T K L Li","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tao Li","raw_affiliation_strings":["Department of Systems Engineering, City University of Hong Kong, Hong Kong, SAR, China"],"raw_orcid":"https://orcid.org/0000-0001-8966-7239","affiliations":[{"raw_affiliation_string":"Department of Systems Engineering, City University of Hong Kong, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"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.83757196,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"391","last_page":"396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.7235999703407288,"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.7235999703407288,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.13429999351501465,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.022700000554323196,"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/convex-optimization","display_name":"Convex optimization","score":0.49570000171661377},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.3837999999523163},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.37059998512268066},{"id":"https://openalex.org/keywords/constrained-optimization","display_name":"Constrained optimization","score":0.36410000920295715},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.3596999943256378}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5264999866485596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5059000253677368},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.49570000171661377},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.3837999999523163},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.37059998512268066},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.36410000920295715},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.3596999943256378},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34049999713897705},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3391000032424927},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.29910001158714294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2824000120162964},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcsys.2026.3696347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2026.3696347","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"distributed":[3,13,85],"online":[4,14,86,156,167],"convex":[5,158],"optimization":[6,159],"with":[7,111],"time-varying":[8],"coupled":[9,30],"constraints,":[10,75],"motivated":[11],"by":[12],"control":[15],"in":[16,129],"network":[17],"systems.":[18],"Most":[19],"prior":[20],"work":[21],"assumes":[22],"a":[23,45,51,60,84,143,149],"separability":[24],"condition:":[25],"the":[26,100,137,152,166,173],"global":[27,66],"objective":[28],"and":[29,38,69,79,96,103,122,140],"constraint":[31,124],"functions":[32,68],"are":[33,108],"sums":[34],"of":[35,47,62,155,175],"local":[36],"costs":[37],"individual":[39],"constraints.":[40],"In":[41],"contrast,":[42],"we":[43],"study":[44],"group":[46],"agents,":[48],"networked":[49],"via":[50],"communication":[52,176],"graph,":[53],"that":[54],"collectively":[55],"select":[56],"actions":[57],"to":[58],"minimize":[59],"sequence":[61],"<italic":[63,71],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[64,72,131],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">nonseparable</i>":[65,73],"cost":[67,174],"satisfy":[70],"long-term":[74],"using":[76],"full-information":[77],"feedback":[78],"intra-agent":[80],"communication.":[81],"We":[82],"propose":[83],"primal-dual":[87],"belief":[88],"consensus":[89],"(DOPBC)":[90],"algorithm,":[91],"where":[92,134],"each":[93],"agent":[94],"maintains":[95],"updates":[97],"beliefs":[98],"about":[99],"joint":[101,104],"decisions":[102],"Lagrangian":[105],"multipliers,":[106],"which":[107],"repeatedly":[109],"exchanged":[110],"neighboring":[112],"agents.":[113],"Under":[114],"this":[115],"belief-sharing":[116],"protocol,":[117],"DOPBC":[118],"yields":[119],"sublinear":[120],"regret":[121],"cumulative":[123],"violation":[125],"(CCV)":[126],"bounds,":[127],"both":[128],"O(T<sup":[130],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">max{1\u2013c,":[132],"c}</sup>),":[133],"T":[135],"denotes":[136],"time":[138],"horizon,":[139],"c":[141,162],"is":[142],"hyperparameter":[144],"controlling":[145],"step":[146],"sizes.":[147],"Such":[148],"result":[150],"matches":[151],"lower":[153],"bound":[154],"constrained":[157],"when":[160],"setting":[161],"=":[163],"1/2,":[164],"indicating":[165],"learning":[168],"efficiency":[169],"under":[170],"nonseparability":[171],"at":[172],"overhead.":[177]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-26T00:00:00"}