Interactive Coding Resilient to an Unknown Number of Erasures

Ran Gelles & Siddharth Iyer
We consider distributed computations between two parties carried out over a noisy channel that may erase messages. Following a noise model proposed by Dani et al. (2018), the noise level observed by the parties during the computation in our setting is arbitrary and a priori unknown to the parties. We develop interactive coding schemes that adapt to the actual level of noise and correctly execute any two-party computation. Namely, in case the channel erases T...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.