Efficient Multiparty Interactive Coding for Insertions, Deletions and Substitutions

Ran Gelles, Yael T. Kalai, Govind Ramnarayan

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…