Fast Interactive Coding against Adversarial Noise

  title={Fast Interactive Coding against Adversarial Noise},
  author={Zvika Brakerski and Yael Tauman Kalai and Moni Naor},
  journal={J. ACM},
Consider two parties who wish to communicate in order to execute some interactive protocol π. However, the communication channel between them is noisy: An adversary sees everything that is transmitted over the channel and can change a constant fraction of the bits arbitrarily, thus interrupting the execution of π (which was designed for an error-free channel). If π only contains a single long message, then a good error correcting code would overcome the noise with only a constant overhead in… CONTINUE READING
Highly Cited
This paper has 30 citations. REVIEW CITATIONS


Publications referenced by this paper.

Similar Papers

Loading similar papers…