中文

对《期望多项式时间内的拜占庭协议》(JACM 2016)的更正

分布式、并行与集群计算 2019-08-09 v2

摘要

这是作者对发表于 2016 年《Journal of the ACM》上的《Byzantine Agreement in Expected Polynomial Time》一文所作的更正。它更正了原论文中未能考虑对手在迭代中决定公平抛硬币次数的能力的疏漏,该次数在 n(nt)n(n-t)n(n2t)n(n-2t) 之间变化。

关键词

引用

@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}
}

备注

4 pages