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

R. Gelles, Y. T. Kalai

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Original languageAmerican English
Title of host publicationInnovations in Theoretical Computer Science Conference - ITCS 2017
EditorsChristos H. Papadimitriou
PublisherSchloss Dagstuhl - Leibniz-Zentrum fuer Informatik
StatePublished - 2017

Bibliographical note

pages 21:1--21:13;
Place of conference:Berkeley, CA, USA

Cite this