{"id":"https://openalex.org/W4312515680","doi":"https://doi.org/10.1109/tac.2022.3230766","title":"Regret and Cumulative Constraint Violation Analysis for Distributed Online Constrained Convex Optimization","display_name":"Regret and Cumulative Constraint Violation Analysis for Distributed Online Constrained Convex Optimization","publication_year":2022,"publication_date":"2022-12-20","ids":{"openalex":"https://openalex.org/W4312515680","doi":"https://doi.org/10.1109/tac.2022.3230766"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2022.3230766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2022.3230766","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/I4210099977","display_name":"Institute for Futures Studies","ror":"https://ror.org/00x2kxt49","country_code":"SE","type":"facility","lineage":["https://openalex.org/I4210099977"]},{"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":"Xinlei Yi","raw_affiliation_strings":["Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","Digital Futures, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0003-4299-0471","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":"Digital Futures, Stockholm, Sweden","institution_ids":["https://openalex.org/I4210099977"]}]},{"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, and the Shanghai Research Institute for Intelligent Autonomous Systems, 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, and the Shanghai Research Institute for Intelligent Autonomous Systems, 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"],"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"]}]},{"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/I4210099977","display_name":"Institute for Futures Studies","ror":"https://ror.org/00x2kxt49","country_code":"SE","type":"facility","lineage":["https://openalex.org/I4210099977"]},{"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 Henrik Johansson","raw_affiliation_strings":["Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","Digital Futures, Stockholm, 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":"Digital Futures, Stockholm, Sweden","institution_ids":["https://openalex.org/I4210099977"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8999,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.95906045,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"68","issue":"5","first_page":"2875","last_page":"2890"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.998199999332428,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9972000122070312,"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.8994929194450378},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5967021584510803},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5575622916221619},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5295157432556152},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5241059064865112},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4799254536628723},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3081359565258026},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09412655234336853}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8994929194450378},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5967021584510803},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5575622916221619},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5295157432556152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5241059064865112},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4799254536628723},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3081359565258026},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09412655234336853},{"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.2022.3230766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2022.3230766","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/170692","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/170692","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":[{"id":"https://metadata.un.org/sdg/16","score":0.8100000023841858,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"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"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":83,"referenced_works":["https://openalex.org/W153281708","https://openalex.org/W1520045492","https://openalex.org/W1643746074","https://openalex.org/W1686475922","https://openalex.org/W1968444040","https://openalex.org/W2002356046","https://openalex.org/W2005876975","https://openalex.org/W2044212084","https://openalex.org/W2077008409","https://openalex.org/W2088640816","https://openalex.org/W2129160848","https://openalex.org/W2136835582","https://openalex.org/W2137435346","https://openalex.org/W2148825261","https://openalex.org/W2163046677","https://openalex.org/W2339832372","https://openalex.org/W2344279181","https://openalex.org/W2402489532","https://openalex.org/W2513180554","https://openalex.org/W2549367060","https://openalex.org/W2569714389","https://openalex.org/W2592542720","https://openalex.org/W2728468721","https://openalex.org/W2739805727","https://openalex.org/W2761385453","https://openalex.org/W2883517662","https://openalex.org/W2883913910","https://openalex.org/W2890624904","https://openalex.org/W2902440224","https://openalex.org/W2946061571","https://openalex.org/W2951825612","https://openalex.org/W2952244578","https://openalex.org/W2952817195","https://openalex.org/W2963070834","https://openalex.org/W2963195786","https://openalex.org/W2963308146","https://openalex.org/W2963427711","https://openalex.org/W2963598363","https://openalex.org/W2963732316","https://openalex.org/W2964252810","https://openalex.org/W2964309292","https://openalex.org/W2998882145","https://openalex.org/W2999756486","https://openalex.org/W3009009611","https://openalex.org/W3011190762","https://openalex.org/W3035755842","https://openalex.org/W3041944716","https://openalex.org/W3081955893","https://openalex.org/W3091842444","https://openalex.org/W3105630790","https://openalex.org/W3105993255","https://openalex.org/W3106211621","https://openalex.org/W3128979090","https://openalex.org/W3166339701","https://openalex.org/W3181114927","https://openalex.org/W3196896584","https://openalex.org/W4285670722","https://openalex.org/W4288298095","https://openalex.org/W4288612157","https://openalex.org/W4292022450","https://openalex.org/W4312515680","https://openalex.org/W4312899954","https://openalex.org/W6606291809","https://openalex.org/W6631271631","https://openalex.org/W6638826736","https://openalex.org/W6681723013","https://openalex.org/W6683584131","https://openalex.org/W6683812253","https://openalex.org/W6687723142","https://openalex.org/W6701087800","https://openalex.org/W6703490769","https://openalex.org/W6713207811","https://openalex.org/W6734292001","https://openalex.org/W6740009893","https://openalex.org/W6743491589","https://openalex.org/W6748172441","https://openalex.org/W6751632969","https://openalex.org/W6754148645","https://openalex.org/W6758557334","https://openalex.org/W6763034095","https://openalex.org/W6780048319","https://openalex.org/W6794928401","https://openalex.org/W6796279287"],"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/W2349580982","https://openalex.org/W3153752017"],"abstract_inverted_index":{"This":[0,17],"article":[1],"considers":[2],"the":[3,44,53,61,76,81,108,124,132,142,175,192,199,222,225],"distributed":[4,88],"online":[5,89],"convex":[6,30],"optimization":[7],"problem":[8,23],"with":[9,24,91],"time-varying":[10],"constraints":[11,129],"over":[12,85],"a":[13,19,41,50,57,186],"network":[14,77,102,112,156,165,201],"of":[15,27,52,60,75,134,224],"agents.":[16],"is":[18,78,116,174,185],"sequential":[20],"decision":[21,42,45],"making":[22],"two":[25],"sequences":[26],"arbitrarily":[28],"varying":[29],"loss":[31,54,83,193],"and":[32,47,56,93,100,111,158,178],"constraint":[33,62,114,120,167],"functions.":[34],"At":[35],"each":[36,38],"round,":[37],"agent":[39],"selects":[40],"from":[43],"set,":[46],"then":[48,198],"only":[49],"portion":[51],"function":[55,63],"coordinate":[58],"block":[59],"at":[64],"this":[65,71],"round":[66],"are":[67,96,105,195,218],"privately":[68],"revealed":[69],"to":[70,79,118,207,220],"agent.":[72],"The":[73],"goal":[74],"minimize":[80],"network-wide":[82],"accumulated":[84],"time.":[86],"Two":[87],"algorithms":[90,144],"full-information":[92],"bandit":[94],"feedback":[95],"proposed.":[97],"Both":[98],"dynamic":[99],"static":[101,155,200],"regret":[103,157,202],"bounds":[104],"analyzed":[106],"for":[107],"proposed":[109,143],"algorithms,":[110],"cumulative":[113,166],"violation":[115],"used":[117],"measure":[119],"violation,":[121,168],"which":[122],"excludes":[123],"situation":[125],"that":[126,141],"strictly":[127],"feasible":[128],"can":[130,204],"compensate":[131],"effects":[133],"violated":[135],"constraints.":[136],"In":[137],"particular,":[138],"we":[139],"show":[140],"achieve":[145],"<inline-formula":[146,159,170,179,208],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[147,160,171,180,209],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[148,161,172,181,210],"notation=\"LaTeX\">$\\mathcal":[149,162,211],"{O}(T^{\\max":[150],"\\lbrace":[151],"\\kappa,1-\\kappa":[152],"\\rbrace":[153],"})$</tex-math></inline-formula>":[154,213],"{O}(T^{1-\\kappa":[163],"/2})$</tex-math></inline-formula>":[164],"where":[169],"notation=\"LaTeX\">$T$</tex-math></inline-formula>":[173],"time":[176],"horizon":[177],"notation=\"LaTeX\">$\\kappa":[182],"\\in":[183],"(0,1)$</tex-math></inline-formula>":[184],"user-defined":[187],"tradeoff":[188],"parameter.":[189],"Moreover,":[190],"if":[191],"functions":[194],"strongly":[196],"convex,":[197],"bound":[203],"be":[205],"reduced":[206],"{O}(T^{\\kappa":[212],".":[214],"Finally,":[215],"numerical":[216],"simulations":[217],"provided":[219],"illustrate":[221],"effectiveness":[223],"theoretical":[226],"results.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2023-01-05T00:00:00"}