{"id":"https://openalex.org/W3014507393","doi":"https://doi.org/10.1109/tsp.2020.2983167","title":"Walkman: A Communication-Efficient Random-Walk Algorithm for Decentralized Optimization","display_name":"Walkman: A Communication-Efficient Random-Walk Algorithm for Decentralized Optimization","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3014507393","doi":"https://doi.org/10.1109/tsp.2020.2983167","mag":"3014507393"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2020.2983167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2983167","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":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/277743","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003224816","display_name":"Xianghui Mao","orcid":"https://orcid.org/0000-0003-3957-5197"},"institutions":[{"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":"Xianghui Mao","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist) and Department of Electronic Engineering, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3957-5197","affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist) and Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100614598","display_name":"Kun Yuan","orcid":"https://orcid.org/0000-0001-8394-8187"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kun Yuan","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of California, Los Angeles, USA"],"raw_orcid":"https://orcid.org/0000-0001-8394-8187","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of California, Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006104000","display_name":"Yubin Hu","orcid":"https://orcid.org/0000-0001-6107-2858"},"institutions":[{"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":"Yubin Hu","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist) and Department of Electronic Engineering, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist) and Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100621681","display_name":"Yuantao Gu","orcid":"https://orcid.org/0000-0002-8427-1021"},"institutions":[{"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":"Yuantao Gu","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist) and Department of Electronic Engineering, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8427-1021","affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist) and Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091103447","display_name":"Ali H. Sayed","orcid":"https://orcid.org/0000-0002-5125-5519"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ali H. Sayed","raw_affiliation_strings":["Ecole Polytechnique Federale de Lausanne, School of Engineering, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-5125-5519","affiliations":[{"raw_affiliation_string":"Ecole Polytechnique Federale de Lausanne, School of Engineering, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085908411","display_name":"Wotao Yin","orcid":"https://orcid.org/0000-0001-6697-9731"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wotao Yin","raw_affiliation_strings":["Mathematics Department, University of California, Los Angeles, USA"],"raw_orcid":"https://orcid.org/0000-0001-6697-9731","affiliations":[{"raw_affiliation_string":"Mathematics Department, University of California, Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.7912,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.95223384,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"68","issue":null,"first_page":"2513","last_page":"2528"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":1.0,"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":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9988999962806702,"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.9959999918937683,"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/random-walk","display_name":"Random walk","score":0.6979005336761475},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6492718458175659},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6462132334709167},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5880313515663147},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.5510280728340149},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5135062336921692},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4046524167060852},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3421728014945984},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.20794132351875305},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.13219726085662842}],"concepts":[{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.6979005336761475},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6492718458175659},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6462132334709167},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5880313515663147},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5510280728340149},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5135062336921692},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4046524167060852},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3421728014945984},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.20794132351875305},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.13219726085662842},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2020.2983167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2983167","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:infoscience.epfl.ch:277743","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/277743","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:277743","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/277743","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6788006064","display_name":"\u57fa\u4e8e\u5b50\u7a7a\u95f4\u805a\u7c7b\u7684\u9c81\u68d2\u9ad8\u65af\u6df7\u5408\u6a21\u578b\u53c2\u6570\u4f30\u8ba1\u7814\u7a76","funder_award_id":"61971266","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7659680391","display_name":null,"funder_award_id":"2017YFC0403600","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W604355987","https://openalex.org/W1536930209","https://openalex.org/W1571416372","https://openalex.org/W1595020299","https://openalex.org/W1605258304","https://openalex.org/W1616857247","https://openalex.org/W1627780903","https://openalex.org/W1970997001","https://openalex.org/W1973754217","https://openalex.org/W1982545958","https://openalex.org/W2012445782","https://openalex.org/W2044212084","https://openalex.org/W2045079045","https://openalex.org/W2049659086","https://openalex.org/W2063403497","https://openalex.org/W2070712430","https://openalex.org/W2092620240","https://openalex.org/W2095075917","https://openalex.org/W2117905067","https://openalex.org/W2123705108","https://openalex.org/W2130442323","https://openalex.org/W2148087609","https://openalex.org/W2151565294","https://openalex.org/W2159585070","https://openalex.org/W2223126829","https://openalex.org/W2244987555","https://openalex.org/W2266148951","https://openalex.org/W2291434103","https://openalex.org/W2295500362","https://openalex.org/W2295652899","https://openalex.org/W2590635385","https://openalex.org/W2609549560","https://openalex.org/W2750471500","https://openalex.org/W2763533254","https://openalex.org/W2792751837","https://openalex.org/W2885549115","https://openalex.org/W2896713432","https://openalex.org/W2905110430","https://openalex.org/W2962796314","https://openalex.org/W2962853966","https://openalex.org/W2962989062","https://openalex.org/W2963156126","https://openalex.org/W2963334877","https://openalex.org/W2963649943","https://openalex.org/W2963695783","https://openalex.org/W2964165783","https://openalex.org/W2964183021","https://openalex.org/W2990842942","https://openalex.org/W3099715789","https://openalex.org/W3100513551","https://openalex.org/W3101665129","https://openalex.org/W3103793615","https://openalex.org/W4205987271","https://openalex.org/W4238850922","https://openalex.org/W4252973173","https://openalex.org/W4289406189","https://openalex.org/W6636308944","https://openalex.org/W6688447623","https://openalex.org/W6689047415","https://openalex.org/W6754580366","https://openalex.org/W6755192284","https://openalex.org/W6755269432"],"related_works":["https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W2033630974","https://openalex.org/W4245069437","https://openalex.org/W2325737604","https://openalex.org/W4297449606","https://openalex.org/W2744955408","https://openalex.org/W2022378219","https://openalex.org/W2885085733","https://openalex.org/W2087595259"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,10,18,58,66,92,98,137,141,162,169],"new":[4],"algorithm":[5,95,116,146],"for":[6,20,151],"consensus":[7],"optimization":[8],"in":[9,140],"multi-agent":[11],"network,":[12,142],"where":[13],"all":[14,45],"agents":[15,49],"collaboratively":[16],"find":[17],"minimizer":[19],"the":[21,80,106,109,123],"sum":[22],"of":[23,38,47,55,68,134,165,175],"their":[24,83],"private":[25],"functions.":[26],"All":[27],"decentralized":[28,157,177],"algorithms":[29,39,56,72],"rely":[30],"on":[31],"communications":[32,41],"between":[33,42],"adjacent":[34,48],"nodes.":[35],"One":[36],"class":[37,54],"use":[40],"some":[43],"or":[44],"pairs":[46],"at":[50],"each":[51],"iteration.":[52],"Another":[53],"uses":[57,97,117],"random":[59,93,111],"walk":[60,94,112],"incremental":[61,71,113],"strategy,":[62],"which":[63],"sequentially":[64],"activates":[65],"succession":[67],"agents.":[69],"Existing":[70],"require":[73],"diminishing":[74],"step":[75,100],"sizes":[76],"to":[77,79,105,121,129],"converge":[78],"solution,":[81],"and":[82,102,153,167],"convergence":[84,150,166],"is":[85],"slow.":[86],"In":[87],"this":[88,132],"work,":[89],"we":[90,143,160],"propose":[91],"that":[96],"fixed":[99],"size":[101],"converges":[103],"faster":[104],"solution":[107],"than":[108,173],"existing":[110],"algorithms.":[114,178],"Our":[115],"only":[118],"one":[119],"link":[120],"communicate":[122],"latest":[124],"information":[125],"from":[126],"an":[127],"agent":[128],"another.":[130],"Since":[131],"style":[133],"communication":[135,171],"mimics":[136],"man":[138],"walking":[139],"call":[144],"our":[145,182],"Walkman.":[147],"We":[148],"establish":[149],"convex":[152],"nonconvex":[154],"objectives.":[155],"For":[156],"least":[158],"squares,":[159],"derive":[161],"linear":[163],"rate":[164],"obtain":[168],"better":[170],"complexity":[172],"those":[174],"other":[176],"Numerical":[179],"experiments":[180],"verify":[181],"analysis":[183],"results.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}