摘要
Ittai Abraham、T.-H.Hubert Chan、Danny Dolev、Kartik Nayak、Rafael Pass、Ling Ren和Elaine Shi。 2019.拜占庭协议的通信复杂性，重新审视。 在 2019年ACM分布式计算原理研讨会论文集。 顶点，317-326。 谷歌学者 
数字图书馆 
Dan Alistarh、James Aspnes、Valerie King和Jared Saia。 2018年，有效沟通的随机共识。 分布式计算 31, 6 (2018), 489--501. 谷歌学者 数字图书馆 James Aspnes和Orli Waarts。 1996年预期随机共识 O（运行） ( n个 日志 2 n个 )每个处理器的操作数。 SIAM计算机杂志 25, 5 (1996), 1024--1044. 谷歌学者 数字图书馆 Hagit Attiya和Keren Censor-Hillel。 2010年，弱对手下随机共识的下限。 SIAM计算机杂志 39, 8 (2010), 3885--3904. 谷歌学者 数字图书馆 Hagit Attiya和Faith Ellen。 2014 分布式计算的不可能结果。 Morgan&Claypool出版社。 谷歌学者 Hagit Attiya和Jennifer Welch。 2004 分布式计算：基础、模拟和高级主题 （第二版）。 威利。 谷歌学者 数字图书馆 齐夫·巴尔·约瑟夫和迈克尔·本·奥尔。 1998年。随机同步共识的严格下限。 在 会议记录 17 第届ACM分布式计算原理研讨会（PODC）。 193--199. 谷歌学者 数字图书馆 Amotz Bar-Noy、Danny Dolev、Cynthia Dwork和H.Raymond Strong。 1992.换挡：动态改变算法以加快拜占庭协议。 信息与计算 97, 2 (1992), 205--233. 谷歌学者 数字图书馆 Piotr Berman、Juan A.Garay和Kenneth J.Perry。 1992.分布式共识中的最优提前停止（扩展摘要）。 在 会议记录 6 第七届分布式算法国际研讨会（WDAG）（计算机科学讲义，第647卷）。 施普林格，221-237。 谷歌学者 博格丹·S·克莱布斯（Bogdan S.Chlebus）、莱斯泽克·盖西涅克（Leszek Gasieniec）、达里奥什·科瓦尔斯基（Dariusz R.Kowalski）和亚历山大·施瓦兹曼（Alexander A.Schwarzmann）。 2017年，行动起来——所有这些都是有限制的工作和沟通。 信息与计算 254 (2017), 1--40. 谷歌学者 交叉引用 
Bogdan S.Chlebus和Dariusz R.Kowalski。 2006.稳健的八卦与共识应用。 计算机系统与科学杂志 72, 8 (2006), 1262--1281. 谷歌学者 数字图书馆 Bogdan S.Chlebus和Dariusz R.Kowalski。 2006.碰撞故障的时间和通信效率共识。 在 会议记录 20 第届分布式计算国际研讨会（DISC）（《计算机科学讲义》，第4167卷）。 施普林格，314--328。 谷歌学者 Bogdan S.Chlebus和Dariusz R.Kowalski。 2009年。同步碰撞故障的本地可扩展随机共识。 在 会议记录 21 第1届ACM算法与体系结构并行性研讨会（SPAA）。 美国医学会，290-299。 谷歌学者 Bogdan S.Chlebus、Dariusz R.Kowalski和Jan Olkowski。 2023.线性时间和通信中的确定性容错分布式计算。 CoRR公司 abs/2305.11644（2023）。 谷歌学者 博格丹·S·克莱布斯（Bogdan S.Chlebus）、达留什·R·科瓦尔斯基（Dariusz R.Kowalski）和米查·斯特罗诺夫斯基（MichałStrojnowski）。 2009年。针对碰撞故障的快速可扩展确定性共识。 在 ACM分布式计算原理研讨会论文集。 美国医学会，111-120。 谷歌学者 数字图书馆 博格丹·S·克莱布斯（Bogdan S.Chlebus）、达留什·R·科瓦尔斯基（Dariusz R.Kowalski）和米查·斯特罗诺夫斯基（MichałStrojnowski）。 2010年，碰撞故障的可扩展量子共识。 在 会议记录 24 第届分布式计算国际研讨会（DISC）（计算机科学讲稿，第6343卷）。 施普林格，236--250。 谷歌学者 交叉引用 Benny Chor、Michael Merritt和David B.Shmoys。 1989.实际故障模型中的简单一致时间协议。 J.ACM公司 36, 3 (1989), 591--614. 谷歌学者 数字图书馆 布莱恩·科恩（Brian A.Coan）。 1993年。使用故障诊断达成有效协议。 分布式计算 7, 2 (1993), 87--98. 谷歌学者 数字图书馆 朱利安娜·大卫杜夫、彼得·萨纳克和阿兰·瓦莱特。 2003 初等数论、群论和Ramanujan图。 剑桥大学出版社。 谷歌学者 Roberto De Prisco、Alain J.Mayer和Moti Yung。 1994.出现故障时的时间最优信息效率工作性能。 在 会议记录 13 第届ACM分布式计算原理研讨会（PODC）。 161--172. 谷歌学者 数字图书馆 Danny Dolev和Christoph Lenzen。 2013年。提前达成共识代价高昂。 在 ACM分布式计算原理研讨会论文集。 美国医学会，270--279。 谷歌学者 数字图书馆 Danny Dolev和Rüdiger Reischuk。 1985年《拜占庭协议信息交换的限制》。 J.ACM公司 32, 1 (1985), 191--204. 谷歌学者 数字图书馆 Danny Dolev、Rüdiger Reischuk和H.Raymond Strong。 1990年拜占庭协议提前终止。 美国医学会杂志 37, 4 (1990), 720--741. 谷歌学者 数字图书馆 丹尼·多列夫和H.雷蒙德·斯特朗。 1983.拜占庭协议的认证算法。 SIAM J.计算。 12, 4 (1983), 656--666. 谷歌学者 数字图书馆 Zvi Galil、Alain J.Mayer和Moti Yung。 1995.解决拜占庭协议及其他协议的信息复杂性。 在 会议记录 36 第届IEEE计算机科学基础研讨会（FOCS）。 IEEE，724--733。 谷歌学者 交叉引用 克里斯西斯·乔治奥（Chryssis Georgiou）、达里奥斯·科瓦尔斯基（Dariusz R.Kowalski）和亚历山大·施瓦茨曼（Alexander A.Shvartsman）。 2005.高效的八卦和健壮的分布式计算。 理论计算机科学 347, 1--2 (2005), 130--166. 谷歌学者 数字图书馆 塞斯·吉尔伯特（Seth Gilbert）、拉希德·格拉乌伊（Rachid Guerraoui）和达里奥什·科瓦尔斯基（Dariusz R.Kowalski）。 2007.关于宽容共识的信息复杂性。 在 会议记录 21 第一届分布式计算国际研讨会（DISC）（计算机科学讲义，第4731卷）。 施普林格，283-297。 谷歌学者 塞斯·吉尔伯特（Seth Gilbert）和达瑞乌斯·科瓦尔斯基（Dariusz R.Kowalski）。 2010年。具有最佳通信复杂性的分布式协议。 在 第二十届ACM-SIAM离散算法（SODA）年会论文集。 暹罗，965-977。 谷歌学者 Vassos Hadzilacos和Joseph Y.Halpern。 1993年拜占庭协议的消息优化协议。 数学系统理论 26, 1 (1993), 41--102. 谷歌学者 交叉引用 莫里斯·赫利希和尼尔·沙维特。 2012. 多处理机编程的艺术。 摩根·考夫曼。 谷歌学者 Shlomo Hoory、Nathan Linial和Avi Wigderson。 2006.扩展器图形及其应用。 牛市。 阿默尔。 数学。 Soc公司。 43, 4 (2006), 439--561. 谷歌学者 交叉引用 瓦莱丽·金和贾瑞德·赛亚。 2011.打破 O（运行） ( n个 2 )比特屏障：与适应性对手达成的可扩展拜占庭协议。 美国医学会杂志 58, 4 (2011), 18:1--18:24. 谷歌学者 数字图书馆 Dariusz R.Kowalski和Jaroslaw Mirek。 2019.关于容错共识的复杂性。 在 修订的论文选自 7 第届网络系统国际会议（NETYS）（计算机科学讲义，第11704卷）。 施普林格，19-31。 谷歌学者 迈克·克雷布斯和安东尼·沙欣。 2011 扩展族和凯利图：初学者指南。 牛津大学出版社。 谷歌学者 莱斯利·兰波特（Leslie Lamport）、罗伯特·肖斯塔克（Robert E.Shostak）和马歇尔·皮斯（Marshall C.Pease）。 1982年，拜占庭将军问题。 程序设计语言与系统学报 4, 3 (1982), 382--401. 谷歌学者 数字图书馆 南希·A·林奇。 1996 分布式算法。 摩根·考夫曼出版社。 谷歌学者 数字图书馆 马歇尔·皮斯（Marshall C.Pease）、罗伯特·肖斯塔克（Robert E.Shostak）和莱斯利·兰波特（Leslie Lamport）。 1980.在出现失误的情况下达成协议。 美国医学会杂志 27, 2 (1980), 228--234. 谷歌学者 数字图书馆 米歇尔·雷纳。 2010 同步消息传递系统中的容错协议。 Morgan&Claypool出版社。 谷歌学者 彼得·罗宾逊（Peter Robinson）、克里斯蒂安·谢德勒（Christian Scheidler）和亚历山大·塞泽尔（Alexander Setzer）。 2018.打破[等式]障碍：在已故对手的支持下迅速达成共识。 在 第30届算法与体系结构并行性研讨会论文集。 美国医学会，173-182。 谷歌学者
建议
简短公告：决定性共识和崩溃检查点：时间和沟通效率 PODC’22：2022年ACM分布式计算原理研讨会论文集 我们研究同步分布式系统中的一致性和检查点。 有n个节点通过发送消息进行通信，任何两个节点都可以直接通信。 节点容易崩溃，崩溃次数的上限为t。。。 随机计算的超线性时空权衡下限 FOCS’00：第41届计算机科学基础年会论文集 我们证明了决策问题随机计算的第一个时空下限权衡。 即使在允许计算对一小部分输入具有任意错误概率的情况下，界限仍然成立。 我们的技术。。。
