Binary Hypothesis Testing Game With Training Data
From MaRDI portal
Publication:2986227
DOI10.1109/TIT.2014.2325571zbMATH Open1360.94122arXiv1304.2172OpenAlexW2963965856MaRDI QIDQ2986227FDOQ2986227
Authors: Benedetta Tondi, M. Barni 
Publication date: 16 May 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: We introduce a game-theoretic framework to study the hypothesis testing problem, in the presence of an adversary aiming at preventing a correct decision. Specifically, the paper considers a scenario in which an analyst has to decide whether a test sequence has been drawn according to a probability mass function (pmf) P_X or not. In turn, the goal of the adversary is to take a sequence generated according to a different pmf and modify it in such a way to induce a decision error. P_X is known only through one or more training sequences. We derive the asymptotic equilibrium of the game under the assumption that the analyst relies only on first order statistics of the test sequence, and compute the asymptotic payoff of the game when the length of the test sequence tends to infinity. We introduce the concept of indistinguishability region, as the set of pmf's that can not be distinguished reliably from P_X in the presence of attacks. Two different scenarios are considered: in the first one the analyst and the adversary share the same training sequence, in the second scenario, they rely on independent sequences. The obtained results are compared to a version of the game in which the pmf P_X is perfectly known to the analyst and the adversary.
Full work available at URL: https://arxiv.org/abs/1304.2172
Cited In (2)
This page was built for publication: Binary Hypothesis Testing Game With Training Data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2986227)
