{"id":"https://openalex.org/W1966848980","doi":"https://doi.org/10.1145/1993806.1993840","title":"Accurate byzantine agreement with feedback","display_name":"Accurate byzantine agreement with feedback","publication_year":2011,"publication_date":"2011-06-06","ids":{"openalex":"https://openalex.org/W1966848980","doi":"https://doi.org/10.1145/1993806.1993840","mag":"1966848980"},"language":"en","primary_location":{"id":"doi:10.1145/1993806.1993840","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1993806.1993840","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th annual ACM SIGACT-SIGOPS 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/A5061474994","display_name":"Vijay K. Garg","orcid":"https://orcid.org/0000-0002-5797-4389"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vijay K. Garg","raw_affiliation_strings":["University of Texas at Austin, Austin, TX, USA","University of Texas at Austin, Austin, TX USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin, Austin, TX USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055602576","display_name":"John F. Bridgman","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Bridgman","raw_affiliation_strings":["University of Texas at Austin, Austin, TX, USA","University of Texas at Austin, Austin, TX USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin, Austin, TX USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033872928","display_name":"Bharath Balasubramanian","orcid":"https://orcid.org/0000-0003-2002-2349"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bharath Balasubramanian","raw_affiliation_strings":["University of Texas at Austin, Austin, TX, USA","University of Texas at Austin, Austin, TX USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin, Austin, TX USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061474994"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":0.7075,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7036233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"215","last_page":"216"},"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.9990000128746033,"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.9990000128746033,"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.9265999794006348,"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/T10927","display_name":"Access Control and Trust","score":0.9067000150680542,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.7430212497711182},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.6561196446418762},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5933340787887573},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5912817120552063},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5761472582817078},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.5499118566513062},{"id":"https://openalex.org/keywords/expected-value","display_name":"Expected value","score":0.4661288261413574},{"id":"https://openalex.org/keywords/initial-value-problem","display_name":"Initial value problem","score":0.42217496037483215},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3404490053653717},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29288142919540405},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12001878023147583},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.11722210049629211},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09327805042266846},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.08831784129142761}],"concepts":[{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.7430212497711182},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.6561196446418762},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5933340787887573},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5912817120552063},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5761472582817078},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.5499118566513062},{"id":"https://openalex.org/C141042865","wikidata":"https://www.wikidata.org/wiki/Q200125","display_name":"Expected value","level":2,"score":0.4661288261413574},{"id":"https://openalex.org/C26955809","wikidata":"https://www.wikidata.org/wiki/Q10167591","display_name":"Initial value problem","level":2,"score":0.42217496037483215},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3404490053653717},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29288142919540405},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12001878023147583},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.11722210049629211},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09327805042266846},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.08831784129142761},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1993806.1993840","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1993806.1993840","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1499827456","https://openalex.org/W1606873982","https://openalex.org/W1698117324","https://openalex.org/W1967345158","https://openalex.org/W1990071731","https://openalex.org/W1991153938","https://openalex.org/W1999522397","https://openalex.org/W2017129619","https://openalex.org/W2034791526","https://openalex.org/W2052193425","https://openalex.org/W2058777482","https://openalex.org/W2077734015","https://openalex.org/W2080947580","https://openalex.org/W2093825590","https://openalex.org/W2126087831","https://openalex.org/W2126924915","https://openalex.org/W2129467152","https://openalex.org/W2151450177","https://openalex.org/W2156782050","https://openalex.org/W2168246958","https://openalex.org/W2172245248","https://openalex.org/W2952082721","https://openalex.org/W3137092842"],"related_works":["https://openalex.org/W4318195686","https://openalex.org/W2975999359","https://openalex.org/W3119693376","https://openalex.org/W2796561647","https://openalex.org/W4280497496","https://openalex.org/W4313513739","https://openalex.org/W3182422617","https://openalex.org/W4313557239","https://openalex.org/W2886165711","https://openalex.org/W2096746645"],"abstract_inverted_index":{"The":[0],"Byzantine":[1,37],"Agreement":[2,38],"(BA)":[3],"problem":[4,34,72,81],"requires":[5],"non-faulty":[6,123,145,157],"processes":[7,22,45,116,124,136,158],"to":[8,78,86],"agree":[9,23],"on":[10,24,74,102,109,111,151,169],"a":[11,33,75,83],"common":[12,47],"value.":[13,27,154],"In":[14,28,183],"many":[15],"applications,":[16],"it":[17],"is":[18,137,195,202],"important":[19],"that":[20,68],"the":[21,25,50,54,70,79,103,106,112,115,118,126,132,141,144,147,152,156,166,170,200,215],"correct":[26,60,153,171],"this":[29],"paper,":[30],"we":[31],"present":[32,65],"called":[35],"Accurate":[36],"with":[39,161,173],"Feedback":[40],"(ABAF)":[41],"in":[42,125],"which":[43,194],"all":[44,198],"receive":[46],"feedback":[48],"from":[49],"environment":[51],"indicating":[52],"if":[53,131,188],"value":[55,172],"they":[56,96],"agreed":[57],"upon":[58],"was":[59],"or":[61],"not":[62],"(accuracy).":[63],"We":[64,99],"an":[66],"algorithm":[67,107,148,167,201],"solves":[69],"ABAF":[71],"based":[73,108],"standard":[76],"solution":[77],"BA":[80],"and":[82,88,117,122],"multiplicative":[84],"method":[85],"maintain":[87],"update":[89],"process":[90,193],"weights":[91],"indicative":[92],"of":[93,105,114,120,134,143,181,212,214],"how":[94],"often":[95],"are":[97,159],"correct.":[98],"make":[100],"guarantees":[101],"accuracy":[104,113],"assumptions":[110],"proportion":[119],"faulty":[121],"system.":[127],"For":[128],"each":[129],"iteration,":[130],"weight":[133,142],"accurate":[135,160,196],"at":[138],"least":[139],"3/4th":[140],"processes,":[146,187],"always":[149],"decides":[150,168],"When":[155],"probability":[162,176],"greater":[163],"than":[164],"1/2,":[165],"very":[174],"high":[175],"after":[177],"some":[178],"initial":[179],"number":[180,211],"mistakes.":[182],"fact,":[184],"among":[185],"n":[186],"there":[189],"exists":[190],"even":[191],"one":[192],"for":[197,208],"iterations,":[199],"wrong":[203],"only":[204],"O(log":[205],"n)":[206],"times":[207],"any":[209],"large":[210],"iterations":[213],"algorithm.":[216]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}