English

Huber-robust likelihood ratio tests for composite nulls and alternatives

Methodology 2025-12-25 v8

Abstract

We propose an e-value based framework for testing arbitrary composite nulls against composite alternatives, when an ϵ\epsilon fraction of the data can be arbitrarily corrupted. Our tests are inherently sequential, being valid at arbitrary data-dependent stopping times, but they are new even for fixed sample sizes, giving type-I error control without any regularity conditions. We first prove that least favourable distribution (LFD) pairs, when they exist, yield optimal e-values for testing arbitrary composite nulls against composite alternatives. Then we show that if an LFD pair exists for some composite null and alternative, then the LFDs of Huber's ϵ\epsilon-contamination or total variation (TV) neighborhoods around that specific pair form the optimal LFD pair for the corresponding robustified composite hypotheses. Furthermore, where LFDs do not exist, we develop new robust composite tests for general settings. Our test statistics are a nonnegative supermartingale under the (robust) null, even under a sequentially adaptive (non-i.i.d.) contamination model where the conditional distribution of each observation given the past data lies within an ϵ\epsilon TV ball of some distribution in the original composite null. When LFDs exist, our supermartingale grows to infinity exponentially fast under any distribution in the (ϵ\epsilon TV-corruption of the) alternative at the optimal rate. When LFDs do not exist, we provide an asymptotic growth rate analysis, showing that as ϵ0\epsilon \to 0, the exponent converges to the corresponding Kullback-Leibler divergence, recovering the classical optimal non-robust rate. Simulations validate the theory and demonstrate reasonable practical performance.

Keywords

Cite

@article{arxiv.2408.14015,
  title  = {Huber-robust likelihood ratio tests for composite nulls and alternatives},
  author = {Aytijhya Saha and Aaditya Ramdas},
  journal= {arXiv preprint arXiv:2408.14015},
  year   = {2025}
}

Comments

Accepted for publication in IEEE Transactions on Information Theory

R2 v1 2026-06-28T18:23:34.660Z