{"id":"https://openalex.org/W4380874761","doi":"https://doi.org/10.1145/3583668.3594594","title":"Optimal Message-Passing with Noisy Beeps","display_name":"Optimal Message-Passing with Noisy Beeps","publication_year":2023,"publication_date":"2023-06-16","ids":{"openalex":"https://openalex.org/W4380874761","doi":"https://doi.org/10.1145/3583668.3594594"},"language":"en","primary_location":{"id":"doi:10.1145/3583668.3594594","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583668.3594594","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583668.3594594","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 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/3583668.3594594","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021848057","display_name":"Peter Maxwell Davies","orcid":"https://orcid.org/0000-0002-5646-9524"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Peter Davies","raw_affiliation_strings":["Computer Science, Durham University, Durham, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-5646-9524","affiliations":[{"raw_affiliation_string":"Computer Science, Durham University, Durham, United Kingdom","institution_ids":["https://openalex.org/I190082696"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5021848057"],"corresponding_institution_ids":["https://openalex.org/I190082696"],"apc_list":null,"apc_paid":null,"fwci":0.633,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.62878089,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"300","last_page":"309"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9958999752998352,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.7213389277458191},{"id":"https://openalex.org/keywords/unary-operation","display_name":"Unary operation","score":0.5854284763336182},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5439810752868652},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.49040985107421875},{"id":"https://openalex.org/keywords/active-listening","display_name":"Active listening","score":0.48232170939445496},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.43376386165618896},{"id":"https://openalex.org/keywords/communication-source","display_name":"Communication source","score":0.4223059415817261},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3071126341819763},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1795051395893097},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12895140051841736},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07024568319320679}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7213389277458191},{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.5854284763336182},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5439810752868652},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.49040985107421875},{"id":"https://openalex.org/C177291462","wikidata":"https://www.wikidata.org/wiki/Q423038","display_name":"Active listening","level":2,"score":0.48232170939445496},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.43376386165618896},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.4223059415817261},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3071126341819763},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1795051395893097},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12895140051841736},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07024568319320679},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C46312422","wikidata":"https://www.wikidata.org/wiki/Q11024","display_name":"Communication","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3583668.3594594","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583668.3594594","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583668.3594594","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:dro.dur.ac.uk.OAI2:38229","is_oa":true,"landing_page_url":"http://dro.dur.ac.uk/38229/1/38229.pdf","pdf_url":"https://durham-repository.worktribe.com/preview/1135004/38229VoR.pdf","source":{"id":"https://openalex.org/S4377196258","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PODC 2023: ACM Symposium on Principles of Distributed Computing, Orlando, Florida, 19-23 June 2023 [Conference proceedings]","raw_type":"Conference item"},{"id":"pmh:oai:durham-repository.worktribe.com:1134969","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/1134969","pdf_url":"https://durham-repository.worktribe.com/file/1134969/1/Published%20Conference%20Proceeding","source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"}],"best_oa_location":{"id":"doi:10.1145/3583668.3594594","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583668.3594594","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583668.3594594","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8399999737739563}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380874761.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W41061770","https://openalex.org/W1608733163","https://openalex.org/W1666479227","https://openalex.org/W1968160142","https://openalex.org/W1982792741","https://openalex.org/W1984727163","https://openalex.org/W2012584108","https://openalex.org/W2102334337","https://openalex.org/W2186715137","https://openalex.org/W2554518674","https://openalex.org/W2791584662","https://openalex.org/W2922274360","https://openalex.org/W2962904467","https://openalex.org/W3034790637","https://openalex.org/W3046543621","https://openalex.org/W3171180074","https://openalex.org/W3177260100","https://openalex.org/W4206775542","https://openalex.org/W4210896998","https://openalex.org/W4281651169","https://openalex.org/W4380874761"],"related_works":["https://openalex.org/W2888918612","https://openalex.org/W2166285859","https://openalex.org/W3148597776","https://openalex.org/W1538206641","https://openalex.org/W2025370853","https://openalex.org/W3211656382","https://openalex.org/W2060412688","https://openalex.org/W1972183506","https://openalex.org/W4235940179","https://openalex.org/W3142104043"],"abstract_inverted_index":{"Beeping":[0],"models":[1,3],"are":[2,20],"for":[4],"networks":[5,12],"of":[6,30,37,49],"weak":[7],"devices,":[8],"such":[9],"as":[10],"sensor":[11],"or":[13,47],"biological":[14],"networks.":[15],"In":[16],"these":[17],"networks,":[18],"nodes":[19,33,64],"allowed":[21],"to":[22],"communicate":[23],"only":[24,34,42],"via":[25],"emitting":[26],"beeps:":[27],"unary":[28],"pulses":[29],"energy.":[31],"Listening":[32],"the":[35,45],"capability":[36],"carrier":[38],"sensing:":[39],"they":[40],"can":[41],"distinguish":[43],"between":[44],"presence":[46],"absence":[48],"a":[50],"beep,":[51],"but":[52],"receive":[53],"no":[54],"other":[55],"information.":[56],"The":[57],"noisy":[58],"beeping":[59],"model":[60],"further":[61],"assumes":[62],"listening":[63],"may":[65],"be":[66],"disrupted":[67],"by":[68],"random":[69],"noise.":[70]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-01-20T17:24:06.736184","created_date":"2025-10-10T00:00:00"}