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: 6|Bibtex|Views42|DOI:https://doi.org/10.1145/3293611.3331621
EI
Other Links: dblp.uni-trier.de|academic.microsoft.com|dl.acm.org|arxiv.org

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:

Full Text
Your rating :
0

 

Tags
Comments