350
v1v2 (latest)

Sharp Local Minimax Rates for Goodness-of-Fit Testing in multivariate Binomial and Poisson families and in multinomials

Mathematical Statistics and Learning (MSL), 2020
Abstract

We consider the identity testing problem - or goodness-of-fit testing problem - in multivariate binomial families, multivariate Poisson families and multinomial distributions. Given a known distribution pp and nn iid samples drawn from an unknown distribution qq, we investigate how large ρ>0\rho>0 should be to distinguish, with high probability, the case p=qp=q from the case $d(p,q) \geq \rho $, where dd denotes a specific distance over probability distributions. We answer this question in the case of a family of different distances: d(p,q)=pqtd(p,q) = \|p-q\|_t for t[1,2]t \in [1,2] where t\|\cdot\|_t is the entrywise t\ell_t norm. Besides being locally minimax-optimal - i.e. characterizing the detection threshold in dependence of the known matrix pp - our tests have simple expressions and are easily implementable.

View on arXiv
Comments on this paper