Coding for Interactive Communication with Small Memory and Applications to Robust Circuits

Bernhard Haeupler, Nicolas Resch

Classically, coding theory has been concerned with the problem of transmitting a single message in a format which is robust to noise. Recently, researchers have turned their attent…