On the Sample Complexity of Robust Binary Hypothesis Testing

Shankar Vallinayagam, Ankit Pensia, Varun Jog

We study the sample complexity of robust binary hypothesis testing under three standard contamination models: $\epsilon$-additive (Huber), $\epsilon$-subtractive, and $\varep…