Correction to Byzantine Agreement in Expected Polynomial Time, JACM 2016
This is a brief correction by the authors to "Byzantine Agreement in Expected Polynomial Time" which appeared in the JACM in 2016. It corrects the failure to consider the adversary's effect that results from its being able to decide the number of fair coinflips in an iteration, where the number ranges between n(n-t) and n(n-2t).
READ FULL TEXT