Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback

Klim Efremenko, Ran Gelles, Bernhard Haeupler

We provide tight upper and lower bounds on the noise resilience of interactive communication over noisy channels with feedback. In this setting, we show that the maximal fraction o…