Fast Interactive Coding against Adversarial Noise

@article{Brakerski2014FastIC,
  title={Fast Interactive Coding against Adversarial Noise},
  author={Zvika Brakerski and Yael Tauman Kalai and Moni Naor},
  journal={J. ACM},
  year={2014},
  volume={61},
  pages={35:1-35:30}
}
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

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…