Reproduce “Communication with Adversarial Users: Byzantine Models in Multi-User Information Theory” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Minglai Cai, Christian Deppe, Neha Sangwan

The survey reviews Byzantine communication, where legitimate senders may act adversarially, across classical and quantum channels. It explains that indistinguishable adversarial scenarios limit recovery to information shared across those scenarios, and reviews an if-and-only-if characterization of function computation through s-viability. A quantum example shows decoding order can matter; rate results assume at most one adversarial sender and random coding.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.