{"id":"https://openalex.org/W3045542415","doi":"https://doi.org/10.23919/acc45564.2020.9147354","title":"A Distributed Primal-Dual Algorithm for Bandit Online Convex Optimization with Time-Varying Coupled Inequality Constraints","display_name":"A Distributed Primal-Dual Algorithm for Bandit Online Convex Optimization with Time-Varying Coupled Inequality Constraints","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3045542415","doi":"https://doi.org/10.23919/acc45564.2020.9147354","mag":"3045542415"},"language":"en","primary_location":{"id":"doi:10.23919/acc45564.2020.9147354","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc45564.2020.9147354","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 American Control Conference (ACC)","raw_type":"proceedings-article"},"type":"conference-paper","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/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":["School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"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/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":"Xiuxian Li","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"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/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":null,"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":null,"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":null,"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":["School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"327","last_page":"332"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"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":1.0,"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.9855999946594238,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.984499990940094,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7699340581893921},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6908152103424072},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5722652673721313},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5159359574317932},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4772852957248688},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.47247999906539917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44591617584228516},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4448772966861725},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4361545741558075},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4285052418708801},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42133116722106934},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33753252029418945},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07196736335754395}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7699340581893921},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6908152103424072},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5722652673721313},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5159359574317932},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4772852957248688},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.47247999906539917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44591617584228516},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4448772966861725},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4361545741558075},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4285052418708801},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42133116722106934},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33753252029418945},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07196736335754395},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc45564.2020.9147354","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc45564.2020.9147354","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W153281708","https://openalex.org/W1508384000","https://openalex.org/W1520045492","https://openalex.org/W1773534465","https://openalex.org/W1945124274","https://openalex.org/W1968444040","https://openalex.org/W2004001705","https://openalex.org/W2077008409","https://openalex.org/W2097487180","https://openalex.org/W2120745256","https://openalex.org/W2122299160","https://openalex.org/W2129160848","https://openalex.org/W2148825261","https://openalex.org/W2149479912","https://openalex.org/W2151056989","https://openalex.org/W2163046677","https://openalex.org/W2171830216","https://openalex.org/W2284345772","https://openalex.org/W2513467550","https://openalex.org/W2586930666","https://openalex.org/W2617378258","https://openalex.org/W2728468721","https://openalex.org/W2739805727","https://openalex.org/W2808119380","https://openalex.org/W2911693021","https://openalex.org/W2952244578","https://openalex.org/W2963070834","https://openalex.org/W2963308146","https://openalex.org/W2963598363","https://openalex.org/W2998882145","https://openalex.org/W3045542415","https://openalex.org/W3105630790","https://openalex.org/W4205841652","https://openalex.org/W4292022450","https://openalex.org/W4300377403","https://openalex.org/W6606291809","https://openalex.org/W6630506423","https://openalex.org/W6631271631","https://openalex.org/W6638081211","https://openalex.org/W6638826736","https://openalex.org/W6640509864","https://openalex.org/W6651597697","https://openalex.org/W6674560329","https://openalex.org/W6678178185","https://openalex.org/W6681723013","https://openalex.org/W6682008797","https://openalex.org/W6683812253","https://openalex.org/W6687723142","https://openalex.org/W6695508789","https://openalex.org/W6697986547","https://openalex.org/W6713207811","https://openalex.org/W6738183483","https://openalex.org/W6740009893","https://openalex.org/W6752127925","https://openalex.org/W6758729662"],"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/W1966674384","https://openalex.org/W2994171794","https://openalex.org/W2510140549","https://openalex.org/W2187449906","https://openalex.org/W2962818859"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"distributed":[3,74],"bandit":[4,71,75],"online":[5,76],"optimization":[6],"with":[7,79],"time-varying":[8],"coupled":[9,17],"inequality":[10],"constraints.":[11],"The":[12,31,90,181],"global":[13],"cost":[14,26,33,59,84],"and":[15,27,34,40,111,133,155,175],"the":[16,21,43,48,56,83,93,102,106,109,112,144,150],"constraint":[18,28,35,49,121,139,177],"functions":[19,36,50,60,85],"are":[20,37,51,64,141,179,184],"summations":[22],"of":[23,45,58,92,108,153],"local":[24,32],"convex":[25],"functions,":[29],"respectively.":[30],"held":[38],"privately":[39],"only":[41,55],"at":[42,61],"end":[44],"each":[46],"period":[47,87],"fully":[52],"revealed,":[53,65],"while":[54],"values":[57],"queried":[62],"points":[63],"i.e.,":[66,101],"in":[67,115],"a":[68,161],"so":[69],"called":[70],"manner.":[72],"A":[73],"primal-dual":[77],"algorithm":[78,94,110],"two":[80],"queries":[81],"for":[82],"per":[86],"is":[88,95,149,160],"proposed.":[89],"performance":[91],"evaluated":[96],"using":[97],"its":[98,120],"expected":[99,103,131,173],"regret,":[100],"difference":[104],"between":[105],"outcome":[107],"optimal":[113],"choice":[114],"hindsight,":[116],"as":[117,119],"well":[118],"violation.":[122],"We":[123],"show":[124,170],"that":[125,171],"O(T":[126,134],"<sup":[127,135],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[128,136],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">c</sup>":[129],")":[130,138],"regret":[132,174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1-c/2</sup>":[137],"violation":[140,178],"achieved":[142],"by":[143,186],"proposed":[145],"algorithm,":[146],"where":[147],"T":[148],"total":[151],"number":[152],"iterations":[154],"c":[156],"\u2208":[157],"[0.5,":[158],"1)":[159],"user-defined":[162],"trade-off":[163],"parameter.":[164],"Assuming":[165],"\u221a":[166],"Slater's":[167],"condition,":[168],"we":[169],"O(\u221aT)":[172,176],"achieved.":[180],"theoretical":[182],"results":[183],"illustrated":[185],"numerical":[187],"simulations.":[188]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}