{"id":"https://openalex.org/W4221146356","doi":"https://doi.org/10.1109/tsp.2022.3194369","title":"Distributed Online Optimization in Time-Varying Unbalanced Networks Without Explicit Subgradients","display_name":"Distributed Online Optimization in Time-Varying Unbalanced Networks Without Explicit Subgradients","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4221146356","doi":"https://doi.org/10.1109/tsp.2022.3194369"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2022.3194369","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3194369","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2202.11313","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078102778","display_name":"Yongyang Xiong","orcid":"https://orcid.org/0000-0001-9500-2049"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yongyang Xiong","raw_affiliation_strings":["Department of Automation, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","Department of Automation, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, P. R. China","Department of Control Science and Engineering, Harbin Institute of Technology, Harbin, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Automation, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, P. R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Control Science and Engineering, Harbin Institute of Technology, Harbin, P. R. China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100674281","display_name":"Xiang Li","orcid":"https://orcid.org/0000-0002-6482-2535"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Li","raw_affiliation_strings":["Department of Control Science and Engineering, Harbin Institute of Technology, Harbin, China","Department of Control Science and Engineering, Harbin Institute of Technology, Harbin, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Department of Control Science and Engineering, Harbin Institute of Technology, Harbin, P. R. China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088962631","display_name":"Keyou You","orcid":"https://orcid.org/0000-0003-4355-5340"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keyou You","raw_affiliation_strings":["Department of Automation, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","Department of Automation, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, P. R. China","Department of Control Science and Engineering, Harbin Institute of Technology, Harbin, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Automation, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, P. R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Control Science and Engineering, Harbin Institute of Technology, Harbin, P. R. China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108047839","display_name":"Ligang Wu","orcid":"https://orcid.org/0000-0001-8198-5267"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ligang Wu","raw_affiliation_strings":["Department of Control Science and Engineering, Harbin Institute of Technology, Harbin, China","Department of Control Science and Engineering, Harbin Institute of Technology, Harbin, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Department of Control Science and Engineering, Harbin Institute of Technology, Harbin, P. R. China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5078102778"],"corresponding_institution_ids":["https://openalex.org/I204983213","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":3.8329,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.9355267,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"70","issue":null,"first_page":"4047","last_page":"4060"},"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.9908000230789185,"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.9908000230789185,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9883999824523926,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9431999921798706,"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/oracle","display_name":"Oracle","score":0.7988032102584839},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6726106405258179},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5774515867233276},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.5708103775978088},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5594860911369324},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4691027104854584},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.46091228723526},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45739731192588806},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4534289538860321},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44171252846717834},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34326714277267456},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.24062508344650269},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0841011106967926},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.0807163417339325}],"concepts":[{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.7988032102584839},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6726106405258179},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5774515867233276},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.5708103775978088},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5594860911369324},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4691027104854584},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.46091228723526},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45739731192588806},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4534289538860321},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44171252846717834},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34326714277267456},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.24062508344650269},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0841011106967926},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.0807163417339325},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2022.3194369","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3194369","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2202.11313","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2202.11313","pdf_url":"https://arxiv.org/pdf/2202.11313","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2202.11313","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2202.11313","pdf_url":"https://arxiv.org/pdf/2202.11313","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2985784707","display_name":null,"funder_award_id":"62003114","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3614370970","display_name":null,"funder_award_id":"ZD2021F001","funder_id":"https://openalex.org/F4320323085","funder_display_name":"Natural Science Foundation of Heilongjiang Province"},{"id":"https://openalex.org/G6929814106","display_name":null,"funder_award_id":"62022030","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7676143151","display_name":null,"funder_award_id":"62033005","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/F4320323085","display_name":"Natural Science Foundation of Heilongjiang Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1686475922","https://openalex.org/W1987917074","https://openalex.org/W2002356046","https://openalex.org/W2114791779","https://openalex.org/W2114973703","https://openalex.org/W2137435346","https://openalex.org/W2149479912","https://openalex.org/W2149778463","https://openalex.org/W2168803043","https://openalex.org/W2171830216","https://openalex.org/W2344279181","https://openalex.org/W2501301199","https://openalex.org/W2588283177","https://openalex.org/W2784329958","https://openalex.org/W2792751837","https://openalex.org/W2799947113","https://openalex.org/W2802328008","https://openalex.org/W2892002891","https://openalex.org/W2942536919","https://openalex.org/W2944438252","https://openalex.org/W2963156126","https://openalex.org/W2963304272","https://openalex.org/W2963308146","https://openalex.org/W2963385547","https://openalex.org/W2963732316","https://openalex.org/W2964017936","https://openalex.org/W2964305565","https://openalex.org/W2965142130","https://openalex.org/W2998882145","https://openalex.org/W3006548771","https://openalex.org/W3007369111","https://openalex.org/W3011167407","https://openalex.org/W3011190762","https://openalex.org/W3011663138","https://openalex.org/W3022767088","https://openalex.org/W3081955893","https://openalex.org/W3095522579","https://openalex.org/W3099715789","https://openalex.org/W3106211621","https://openalex.org/W3112462371","https://openalex.org/W3119707154","https://openalex.org/W3134022240","https://openalex.org/W3158307482","https://openalex.org/W3181114927","https://openalex.org/W3196896584","https://openalex.org/W6606291809","https://openalex.org/W6638826736","https://openalex.org/W6745854547"],"related_works":["https://openalex.org/W4376155396","https://openalex.org/W2971351794","https://openalex.org/W1947085858","https://openalex.org/W2101991911","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W3039767703"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"a":[3,25,32,63,72,83],"distributed":[4,28,124],"online":[5,29],"constrained":[6],"optimization":[7],"problem":[8,127,133],"over":[9,62],"time-varying":[10,53],"unbalanced":[11],"digraphs":[12],"without":[13],"explicit":[14],"subgradients.":[15],"In":[16],"sharp":[17],"contrast":[18],"to":[19,48,68,139],"the":[20,40,50,58,77,87,90,109,119,141,144],"existing":[21],"algorithms,":[22],"we":[23],"design":[24],"novel":[26],"consensus-based":[27],"algorithm":[30,92,113],"with":[31,82,101],"local":[33],"randomized":[34],"zeroth-order":[35,120],"oracle":[36,41],"and":[37,128],"then":[38],"rescale":[39],"by":[42,118],"constructing":[43],"row-stochastic":[44],"matrices,":[45],"which":[46,106],"aims":[47],"address":[49],"unbalancedness":[51],"of":[52,89,111,143],"digraphs.":[54],"Under":[55],"mild":[56],"conditions,":[57],"average":[59],"dynamic":[60,103,129],"regret":[61,104],"time":[64],"horizon":[65],"is":[66,97,114],"shown":[67],"asymptotically":[69],"converge":[70],"at":[71],"sublinear":[73],"rate":[74],"provided":[75],"that":[76,108],"accumulated":[78],"variation":[79],"grows":[80],"sublinearly":[81],"specific":[84],"order.":[85],"Moreover,":[86],"counterpart":[88],"proposed":[91,145],"when":[93],"subgradients":[94],"are":[95,137],"available":[96],"also":[98],"provided,":[99],"along":[100],"its":[102],"bound,":[105],"reflects":[107],"convergence":[110],"our":[112],"essentially":[115],"not":[116],"affected":[117],"oracle.":[121],"Simulations":[122],"on":[123],"targets":[125],"tracking":[126],"sparse":[130],"signal":[131],"recovery":[132],"in":[134],"sensor":[135],"networks":[136],"employed":[138],"demonstrate":[140],"effectiveness":[142],"algorithm.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}