K Efremenko, G Kol, D Paramonov… - 39th Computational …, 2024 - drops.dagstuhl.de
We initiate the study of error correcting codes over the multi-party adversarial broadcast channel. Specifically, we consider the classic information dissemination problem where n …
Y Ashkenazi, R Gelles, A Leshem - Information and Computation, 2022 - Elsevier
Beeping networks consist of exceedingly simple computational devices whose communication is based on beeps and silence. In this work, we introduce noisy beeping …
M Aggarwal, M Mukherjee - arXiv preprint arXiv:2401.15355, 2024 - arxiv.org
Any interactive protocol between a pair of parties can be reliably simulated in the presence of noise with a multiplicative overhead on the number of rounds (Schulman 1996). The …
M Mukherjee, R Gelles - 2024 IEEE International Symposium …, 2024 - ieeexplore.ieee.org
We analyze resilient protocols over noisy networks, focusing on the interesting setting where n computing parties (clients) are supported by a set of k assisting servers. All communication …
M Mukherjee, R Gelles - 2021 IEEE Information Theory …, 2021 - ieeexplore.ieee.org
We consider computations over networks with multiple broadcast channels that intersect at a single party. Each broadcast link suffers from random bit-flip noise that affects the receivers …
This document is a working paper that summarizes the state of the art Interactive Coding schemes. A preliminary version of this summary appeared in [Gel17]. Due to the vast …