Efficient Multiparty Interactive Coding for Insertions, Deletions and Substitutions
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019.
distributed algorithms error correcting codes interactive coding
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
Full Text (Upload PDF)