{"id":"https://openalex.org/W4380881058","doi":"https://doi.org/10.1145/3583668.3594573","title":"Optimal Eventual Byzantine Agreement Protocols with Omission Failures","display_name":"Optimal Eventual Byzantine Agreement Protocols with Omission Failures","publication_year":2023,"publication_date":"2023-06-16","ids":{"openalex":"https://openalex.org/W4380881058","doi":"https://doi.org/10.1145/3583668.3594573"},"language":"en","primary_location":{"id":"doi:10.1145/3583668.3594573","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583668.3594573","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092183275","display_name":"Kaya Alpturer","orcid":"https://orcid.org/0000-0003-4843-883X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kaya Alpturer","raw_affiliation_strings":["Cornell University, Ithaca, NY, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-4843-883X","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, United States of America","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087025582","display_name":"Joseph Y. Halpern","orcid":"https://orcid.org/0000-0002-9229-1663"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Y. Halpern","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-9229-1663","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035101401","display_name":"Ron van der Meyden","orcid":"https://orcid.org/0000-0002-9243-0571"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ron van der Meyden","raw_affiliation_strings":["UNSW Sydney, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-9243-0571","affiliations":[{"raw_affiliation_string":"UNSW Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5092183275"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":0.5903,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67428591,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"244","last_page":"252"},"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.9979000091552734,"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.9979000091552734,"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.9674000144004822,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9298999905586243,"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.8248645663261414},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.7637640237808228},{"id":"https://openalex.org/keywords/information-exchange","display_name":"Information exchange","score":0.6328939199447632},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5298544764518738},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.5233544707298279},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.5080561637878418},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.45080867409706116},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.43794533610343933},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4326578974723816},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.332842618227005},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32766538858413696},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12373790144920349},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.10927334427833557}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8248645663261414},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.7637640237808228},{"id":"https://openalex.org/C189693848","wikidata":"https://www.wikidata.org/wiki/Q6031064","display_name":"Information exchange","level":2,"score":0.6328939199447632},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5298544764518738},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5233544707298279},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.5080561637878418},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.45080867409706116},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.43794533610343933},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4326578974723816},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.332842618227005},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32766538858413696},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12373790144920349},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.10927334427833557},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583668.3594573","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583668.3594573","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G2279853913","display_name":null,"funder_award_id":"W911NF-19-1","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G2330353864","display_name":null,"funder_award_id":"FA2386211402","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G419831057","display_name":null,"funder_award_id":"FA23862114029","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4526694307","display_name":null,"funder_award_id":"W911NF-22-1-0061","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7758501045","display_name":null,"funder_award_id":"W911NF-19-1-0217","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8415477955","display_name":null,"funder_award_id":"W911NF-19","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320335334","display_name":"Defence Science and Technology Group","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2022205872","https://openalex.org/W2065083916","https://openalex.org/W2078564399","https://openalex.org/W2091004544","https://openalex.org/W2091732787","https://openalex.org/W2092431596","https://openalex.org/W3140030144","https://openalex.org/W4380881058"],"related_works":["https://openalex.org/W2045049461","https://openalex.org/W1978893398","https://openalex.org/W2201908702","https://openalex.org/W4381094582","https://openalex.org/W2369625323","https://openalex.org/W2364579609","https://openalex.org/W1977906818","https://openalex.org/W1522139108","https://openalex.org/W2353528968","https://openalex.org/W2032776242"],"abstract_inverted_index":{"Work":[0],"on":[1,29,34],"optimal":[2,67,136,182,232],"protocols":[3,36,91,155],"for":[4,80,168],"Eventual":[5],"Byzantine":[6],"Agreement":[7],"(EBA)---protocols":[8],"that,":[9,58],"in":[10,19,202,226],"a":[11,119,164,188,219],"precise":[12],"sense,":[13],"decide":[14,28,148],"as":[15,17,103,149,151],"soon":[16,150],"possible":[18,152],"every":[20,50],"run":[21],"and":[22,98,180,233,244],"guarantee":[23],"that":[24,43,156,197,207,218,229],"all":[25,171],"nonfaulty":[26],"agents":[27,39,147],"the":[30,85,95,99,109,184,212],"same":[31],"value---has":[32],"focused":[33],"full-information":[35],"(FIPs),":[37],"where":[38],"repeatedly":[40],"send":[41],"messages":[42],"completely":[44],"describe":[45],"their":[46],"past":[47],"observations":[48],"to":[49,69,78,84,104,107,125,139,160,177,210],"other":[51],"agent.":[52],"While":[53],"it":[54],"can":[55,64],"be":[56,70,105,178],"shown":[57,209],"without":[59],"loss":[60],"of":[61,111,121,172,205,222],"generality,":[62],"we":[63,216],"take":[65],"an":[66,71,126,131,140,227,237],"protocol":[68,97,133,142],"FIP,":[72],"full":[73],"information":[74,114,158,185],"exchange":[75,157,186],"is":[76,135,230],"impractical":[77],"implement":[79,198],"many":[81],"applications":[82],"due":[83],"required":[86],"message":[87],"size.":[88],"We":[89,116,162,192],"separate":[90],"into":[92],"two":[93,203],"parts,":[94],"information-exchange":[96,127,141],"action":[100,132,154],"protocol,":[101],"so":[102],"able":[106],"examine":[108],"effects":[110],"more":[112],"limited":[113],"exchange.":[115],"then":[117,193],"define":[118],"notion":[120],"optimality":[122],"with":[123,137,145],"respect":[124,138],"protocol.":[128],"Roughly":[129],"speaking,":[130],"P":[134],"\u03b5":[143],"if,":[144],"P,":[146],"among":[153],"according":[159],"\u03b5.":[161],"present":[163],"knowledge-based":[165,200],"EBA":[166],"program":[167,201,224],"omission":[169],"failures":[170],"whose":[173],"implementations":[174],"are":[175,181,208],"guaranteed":[176],"correct":[179],"if":[183],"satisfies":[187],"certain":[189],"safety":[190,213],"condition.":[191,214],"construct":[194],"concrete":[195],"programs":[196],"this":[199],"settings":[204],"interest":[206],"satisfy":[211],"Finally,":[215],"show":[217],"small":[220],"modification":[221],"our":[223],"results":[225],"FIP":[228],"both":[231],"efficiently":[234],"implementable,":[235],"settling":[236],"open":[238],"problem":[239],"posed":[240],"by":[241],"Halpern,":[242],"Moses,":[243],"Waarts":[245],"(SIAM":[246],"J.":[247],"Comput.,":[248],"2001).":[249]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}