Upper and lower bounds on the minimax asymptotic error probability for adversarial hypothesis testing with an S-state finite-state-machine tester match in their exponential dependence on S for a class of problems.
A robust version of the probability ratio test
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.IT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Memory Constrained Adversarial Hypothesis Testing
Upper and lower bounds on the minimax asymptotic error probability for adversarial hypothesis testing with an S-state finite-state-machine tester match in their exponential dependence on S for a class of problems.