Simulating Noisy Channel Interaction

Mark Braverman, Jieming Mao

We show that $T$ rounds of interaction over the binary symmetric channel $BS{C}_{1/2-\epsilon }$ with feedback can be simulated with $O({\epsilon }^{2}T)$ rounds of interaction over a noiseless channel…