{"id":"https://openalex.org/W4390490786","doi":"https://doi.org/10.1145/3639454","title":"Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection","display_name":"Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection","publication_year":2024,"publication_date":"2024-01-02","ids":{"openalex":"https://openalex.org/W4390490786","doi":"https://doi.org/10.1145/3639454"},"language":"en","primary_location":{"id":"doi:10.1145/3639454","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3639454","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-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/A5086319053","display_name":"Shang-En Huang","orcid":"https://orcid.org/0000-0002-9799-0981"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shang-En Huang","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076564426","display_name":"Seth Pettie","orcid":"https://orcid.org/0000-0002-0495-3904"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seth Pettie","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009578947","display_name":"Leqi Zhu","orcid":"https://orcid.org/0000-0002-7289-5435"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leqi Zhu","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5086319053"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":2.3591,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.89337644,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"71","issue":"2","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9954000115394592,"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"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9954000115394592,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9908000230789185,"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/T10237","display_name":"Cryptography and Data Security","score":0.9861000180244446,"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/resilience","display_name":"Resilience (materials science)","score":0.6707732081413269},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6612346768379211},{"id":"https://openalex.org/keywords/quantum-byzantine-agreement","display_name":"Quantum Byzantine agreement","score":0.6374181509017944},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.6172708868980408},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6064599752426147},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.5803269743919373},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5476011037826538},{"id":"https://openalex.org/keywords/byzantine-architecture","display_name":"Byzantine architecture","score":0.5465304255485535},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.45332708954811096},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4394233822822571},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4318467080593109},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3863249719142914},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.342410683631897},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33375978469848633},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3249688446521759},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32107967138290405},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.25646740198135376},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.25622016191482544},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.21443474292755127},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09485101699829102},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0791158378124237}],"concepts":[{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.6707732081413269},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6612346768379211},{"id":"https://openalex.org/C17532199","wikidata":"https://www.wikidata.org/wiki/Q17083590","display_name":"Quantum Byzantine agreement","level":4,"score":0.6374181509017944},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.6172708868980408},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6064599752426147},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.5803269743919373},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5476011037826538},{"id":"https://openalex.org/C104562893","wikidata":"https://www.wikidata.org/wiki/Q47591","display_name":"Byzantine architecture","level":2,"score":0.5465304255485535},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.45332708954811096},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4394233822822571},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4318467080593109},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3863249719142914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.342410683631897},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33375978469848633},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3249688446521759},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32107967138290405},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.25646740198135376},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.25622016191482544},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.21443474292755127},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09485101699829102},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0791158378124237},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C195244886","wikidata":"https://www.wikidata.org/wiki/Q41493","display_name":"Ancient history","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3639454","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3639454","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.8299999833106995}],"awards":[{"id":"https://openalex.org/G1011837445","display_name":"AF: Small: Locality and Energy in Distributed Computing","funder_award_id":"1815316","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3873379623","display_name":"CCF:Small:Algorithmic Fraud Detection","funder_award_id":"2221980","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5692169347","display_name":null,"funder_award_id":"CCF-2221980","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6591826966","display_name":null,"funder_award_id":"CCF-1815316","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1553508113","https://openalex.org/W1564067556","https://openalex.org/W1831187082","https://openalex.org/W1971013519","https://openalex.org/W1980985945","https://openalex.org/W1988655303","https://openalex.org/W1989274820","https://openalex.org/W1991153938","https://openalex.org/W2003214215","https://openalex.org/W2006699751","https://openalex.org/W2015535171","https://openalex.org/W2019121884","https://openalex.org/W2034229945","https://openalex.org/W2035362408","https://openalex.org/W2039164882","https://openalex.org/W2039727452","https://openalex.org/W2047541256","https://openalex.org/W2047964326","https://openalex.org/W2060812095","https://openalex.org/W2073126252","https://openalex.org/W2075427122","https://openalex.org/W2077246908","https://openalex.org/W2080556744","https://openalex.org/W2080947580","https://openalex.org/W2082257278","https://openalex.org/W2103749128","https://openalex.org/W2106004025","https://openalex.org/W2115000186","https://openalex.org/W2118642652","https://openalex.org/W2126924915","https://openalex.org/W2131848219","https://openalex.org/W2160685416","https://openalex.org/W2311002194","https://openalex.org/W3030107909","https://openalex.org/W3033615758","https://openalex.org/W3082362665","https://openalex.org/W3106753174","https://openalex.org/W3137092842","https://openalex.org/W4225815768","https://openalex.org/W4251986490","https://openalex.org/W4316652254"],"related_works":["https://openalex.org/W1698117324","https://openalex.org/W2292106967","https://openalex.org/W4290996430","https://openalex.org/W4210453042","https://openalex.org/W2997526278","https://openalex.org/W2109232026","https://openalex.org/W2775054947","https://openalex.org/W2146384899","https://openalex.org/W603186994","https://openalex.org/W2126087831"],"abstract_inverted_index":{"Since":[0],"the":[1,35,63,101,174,178,181,216,218,221,234,250,255,261,264,268,278,290],"mid-1980s":[2],"it":[3],"has":[4,78],"been":[5,80],"known":[6],"that":[7,24,77,97,116,204,241,277],"Byzantine":[8,98,182,222,256,282],"Agreement":[9,99],"can":[10,25,106,117,231,273],"be":[11,107],"solved":[12,108],"with":[13,39,85,109,128,211],"probability":[14,110,130],"1":[15,111],"asynchronously,":[16],"even":[17],"against":[18,112],"an":[19,113,135,212],"omniscient,":[20],"computationally":[21],"unbounded":[22],"adversary":[23,115],"adaptively":[26],"corrupt":[27,118],"up":[28],"to":[29,198,227,259],"f":[30,40,58,86,119,154,165],"<":[31,59,120],"n/3":[32,42,60,121],"parties.":[33],"Moreover,":[34],"problem":[36,194],"is":[37,168,173,197,224,284,299],"insoluble":[38],"\u2265":[41],"corruptions.":[43,91],"However,":[44],"Bracha\u2019s":[45],"[":[46,54,144,159],"13":[47],"]":[48],"1984":[49],"protocol":[50,133,139,203],"(see":[51],"also":[52],"Ben-Or":[53],"8":[55],"])":[56],"achieved":[57],"resilience":[61],"at":[62,176,237,285],"cost":[64],"of":[65,140,180,187,220,247,249,263,306],"exponential":[66],"expected":[67],"latency":[68,127,138],"2":[69],"\u0398":[70],"(":[71],"n":[72,156],")":[73],",":[74,146,161],"a":[75,200,209,244,302],"bound":[76],"never":[79],"improved":[81],"in":[82,100],"this":[83,93,172],"model":[84,105],"=":[87,166],"\u230a":[88],"(n-1)/3":[89,167],"\u230b":[90],"In":[92,215],"article,":[94],"we":[95,195,272],"prove":[96],"asynchronous,":[102],"full":[103],"information":[104],"adaptive":[114],"parties,":[122],"while":[123],"incurring":[124],"only":[125],"polynomial":[126,137,245],"high":[129],".":[131,309],"Our":[132],"follows":[134],"earlier":[136],"King":[141],"and":[142,183,229],"Saia":[143],"33":[145,160],"34":[147,162],"],":[148],"which":[149,177],"had":[150],"suboptimal":[151],"resilience,":[152],"namely":[153],"\u2248":[155],"/10":[157],"9":[158],"].":[163],"Resilience":[164],"uniquely":[169],"difficult,":[170],"as":[171,287,289],"point":[175],"influence":[179,219],"honest":[184],"players":[185,223,257,275,283],"are":[186],"roughly":[188],"equal":[189],"strength.":[190],"The":[191,296],"core":[192],"technical":[193],"solve":[196],"design":[199],"collective":[201],"coin-flipping":[202,251],"eventually":[205],"lets":[206],"us":[207],"flip":[208],"coin":[210,265],"unambiguous":[213],"outcome.":[214],"beginning,":[217],"too":[225],"powerful":[226],"overcome,":[228],"they":[230],"essentially":[232],"fix":[233,260],"coin\u2019s":[235],"behavior":[236,262],"will.":[238],"We":[239],"guarantee":[240],"after":[242],"just":[243],"number":[246],"executions":[248],"protocol,":[252],"either":[253],"(a)":[254],"fail":[258],"(thereby":[266],"ending":[267],"game)":[269],"or":[270],"(b)":[271],"\u201cblacklist\u201d":[274],"such":[276],"blacklisting":[279,291,297],"rate":[280,292],"for":[281,293],"least":[286],"large":[288],"good":[294],"players.":[295],"criterion":[298],"based":[300],"on":[301],"simple":[303],"statistical":[304],"test":[305],"fraud":[307],"detection":[308]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}