Efficient Multiparty Interactive Coding for Insertions, Deletions and Substitutions

    Govind Ramnarayan
    Govind Ramnarayan

    Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019.

    Cited by: 0|Bibtex|Views6|Links
    EI
    Keywords:
    distributed algorithms error correcting codes interactive coding

    Abstract:

    In the field of interactive coding, two or more parties wish to carry out a distributed computation over a communication network that may be noisy. The ultimate goal is to develop efficient coding schemes that can tolerate a high level of noise while increasing the communication by only a constant factor (i.e., constant rate). In this wo...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments