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]

Abstract

Abstract is missing.