Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding

Abstract

We study coding schemes for error correction in interactive communications. Such interactive coding schemes simulate any n-round interactive protocol using N rounds over an adversarial channel that corrupts up to ρN transmissions. Important performance measures for a coding scheme are its maximum tolerable error rate ρ, communication complexity N, and… (More)
DOI: 10.1109/FOCS.2014.49

Topics

5 Figures and Tables

Statistics

0102030201520162017
Citations per Year

Citation Velocity: 14

Averaging 14 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Slides referencing similar topics