Efficient Interactive Coding against Adversarial Noise
FOCS, pp. 160-166, 2012.
communication complexityencodingerror correction codesprobabilityprotocolsMore(11+)
In this work, we study the problem of constructing interactive protocols that are robust to noise, a problem that was originally considered in the seminal works of Schulman (FOCS '92, STOC '93), and has recently regained popularity. Robust interactive communication is the interactive analogue of error correcting codes: Given an interactiv...More
Full Text (Upload PDF)