{"id":"https://openalex.org/W1606994919","doi":"https://doi.org/10.1109/cacsd.2010.5612836","title":"Further results on randomized quantized averaging: A surplus-based approach","display_name":"Further results on randomized quantized averaging: A surplus-based approach","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W1606994919","doi":"https://doi.org/10.1109/cacsd.2010.5612836","mag":"1606994919"},"language":"en","primary_location":{"id":"doi:10.1109/cacsd.2010.5612836","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cacsd.2010.5612836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Computer-Aided Control System Design","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/A5036466435","display_name":"Kai Cai","orcid":"https://orcid.org/0000-0002-8784-0728"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kai Cai","raw_affiliation_strings":["Department of Computational Intelligence and System Science, Tokyo Institute of Technology, Yokohama, Japan","Department of Computational Intelligence and Systems Science Tokyo Institute of Technology, Yokohama 226-8502, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Intelligence and System Science, Tokyo Institute of Technology, Yokohama, Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Department of Computational Intelligence and Systems Science Tokyo Institute of Technology, Yokohama 226-8502, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081056634","display_name":"Hideaki Ishii","orcid":"https://orcid.org/0000-0003-0367-824X"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideaki Ishii","raw_affiliation_strings":["Department of Computational Intelligence and System Science, Tokyo Institute of Technology, Yokohama, Japan","Department of Computational Intelligence and Systems Science Tokyo Institute of Technology, Yokohama 226-8502, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Intelligence and System Science, Tokyo Institute of Technology, Yokohama, Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Department of Computational Intelligence and Systems Science Tokyo Institute of Technology, Yokohama 226-8502, Japan","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":1.4671,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79190135,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1558","last_page":"1563"},"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.9991999864578247,"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.9991999864578247,"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.989799976348877,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9799000024795532,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47150081396102905},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3881060779094696},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.3511884808540344}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47150081396102905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3881060779094696},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3511884808540344}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cacsd.2010.5612836","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cacsd.2010.5612836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Computer-Aided Control System Design","raw_type":"proceedings-article"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50483004","is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100801099","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W247697463","https://openalex.org/W2028201344","https://openalex.org/W2044514633","https://openalex.org/W2093356327","https://openalex.org/W2107396783","https://openalex.org/W2115428923","https://openalex.org/W2116192221","https://openalex.org/W2117905067","https://openalex.org/W2120212478","https://openalex.org/W2137775453","https://openalex.org/W2140655807","https://openalex.org/W2912291331","https://openalex.org/W2917201179","https://openalex.org/W3149063592","https://openalex.org/W4238591275","https://openalex.org/W4247555059","https://openalex.org/W6657296228","https://openalex.org/W6677822080"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"We":[0],"have":[1],"recently":[2],"proposed":[3],"a":[4,65,117,157],"class":[5],"of":[6,31,41,54,68,94,159],"randomized":[7],"gossip":[8],"algorithms":[9],"which":[10],"solves":[11],"the":[12,20,51,108,125,134,153],"distributed":[13],"averaging":[14],"problem":[15],"on":[16,156],"directed":[17],"graphs,":[18,116],"with":[19],"constraint":[21],"that":[22,106,119,136],"each":[23,83,92],"node":[24,84],"has":[25],"an":[26],"integer-valued":[27],"state.":[28],"The":[29],"essence":[30],"this":[32,61,69,101],"algorithm":[33,103],"is":[34,57,73,110,120],"to":[35,86,151],"maintain":[36],"local":[37,89],"records,":[38],"called":[39],"\u201csurplus\u201d,":[40],"individual":[42],"state":[43,52],"updates,":[44],"thereby":[45],"achieving":[46],"average":[47,109],"consensus":[48],"even":[49],"though":[50],"sum":[53],"all":[55],"nodes":[56],"not":[58,139],"preserved.":[59],"In":[60],"paper":[62],"we":[63,104,147],"study":[64],"modified":[66,102],"version":[67],"algorithm,":[70],"whose":[71],"feature":[72],"primarily":[74],"in":[75,124,133],"reducing":[76],"both":[77],"computation":[78],"and":[79,91],"communication":[80],"effort.":[81],"Concretely,":[82],"needs":[85],"update":[87],"fewer":[88],"variables,":[90],"transmission":[93],"surplus":[95],"requires":[96],"only":[97],"one":[98],"bit.":[99],"Under":[100],"prove":[105],"reaching":[107],"ensured":[111],"for":[112,127],"arbitrary":[113],"strongly":[114],"connected":[115],"condition":[118],"weaker":[121],"than":[122],"those":[123],"literature":[126],"either":[128],"real-valued":[129],"or":[130],"quantized":[131],"states,":[132],"sense":[135],"it":[137],"does":[138],"require":[140],"symmetric":[141],"(or":[142],"balanced)":[143],"network":[144],"structure.":[145],"Finally,":[146],"provide":[148],"numerical":[149],"examples":[150],"illustrate":[152],"convergence":[154],"result":[155],"set":[158],"typical":[160],"graph":[161],"topologies.":[162]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}