Information Exchange is Harder with Noise at Source

M Mukherjee, R Gelles - 2024 IEEE International Symposium …, 2024 - ieeexplore.ieee.org
We revisit the fundamental question of information exchange between n parties connected
by a noisy binary broadcast channel, where the noise affects the transmitter (EI-Gamal …

Information Dissemination via Broadcasts in the Presence of Adversarial Noise

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 …

Noisy beeping networks

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 …

Improved bounds on the interactive capacity via error pattern analysis

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 …

Computation in Server-Assisted Noisy Networks

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 …

Multiparty Interactive Communication with Broadcast Links

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 …

[PDF][PDF] A summary of Interactive Coding Schemes

R Gelles - 2020 - eng.biu.ac.il
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 …