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]

Abstract

Abstract is missing.