Minimax Nonparametric Two-sample Test

11/06/2019
by   Xin Xing, et al.
9

We consider the problem of comparing probability densities between two groups. To model the complex pattern of the underlying densities, we formulate the problem as a nonparametric density hypothesis testing problem. The major difficulty is that conventional tests may fail to distinguish the alternative from the null hypothesis under the controlled type I error. In this paper, we model log-transformed densities in a tensor product reproducing kernel Hilbert space (RKHS) and propose a probabilistic decomposition of this space. Under such a decomposition, we quantify the difference of the densities between two groups by the component norm in the probabilistic decomposition. Based on the Bernstein width, a sharp minimax lower bound of the distinguishable rate is established for the nonparametric two-sample test. We then propose a penalized likelihood ratio (PLR) test possessing the Wilks' phenomenon with an asymptotically Chi-square distributed test statistic and achieving the established minimax testing rate. Simulations and real applications demonstrate that the proposed test outperforms the conventional approaches under various scenarios.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/23/2022

Nonparametric Likelihood Ratio Test for Univariate Shape-constrained Densities

We provide a comprehensive study of a nonparametric likelihood ratio tes...
research
11/06/2019

Minimax Nonparametric Parallelism Test

Testing the hypothesis of parallelism is a fundamental statistical probl...
research
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...
research
11/30/2018

Kernel based method for the k-sample problem

In this paper we deal with the problem of testing for the equality of k ...
research
09/09/2021

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

We consider the goodness-of fit testing problem for Hölder smooth densit...
research
11/06/2020

Local Two-Sample Testing over Graphs and Point-Clouds by Random-Walk Distributions

Two-sample testing is a fundamental tool for scientific discovery. Yet, ...
research
03/20/2020

Kernel density decomposition with an application to the social cost of carbon

A kernel density is an aggregate of kernel functions, which are itself d...

Please sign up or login with your details

Forgot password? Click here to reset