Goodness-of-Fit Testing for Hölder-Continuous Densities: Sharp Local Minimax Rates

09/09/2021
by   Julien Chhor, et al.
0

We consider the goodness-of fit testing problem for Hölder smooth densities over ℝ^d: given n iid observations with unknown density p and given a known density p_0, we investigate how large ρ should be to distinguish, with high probability, the case p=p_0 from the composite alternative of all Hölder-smooth densities p such that p-p_0_t ≥ρ where t ∈ [1,2]. The densities are assumed to be defined over ℝ^d and to have Hölder smoothness parameter α>0. In the present work, we solve the case α≤ 1 and handle the case α>1 using an additional technical restriction on the densities. We identify matching upper and lower bounds on the local minimax rates of testing, given explicitly in terms of p_0. We propose novel test statistics which we believe could be of independent interest. We also establish the first definition of an explicit cutoff u_B allowing us to split ℝ^d into a bulk part (defined as the subset of ℝ^d where p_0 takes only values greater than or equal to u_B) and a tail part (defined as the complementary of the bulk), each part involving fundamentally different contributions to the local minimax rates of testing.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

06/30/2017

Hypothesis Testing For Densities and High-Dimensional Multinomials: Sharp Local Minimax Rates

We consider the goodness-of-fit testing problem of distinguishing whethe...
12/26/2020

Sharp Local Minimax Rates for Goodness-of-Fit Testing in Large Random Graphs, multivariate Poisson families and multinomials

We consider the identity testing problem in large inhomogeneous random g...
07/06/2021

Goodness-of-fit testing for Hölder continuous densities under local differential privacy

We address the problem of goodness-of-fit testing for Hölder continuous ...
12/03/2017

The local geometry of testing in ellipses: Tight control via localized Kolomogorov widths

We study the local geometry of testing a mean vector within a high-dimen...
12/03/2017

The local geometry of testing in ellipses: Tight control via localized Kolmogorov widths

We study the local geometry of testing a mean vector within a high-dimen...
02/25/2020

Structural adaptation in the density model

This paper deals with non-parametric density estimation on ^2 from i.i.d...
11/01/2019

Training Neural Networks for Likelihood/Density Ratio Estimation

Various problems in Engineering and Statistics require the computation o...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.