{"id":"https://openalex.org/W4380873997","doi":"https://doi.org/10.1145/3583668.3594567","title":"On the Validity of Consensus","display_name":"On the Validity of Consensus","publication_year":2023,"publication_date":"2023-06-16","ids":{"openalex":"https://openalex.org/W4380873997","doi":"https://doi.org/10.1145/3583668.3594567"},"language":"en","primary_location":{"id":"doi:10.1145/3583668.3594567","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583668.3594567","pdf_url":null,"source":null,"license":null,"license_id":null,"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":"green","oa_url":"http://infoscience.epfl.ch/record/308511","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075846231","display_name":"Pierre Civit","orcid":"https://orcid.org/0000-0003-2394-1201"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Pierre Civit","raw_affiliation_strings":["Sorbonne University, Paris, France"],"raw_orcid":"https://orcid.org/0000-0003-2394-1201","affiliations":[{"raw_affiliation_string":"Sorbonne University, Paris, France","institution_ids":["https://openalex.org/I39804081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042520814","display_name":"Seth Gilbert","orcid":"https://orcid.org/0000-0003-3298-7412"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Seth Gilbert","raw_affiliation_strings":["NUS Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-3298-7412","affiliations":[{"raw_affiliation_string":"NUS Singapore, Singapore, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049321288","display_name":"Rachid Guerraoui","orcid":"https://orcid.org/0000-0002-4794-8902"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Rachid Guerraoui","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-4794-8902","affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057275329","display_name":"Jovan Komatovic","orcid":"https://orcid.org/0009-0006-9714-4079"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jovan Komatovic","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0009-0006-9714-4079","affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004056514","display_name":"Manuel Vidigueira","orcid":"https://orcid.org/0009-0008-5821-2571"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Manuel Vidigueira","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0009-0008-5821-2571","affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5075846231"],"corresponding_institution_ids":["https://openalex.org/I39804081"],"apc_list":null,"apc_paid":null,"fwci":1.574,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83793205,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"332","last_page":"343"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9528999924659729,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9506000280380249,"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/value","display_name":"Value (mathematics)","score":0.6150004863739014},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5594390630722046},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5496791005134583},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.5033041834831238},{"id":"https://openalex.org/keywords/external-validity","display_name":"External validity","score":0.49948644638061523},{"id":"https://openalex.org/keywords/uniform-consensus","display_name":"Uniform consensus","score":0.43855178356170654},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3712770938873291},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32273420691490173},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22295448184013367},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.15059921145439148},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1422078013420105},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12554597854614258},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.07983919978141785}],"concepts":[{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.6150004863739014},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5594390630722046},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5496791005134583},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.5033041834831238},{"id":"https://openalex.org/C174106493","wikidata":"https://www.wikidata.org/wiki/Q1057880","display_name":"External validity","level":2,"score":0.49948644638061523},{"id":"https://openalex.org/C80966040","wikidata":"https://www.wikidata.org/wiki/Q7885028","display_name":"Uniform consensus","level":4,"score":0.43855178356170654},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3712770938873291},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32273420691490173},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22295448184013367},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.15059921145439148},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1422078013420105},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12554597854614258},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.07983919978141785},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3583668.3594567","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583668.3594567","pdf_url":null,"source":null,"license":null,"license_id":null,"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:infoscience.epfl.ch:308511","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/308511","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:308511","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/308511","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"conference proceedings"},"sustainable_development_goals":[{"score":0.800000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321942","display_name":"Hasler Stiftung","ror":"https://ror.org/04m3t9183"},{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W1520631025","https://openalex.org/W1794148987","https://openalex.org/W1836078613","https://openalex.org/W1965990175","https://openalex.org/W1975495174","https://openalex.org/W1976175655","https://openalex.org/W1991476961","https://openalex.org/W2001757616","https://openalex.org/W2003214215","https://openalex.org/W2009446098","https://openalex.org/W2010107859","https://openalex.org/W2015699128","https://openalex.org/W2016408245","https://openalex.org/W2021482754","https://openalex.org/W2023051771","https://openalex.org/W2025142762","https://openalex.org/W2035362408","https://openalex.org/W2040993775","https://openalex.org/W2057077472","https://openalex.org/W2068783611","https://openalex.org/W2077963568","https://openalex.org/W2084279514","https://openalex.org/W2105655188","https://openalex.org/W2112138431","https://openalex.org/W2114579022","https://openalex.org/W2115307136","https://openalex.org/W2126924915","https://openalex.org/W2131817624","https://openalex.org/W2131848219","https://openalex.org/W2134667299","https://openalex.org/W2136818133","https://openalex.org/W2139359217","https://openalex.org/W2146983599","https://openalex.org/W2147524598","https://openalex.org/W2149907923","https://openalex.org/W2151426692","https://openalex.org/W2159081388","https://openalex.org/W2161599335","https://openalex.org/W2170034951","https://openalex.org/W2204883335","https://openalex.org/W2270821346","https://openalex.org/W2604472077","https://openalex.org/W2611515161","https://openalex.org/W2763398287","https://openalex.org/W2902905458","https://openalex.org/W2962882087","https://openalex.org/W2963873436","https://openalex.org/W2964159515","https://openalex.org/W2987599572","https://openalex.org/W3009064483","https://openalex.org/W3046841722","https://openalex.org/W3090707371","https://openalex.org/W3120868966","https://openalex.org/W3136703082","https://openalex.org/W3137092842","https://openalex.org/W3203242817","https://openalex.org/W3210190175","https://openalex.org/W3212664445","https://openalex.org/W4254263397","https://openalex.org/W4286210688","https://openalex.org/W4292761104","https://openalex.org/W4312740806","https://openalex.org/W4313168711","https://openalex.org/W4320812509","https://openalex.org/W6686169942"],"related_works":["https://openalex.org/W1788591815","https://openalex.org/W4229449431","https://openalex.org/W2112337480","https://openalex.org/W2166189192","https://openalex.org/W2106670435","https://openalex.org/W2017057923","https://openalex.org/W2148488729","https://openalex.org/W2783501646","https://openalex.org/W2168796223","https://openalex.org/W1979834611"],"abstract_inverted_index":{"The":[0,98],"Byzantine":[1],"consensus":[2,110],"problem":[3],"involves":[4],"n":[5,12],"processes,":[6],"out":[7],"of":[8,100],"which":[9],"t":[10],"<":[11],"could":[13],"be":[14,73,96],"faulty":[15],"and":[16,42,87],"behave":[17],"arbitrarily.":[18],"Three":[19],"properties":[20,103],"characterize":[21],"consensus:":[22],"(1)":[23],"termination,":[24],"requiring":[25],"correct":[26,63,86],"(non-faulty)":[27],"processes":[28,64,84],"to":[29],"eventually":[30],"reach":[31],"a":[32,51,56],"decision,":[33],"(2)":[34],"agreement,":[35],"preventing":[36],"them":[37],"from":[38],"deciding":[39],"different":[40],"values,":[41],"(3)":[43],"validity,":[44,55,76],"precluding":[45],"\"unreasonable\"":[46],"decisions.":[47],"But,":[48],"what":[49],"is":[50,104],"reasonable":[52],"decision?":[53],"Strong":[54],"classical":[57],"property,":[58,79],"stipulates":[59,80],"that,":[60,81],"if":[61,82],"all":[62,83],"propose":[65,89],"the":[66,90],"same":[67,91],"value,":[68,92],"only":[69],"that":[70,93],"value":[71,94],"can":[72],"decided.":[74,97],"Weak":[75],"another":[77],"established":[78],"are":[85],"they":[88],"must":[95],"space":[99],"possible":[101],"validity":[102],"vast.":[105],"Yet,":[106],"their":[107],"impact":[108],"on":[109],"algorithms":[111],"remains":[112],"unclear.":[113]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}