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. Electronic Colloquium on Computational Complexity (ECCC), 24:95, 2017. [doi]

@article{GellesK17,
  title = {Constant-Rate Interactive Coding Is Impossible, Even In Constant-Degree Networks},
  author = {Ran Gelles and Yael Tauman Kalai},
  year = {2017},
  url = {https://eccc.weizmann.ac.il/report/2017/095},
  researchr = {https://researchr.org/publication/GellesK17},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {24},
  pages = {95},
}