Constant-Rate Interactive Coding Is Impossible, Even in Constant-Degree Networks
暂无分享,去创建一个
[1] Rafail Ostrovsky,et al. Optimal Coding for Streaming Authentication and Interactive Communication , 2015, IEEE Transactions on Information Theory.
[2] N. S. Barnett,et al. Private communication , 1969 .
[3] Guy Kindler,et al. Lower Bounds for the Noisy Broadcast Problem , 2008, SIAM J. Comput..
[4] Mark Braverman,et al. Constant-Rate Coding for Multiparty Interactive Communication Is Impossible , 2017, J. ACM.
[5] Leonard J. Schulman,et al. A coding theorem for distributed computation , 1994, STOC '94.
[6] Noga Alon,et al. Reliable communication over highly connected noisy networks , 2016, Distributed Computing.
[7] Yael Tauman Kalai,et al. Interactive Coding for Multiparty Protocols , 2015, ITCS.
[8] Alexander A. Sherstov,et al. Optimal Interactive Coding for Insertions, Deletions, and Substitutions , 2017, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
[9] Mark Braverman,et al. Coding for Interactive Communication Correcting Insertions and Deletions , 2017, IEEE Transactions on Information Theory.
[10] Leonard J. Schulman,et al. Communication on noisy channels: a coding theorem for computation , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.
[11] Bernhard Haeupler,et al. Interactive Channel Capacity Revisited , 2014, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.
[12] Amit Sahai,et al. Efficient Coding for Interactive Communication , 2014, IEEE Transactions on Information Theory.
[13] Leonard J. Schulman. Coding for interactive communication , 1996, IEEE Trans. Inf. Theory.
[14] Leonard J. Schulman,et al. The Adversarial Noise Threshold for Distributed Protocols , 2014, SODA.
[15] Ran Gelles,et al. Coding for Interactive Communication: A Survey , 2017, Found. Trends Theor. Comput. Sci..
[16] Ran Gelles,et al. Making Asynchronous Distributed Computations Robust to Channel Noise , 2018, ITCS.
[17] Ran Raz,et al. Interactive channel capacity , 2013, STOC '13.
[18] Amit Sahai,et al. Adaptive protocols for interactive communication , 2013, 2016 IEEE International Symposium on Information Theory (ISIT).
[19] Robert G. Gallager,et al. Finding parity in a simple broadcast network , 1988, IEEE Trans. Inf. Theory.
[20] Bernhard Haeupler,et al. Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding , 2013, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.
[21] Madhu Sudan,et al. Optimal error rates for interactive coding I: adaptivity and other settings , 2013, STOC.