Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > INFORMATION DISSEMINATION:
Reports tagged with information dissemination:
TR26-334 | 16th November 2026
Klim Efremenko, Gillat Kol, Raghuvansh Saxena, Zhijun Zhang

Multi-Party Error Resilience Beyond 1/n

In the information dissemination problem, $n$ parties each hold a unique piece of information and wish to learn all the information. They communicate over an adversarial broadcast channel, where an adversary may corrupt a fraction of the received transmissions. What is the largest fraction of errors to which an information ... more >>>




ISSN 1433-8092 | Imprint