Hypothesis Testing for Adversarial Channels: Chernoff-Stein Exponents
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915349122777088 |
|---|---|
| author | Modak, Eeshan Sangwan, Neha Bakshi, Mayank Dey, Bikash Kumar Prabhakaran, Vinod M. |
| author_facet | Modak, Eeshan Sangwan, Neha Bakshi, Mayank Dey, Bikash Kumar Prabhakaran, Vinod M. |
| contents | We study the Chernoff-Stein exponent of the following binary hypothesis testing problem: Associated with each hypothesis is a set of channels. A transmitter, without knowledge of the hypothesis, chooses the vector of 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. 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_14166 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Hypothesis Testing for Adversarial Channels: Chernoff-Stein Exponents Modak, Eeshan Sangwan, Neha Bakshi, Mayank Dey, Bikash Kumar Prabhakaran, Vinod M. Information Theory We study the Chernoff-Stein exponent of the following binary hypothesis testing problem: Associated with each hypothesis is a set of channels. A transmitter, without knowledge of the hypothesis, chooses the vector of 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. 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. |
| title | Hypothesis Testing for Adversarial Channels: Chernoff-Stein Exponents |
| topic | Information Theory |
| url | https://arxiv.org/abs/2304.14166 |