Improved bounds on the interactive capacity via error pattern analysis

Mudit Aggarwal, Manuj Mukherjee

Any interactive protocol between a pair of parties can be reliably simulated in the presence of noise with a multiplicative overhead on the number of rounds (Schulman 1996). The re…