{"id":"https://openalex.org/W4411278357","doi":"https://doi.org/10.1145/3732772.3733543","title":"Brief Announcement: Fast and Robust Information Spreading in the Noisy PULL Model","display_name":"Brief Announcement: Fast and Robust Information Spreading in the Noisy PULL Model","publication_year":2025,"publication_date":"2025-06-13","ids":{"openalex":"https://openalex.org/W4411278357","doi":"https://doi.org/10.1145/3732772.3733543"},"language":"en","primary_location":{"id":"doi:10.1145/3732772.3733543","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733543","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733543","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733543","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093973975","display_name":"Niccol\u00f2 d'Archivio","orcid":"https://orcid.org/0009-0005-9491-2928"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Niccol\u00f2 D'Archivio","raw_affiliation_strings":["INRIA, Sophia Antipolis, France"],"raw_orcid":"https://orcid.org/0009-0005-9491-2928","affiliations":[{"raw_affiliation_string":"INRIA, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040995971","display_name":"Amos Korman","orcid":"https://orcid.org/0000-0001-8652-9228"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Amos Korman","raw_affiliation_strings":["University of Haifa, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0001-8652-9228","affiliations":[{"raw_affiliation_string":"University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005769196","display_name":"Emanuele Natale","orcid":"https://orcid.org/0000-0002-8755-3892"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emanuele Natale","raw_affiliation_strings":["INRIA, Sophia Antipolis, France"],"raw_orcid":"https://orcid.org/0000-0002-8755-3892","affiliations":[{"raw_affiliation_string":"INRIA, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039607367","display_name":"Robin Vacus","orcid":"https://orcid.org/0000-0002-7368-4912"},"institutions":[{"id":"https://openalex.org/I71209653","display_name":"Bocconi University","ror":"https://ror.org/05crjpb27","country_code":"IT","type":"education","lineage":["https://openalex.org/I71209653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Robin Vacus","raw_affiliation_strings":["Bocconi Institute for Data Science and Analytics (BIDSA), Bocconi University, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0002-7368-4912","affiliations":[{"raw_affiliation_string":"Bocconi Institute for Data Science and Analytics (BIDSA), Bocconi University, Milan, Italy","institution_ids":["https://openalex.org/I71209653"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5093973975"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06280418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"545","last_page":"548"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9865999817848206,"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"}},"topics":[{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9865999817848206,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.982699990272522,"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"}},{"id":"https://openalex.org/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.9677000045776367,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6322382688522339}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6322382688522339}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3732772.3733543","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733543","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733543","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3732772.3733543","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733543","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733543","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4799777699","display_name":null,"funder_award_id":"1574/24","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411278357.pdf","grobid_xml":"https://content.openalex.org/works/W4411278357.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W764739102","https://openalex.org/W2059505795","https://openalex.org/W2547960061","https://openalex.org/W2560476919","https://openalex.org/W2747130326","https://openalex.org/W2807069665","https://openalex.org/W3023478255","https://openalex.org/W4380880078","https://openalex.org/W6922629680"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Boczkowski":[0],"et":[1],"al.":[2],"(2018)":[3],"considered":[4],"the":[5,10,24,44,57,70,81,100,147,153],"noisy":[6],"PULL(h)":[7],"model":[8],"on":[9],"complete":[11],"graph,":[12],"where":[13,33],"in":[14,43,54,99],"each":[15,34],"parallel":[16],"round,":[17],"every":[18],"agent":[19],"passively":[20],"receives":[21],"observations":[22],"of":[23,60,102,120,136,155],"messages":[25],"held":[26],"by":[27,158],"h":[28],"randomly":[29],"chosen":[30],"agents,":[31],"and":[32,92,106,132],"message":[35,42],"can":[36,150],"be":[37],"viewed":[38],"as":[39],"any":[40,118],"other":[41],"alphabet":[45,119,135],"\u2211":[46],"with":[47,117],"probability":[48],"\u03b4.":[49],"The":[50,76],"authors":[51],"proved":[52],"that":[53,80,95],"this":[55],"model,":[56],"basic":[58],"task":[59],"propagating":[61],"a":[62,66],"bit":[63],"value":[64],"from":[65],"single":[67],"source":[68],"to":[69,109],"whole":[71],"population":[72],"requires":[73],"[EQUATION]":[74],"rounds.":[75],"current":[77],"work":[78],"shows":[79],"aforementioned":[82],"lower":[83],"bound":[84],"is":[85,139],"almost":[86],"tight.":[87],"We":[88],"present":[89],"two":[90],"simple":[91],"efficient":[93,131],"protocols":[94],"remain":[96],"effective":[97],"even":[98],"presence":[101],"multiple":[103],"conflicting":[104],"sources,":[105],"quickly":[107],"converge":[108],"their":[110],"plurality":[111],"opinion.":[112],"Our":[113,125],"first":[114],"protocol":[115],"operates":[116],"size":[121,137,149],"at":[122],"least":[123],"two.":[124],"second":[126],"protocol,":[127],"while":[128],"slightly":[129],"less":[130],"requiring":[133],"an":[134],"four,":[138],"self-stabilizing.":[140],"Overall,":[141],"our":[142],"results":[143],"demonstrate":[144],"how":[145],"increasing":[146],"sample":[148],"compensate":[151],"for":[152],"lack":[154],"communication":[156],"structure":[157],"linearly":[159],"accelerating":[160],"information":[161],"spread.":[162]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}