EUVIMEDEUVIMED entdecken
Crossref

Hypothesis Testing for Adversarial Channels: Chernoff–Stein Exponents

Eeshan Modak, Neha Sangwan, Mayank Bakshi, Bikash Kumar Dey, Vinod M. Prabhakaran

IEEE Transactions on Information Theory · 2026-07 · 72 (7) · 5104-5121

DOI: 10.1109/tit.2026.3691175 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2026-07. Verfasst von Eeshan Modak und 4 weiteren Autor:innen. Gefördert von: Department of Atomic Energy, Tata Consultancy Services (TCS) Foundation through the TCS Research Scholar Program, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Consider the following binary hypothesis testing problem: Associated with each hypothesis is a set of channels. A transmitter, without knowledge of the hypothesis, chooses the inputs to the channel. Given the hypothesis, from the set associated with the hypothesis, an adversary chooses channels, one for each element of the input vector. Based on the channel outputs, a detector attempts to distinguish between the hypotheses. For the fixed-length setting, we study the Chernoff-Stein exponent for the cases where the transmitter (i) is deterministic, (ii) may privately randomize, and (iii) shares randomness with the detector that is unavailable to the adversary. It turns out that while a memoryless transmission strategy is optimal under shared randomness, it may be strictly suboptimal when the transmitter only has private randomness. We also study the sequential version of this problem in each of the three settings and show that both the Chernoff-Stein exponents can be simultaneously achieved.

Förderung

  • Department of Atomic Energy
  • Tata Consultancy Services (TCS) Foundation through the TCS Research Scholar Program
  • National Science Foundation
  • Bharti Centre for Communication in Indian Institute of Technology (IIT) Bombay
  • Science and Engineering Research Board
  • Anusandhan National Research Foundation

Zitieren

APA

Modak, E., Sangwan, N., Bakshi, M., Dey, B. K., & Prabhakaran, V. M. (2026). Hypothesis Testing for Adversarial Channels: Chernoff–Stein Exponents. IEEE Transactions on Information Theory, 72(7), 5104-5121. https://doi.org/10.1109/tit.2026.3691175

Vancouver

Modak E, Sangwan N, Bakshi M, Dey BK, Prabhakaran VM. Hypothesis Testing for Adversarial Channels: Chernoff–Stein Exponents. IEEE Transactions on Information Theory. 2026;72(7):5104-5121. doi:10.1109/tit.2026.3691175

BibTeX
@article{Modak2026,
  author = {Modak, Eeshan and Sangwan, Neha and Bakshi, Mayank and Dey, Bikash Kumar and Prabhakaran, Vinod M.},
  title = {Hypothesis Testing for Adversarial Channels: Chernoff–Stein Exponents},
  journal = {IEEE Transactions on Information Theory},
  year = {2026},
  volume = {72},
  number = {7},
  pages = {5104--5121},
  doi = {10.1109/tit.2026.3691175}
}
Kostenlos starten →