English

Correction to Byzantine Agreement in Expected Polynomial Time, JACM 2016

Distributed, Parallel, and Cluster Computing 2019-08-09 v2

Abstract

This is a correction by the authors to "Byzantine Agreement in Expected Polynomial Time" which appeared in the Journal of the ACM in 2016. It corrects a failure in the paper to consider the adversary's ability to decide the number of fair coinflips in an iteration, where this number ranges between n(n-t) and n(n-2t).

Cite

@article{arxiv.1812.10169,
  title  = {Correction to Byzantine Agreement in Expected Polynomial Time, JACM 2016},
  author = {Valerie King and Jared Saia},
  journal= {arXiv preprint arXiv:1812.10169},
  year   = {2019}
}

Comments

4 pages

R2 v1 2026-06-23T06:55:56.785Z