{"id":"https://openalex.org/W2738685116","doi":"https://doi.org/10.1145/3087801.3087814","title":"Symmetry Breaking with Noisy Processes","display_name":"Symmetry Breaking with Noisy Processes","publication_year":2017,"publication_date":"2017-07-20","ids":{"openalex":"https://openalex.org/W2738685116","doi":"https://doi.org/10.1145/3087801.3087814","mag":"2738685116"},"language":"en","primary_location":{"id":"doi:10.1145/3087801.3087814","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3087801.3087814","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042520814","display_name":"Seth Gilbert","orcid":"https://orcid.org/0000-0003-3298-7412"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Seth Gilbert","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078649776","display_name":"Calvin Newport","orcid":"https://orcid.org/0009-0006-0353-8254"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Calvin Newport","raw_affiliation_strings":["Georgetown University, Washington , DC, USA"],"affiliations":[{"raw_affiliation_string":"Georgetown University, Washington , DC, USA","institution_ids":["https://openalex.org/I184565670"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042520814"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.2038,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52510741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"273","last_page":"282"},"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.9991999864578247,"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.9991999864578247,"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/T12029","display_name":"DNA and Biological Computing","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9977999925613403,"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/robustness","display_name":"Robustness (evolution)","score":0.7172088027000427},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6578658223152161},{"id":"https://openalex.org/keywords/symmetry-breaking","display_name":"Symmetry breaking","score":0.6441572904586792},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5860784649848938},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5027637481689453},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4733807444572449},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3638996481895447},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.362450510263443},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3437548875808716},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10788437724113464}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7172088027000427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6578658223152161},{"id":"https://openalex.org/C204795200","wikidata":"https://www.wikidata.org/wiki/Q903282","display_name":"Symmetry breaking","level":2,"score":0.6441572904586792},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5860784649848938},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5027637481689453},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4733807444572449},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3638996481895447},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.362450510263443},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3437548875808716},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10788437724113464},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3087801.3087814","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3087801.3087814","pdf_url":null,"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":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7296928849","display_name":null,"funder_award_id":"MOE2014-T2-1-157","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G811226588","display_name":null,"funder_award_id":"CCF 1649484","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1745275453","https://openalex.org/W1931776527","https://openalex.org/W1980501142","https://openalex.org/W1984727163","https://openalex.org/W2006175264","https://openalex.org/W2052474723","https://openalex.org/W2057824797","https://openalex.org/W2102334337","https://openalex.org/W2158711252","https://openalex.org/W2162438988","https://openalex.org/W2220195453","https://openalex.org/W2293019313","https://openalex.org/W2497735908","https://openalex.org/W2568091325","https://openalex.org/W2594917573","https://openalex.org/W3182208082"],"related_works":["https://openalex.org/W4231775656","https://openalex.org/W2770593030","https://openalex.org/W3154990682","https://openalex.org/W2046435967","https://openalex.org/W2560201613","https://openalex.org/W2171975302","https://openalex.org/W2022352247","https://openalex.org/W4312219546","https://openalex.org/W2377538627","https://openalex.org/W2477549100"],"abstract_inverted_index":{"Biology":[0],"and":[1,41,153,160,168,187,202,213],"computer":[2],"science":[3],"intersect":[4],"at":[5],"the":[6,39,123,133,166,169,175,208],"problem":[7,173],"of":[8,43,50,130,142],"symmetry":[9,26,147],"breaking,":[10],"which":[11],"is":[12,54,67],"relevant":[13],"in":[14,18,29,84,165,174,192],"both":[15,157,198],"fields.":[16],"Accordingly,":[17],"recent":[19,143],"years,":[20],"distributed":[21,58,98],"algorithm":[22,214],"theorists":[23],"have":[24,137],"studied":[25],"breaking":[27],"problems":[28],"models":[30,135],"inspired":[31],"by":[32,70,81],"biology":[33,212],"to":[34,120,122,185],"help":[35,206],"provide":[36],"insight":[37],"into":[38,96],"capabilities":[40],"constraints":[42],"this":[44,74,82,85,128,193],"natural":[45],"process.":[46],"A":[47],"potential":[48],"shortcoming":[49],"these":[51],"models,":[52],"however,":[53],"that":[55,101,115,136,197],"they":[56],"execute":[57],"algorithms":[59],"precisely":[60],"as":[61,104,112],"specified.":[62],"In":[63],"nature,":[64],"where":[65],"computation":[66],"often":[68],"implemented":[69],"messy":[71],"analog":[72],"systems,":[73],"precision":[75],"cannot":[76],"necessarily":[77],"be":[78],"guaranteed.":[79],"Motivated":[80],"observation,":[83],"paper":[86],"we":[87],"present":[88],"a":[89,113,139],"general":[90,200],"method":[91,109],"for":[92,156,182],"injecting":[93],"computational":[94],"noise":[95,111,131],"any":[97],"system":[99],"model":[100],"describes":[102],"processes":[103],"interacting":[105],"state":[106,118],"machines.":[107],"Our":[108],"captures":[110],"force":[114],"can":[116,205],"cause":[117],"machines":[119],"transition":[121],"wrong":[124],"state.":[125],"We":[126,149,195],"combine":[127],"formalization":[129],"with":[132],"beeping":[134],"been":[138],"popular":[140],"target":[141],"work":[144],"on":[145],"bio-inspired":[146],"breaking.":[148],"produce":[150],"new":[151,180],"upper":[152],"lower":[154],"bounds":[155,178],"single":[158],"hop":[159],"multihop":[161],"models---studying":[162],"leader":[163],"election":[164],"former":[167],"maximal":[170],"independent":[171],"set":[172],"latter.":[176],"These":[177],"introduce":[179],"techniques":[181],"achieving":[183],"robustness":[184],"noise,":[186],"identify":[188],"some":[189],"fundamental":[190],"limits":[191],"pursuit.":[194],"argue":[196],"our":[199],"approach":[201],"specific":[203],"results":[204],"advance":[207],"productive":[209],"relationship":[210],"between":[211],"theory.":[215]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}