Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 53 min ago
PreprintarXiv licencearXiv

Communication with Adversarial Users: Byzantine Models in Multi-User Information Theory

  • Minglai Cai
  • Christian Deppe
  • Neha Sangwan
Open at sourcePDFDOICite

Abstract

We consider communication systems operating in environments where some participating users cannot be trusted. This motivates the study of Byzantine communication models, in which users may behave adversarially. In this survey, we provide a unified information-theoretic perspective on communication with adversarial users in multi-user settings. We review recent advances in Byzantine multiple access channels, including reliable communication, adversary identification, and distributed function computation. Furthermore, we discuss extensions to classical-quantum channels and highlight fundamental differences between classical and quantum models. Finally, we outline key open problems and future research directions at the intersection of communication, computation, and security.

Related

  1. The Capacity of Private Information Retrieval from Coded Storage Systems with Colluding, Robust and Byzantine Servers
    Rui Sun, Yiwei Zhang
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  2. Adversarial Water-Filling: Theory, Algorithms, and a Domain-Specific Wireless Foundation Model
    Xindi Tong, Chee Wei Tan, H. Vincent Poor
    arXivPreprintarXiv licenceFull textOptimisation & controlarXiv
  3. Embedding Information in Policy Randomness: Distribution-Preserving Implicit Communication in MDPs
    Gongpu Chen, Deniz Gündüz
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  4. More Interactions Make Communications More Efficient: A Directed Information Bottleneck Approach to Task-Oriented Communication
    Zhirun Zheng, Yiqin Deng, Phone Lin +1
    arXivPreprintCC BY 4.0Full textGeneral mathematicsarXiv
  5. Pricing for Information Revelation in Demand Response: A Strategic Communication Approach
    Hassan Mohamad, Chao Zhang, Samson Lasaulce +4
    IEEE Transactions on Smart GridPreprintCC BY 4.0Full textOptimisation & controlHAL

Cite

BibTeXRIS
BibTeX
@misc{cai2026communication,
  title = {{Communication with Adversarial Users: Byzantine Models in Multi-User Information Theory}},
  author = {Minglai Cai and Christian Deppe and Neha Sangwan},
  howpublished = {arXiv},
  year = {2026},
  month = nov,
  doi = {10.48550/arxiv.2611.01678},
  eprint = {2611.01678},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.01678},
}
RIS
TY  - UNPB
TI  - Communication with Adversarial Users: Byzantine Models in Multi-User Information Theory
AU  - Minglai Cai
AU  - Christian Deppe
AU  - Neha Sangwan
PY  - 2026
DA  - 2026/11/01
PB  - arXiv
DO  - 10.48550/arxiv.2611.01678
UR  - https://arxiv.org/abs/2611.01678
AB  - We consider communication systems operating in environments where some participating users cannot be trusted. This motivates the study of Byzantine communication models, in which users may behave adversarially. In this survey, we provide a unified information-theoretic perspective on communication with adversarial users in multi-user settings. We review recent advances in Byzantine multiple access channels, including reliable communication, adversary identification, and distributed function computation. Furthermore, we discuss extensions to classical-quantum channels and highlight fundamental differences between classical and quantum models. Finally, we outline key open problems and future research directions at the intersection of communication, computation, and security.
ER  -