Constant-Rate Interactive Coding Is Impossible, Even in Constant-Degree Networks

Ran Gelles, Yael Tauman Kalai. Constant-Rate Interactive Coding Is Impossible, Even in Constant-Degree Networks. IEEE Transactions on Information Theory, 65(6):3812-3829, 2019. [doi]

@article{GellesK19,
  title = {Constant-Rate Interactive Coding Is Impossible, Even in Constant-Degree Networks},
  author = {Ran Gelles and Yael Tauman Kalai},
  year = {2019},
  doi = {10.1109/TIT.2019.2904576},
  url = {https://doi.org/10.1109/TIT.2019.2904576},
  researchr = {https://researchr.org/publication/GellesK19},
  cites = {0},
  citedby = {0},
  journal = {IEEE Transactions on Information Theory},
  volume = {65},
  number = {6},
  pages = {3812-3829},
}