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]

Authors

Ran Gelles

This author has not been identified. Look up 'Ran Gelles' in Google

Yael Tauman Kalai

This author has not been identified. Look up 'Yael Tauman Kalai' in Google