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]

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