Efficient Interactive Coding against Adversarial Noise

    FOCS, pp. 160-166, 2012.

    Cited by: 54|Bibtex|Views35|Links
    EI WOS
    Keywords:
    communication complexityencodingerror correction codesprobabilityprotocolsMore(11+)

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments