{"id":"https://openalex.org/W3119724258","doi":"https://doi.org/10.1109/cdc42340.2020.9304120","title":"Projection Consensus for Solving Linear Equations over Random Networks","display_name":"Projection Consensus for Solving Linear Equations over Random Networks","publication_year":2020,"publication_date":"2020-12-14","ids":{"openalex":"https://openalex.org/W3119724258","doi":"https://doi.org/10.1109/cdc42340.2020.9304120","mag":"3119724258"},"language":"en","primary_location":{"id":"doi:10.1109/cdc42340.2020.9304120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc42340.2020.9304120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 59th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-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/A5089663996","display_name":"Peng Yi","orcid":"https://orcid.org/0000-0002-2494-1505"},"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":true,"raw_author_name":"Peng Yi","raw_affiliation_strings":["Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China","Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102966230","display_name":"Jinlong Lei","orcid":"https://orcid.org/0000-0003-1581-8932"},"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":"Jinlong Lei","raw_affiliation_strings":["Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China","Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100359415","display_name":"Yiguang Hong","orcid":"https://orcid.org/0000-0001-9505-8739"},"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"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiguang Hong","raw_affiliation_strings":["Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100333005","display_name":"Jie Chen","orcid":"https://orcid.org/0000-0003-2449-9793"},"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":"Jie Chen","raw_affiliation_strings":["Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China","Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101779749","display_name":"Guodong Shi","orcid":"https://orcid.org/0000-0002-5929-9655"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Guodong Shi","raw_affiliation_strings":["School of Aerospace, Mechanical and Mechatronic Engineering, The University of Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Aerospace, Mechanical and Mechatronic Engineering, The University of Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5089663996"],"corresponding_institution_ids":["https://openalex.org/I116953780"],"apc_list":null,"apc_paid":null,"fwci":0.1542,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55275437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"408","issue":null,"first_page":"6144","last_page":"6149"},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9943000078201294,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9871000051498413,"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/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.7550497651100159},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.610694944858551},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5857781767845154},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5676718950271606},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5447479486465454},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.502579927444458},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48321378231048584},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47697362303733826},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4652481973171234},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4580705165863037},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4565730392932892},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4307851791381836},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.396903395652771},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.3938666880130768},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25684094429016113},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2536085247993469},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12093570828437805},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11098611354827881},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.09068092703819275}],"concepts":[{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.7550497651100159},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.610694944858551},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5857781767845154},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5676718950271606},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5447479486465454},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.502579927444458},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48321378231048584},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47697362303733826},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4652481973171234},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4580705165863037},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4565730392932892},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4307851791381836},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.396903395652771},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.3938666880130768},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25684094429016113},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2536085247993469},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12093570828437805},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11098611354827881},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.09068092703819275},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc42340.2020.9304120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc42340.2020.9304120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 59th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W205960364","https://openalex.org/W1487444668","https://openalex.org/W1496894444","https://openalex.org/W1769473688","https://openalex.org/W1967292228","https://openalex.org/W1982993533","https://openalex.org/W1988844573","https://openalex.org/W2030220106","https://openalex.org/W2041151345","https://openalex.org/W2044212084","https://openalex.org/W2048305372","https://openalex.org/W2081092264","https://openalex.org/W2114403255","https://openalex.org/W2114791779","https://openalex.org/W2134252677","https://openalex.org/W2155723880","https://openalex.org/W2235630963","https://openalex.org/W2239232218","https://openalex.org/W2567931453","https://openalex.org/W2572437483","https://openalex.org/W2584178556","https://openalex.org/W2626045462","https://openalex.org/W2891720085","https://openalex.org/W2945523111","https://openalex.org/W2963125098","https://openalex.org/W2963333577","https://openalex.org/W2964239278","https://openalex.org/W2965863256","https://openalex.org/W2998678115","https://openalex.org/W3021250017","https://openalex.org/W3080677249","https://openalex.org/W3102157992","https://openalex.org/W3104269091","https://openalex.org/W4229650096","https://openalex.org/W4301621763","https://openalex.org/W4310980051","https://openalex.org/W6782825024"],"related_works":["https://openalex.org/W2347733609","https://openalex.org/W2066502241","https://openalex.org/W2605475288","https://openalex.org/W2292976891","https://openalex.org/W4240383795","https://openalex.org/W4297848787","https://openalex.org/W4245457074","https://openalex.org/W2128683635","https://openalex.org/W2008809748","https://openalex.org/W2140857733"],"abstract_inverted_index":{"Communication":[0],"plays":[1],"a":[2,48,56,74,78],"vital":[3],"role":[4],"for":[5,121],"distributed":[6,39,64,125],"computation":[7],"over":[8,47],"networks,":[9],"but":[10],"practical":[11],"communication":[12],"networks":[13,37],"are":[14,131],"random":[15,36,50,127],"due":[16],"to":[17,73],"link":[18],"failures,":[19],"packet":[20],"dropouts":[21],"or":[22],"node":[23,54],"recreation,":[24],"probably":[25],"with":[26,112],"both":[27],"temporal":[28],"and":[29,83,118,123],"spatial":[30],"dependence.":[31],"To":[32],"understand":[33],"how":[34],"generic":[35],"influence":[38],"computation,":[40],"we":[41],"consider":[42],"distributedly":[43],"solving":[44],"linear":[45,96],"equations":[46],"*-mixing":[49],"network,":[51],"where":[52],"each":[53],"holds":[55],"part":[57],"of":[58,80,89,108,115],"problem":[59],"data.":[60],"We":[61,101],"investigate":[62],"the":[63,69,85,90,94,109,116],"projection":[65],"consensus":[66],"algorithm,":[67],"prove":[68],"almost":[70],"sure":[71],"convergence":[72,87,106],"consensual":[75],"solution":[76],"as":[77],"function":[79],"initial":[81],"states,":[82],"show":[84],"exponential":[86],"rate":[88,107],"mean-squared":[91,110],"error":[92,111],"when":[93],"network":[95],"equation":[97],"admits":[98],"exact":[99],"solutions.":[100],"further":[102],"give":[103],"an":[104,113],"explicit":[105],"estimation":[114],"lower":[117],"upper":[119],"bounds":[120],"independent":[122],"identically":[124],"(i.i.d.)":[126],"graphs.":[128],"Simulation":[129],"studies":[130],"provided.":[132]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}