Interactive Coding with Small Memory and Improved Rate

Dorsa Fathollahi, Bernhard Haeupler, Nicolas Resch +1

In this work, we study two-party interactive coding for adversarial noise, when both parties have limited memory. We show how to convert any adaptive protocol $\hat{I}$ into a protocol…