Robust hypothesis testing and distribution estimation in Hellinger distance

11/03/2020
by   Ananda Theertha Suresh, et al.
0

We propose a simple robust hypothesis test that has the same sample complexity as that of the optimal Neyman-Pearson test up to constants, but robust to distribution perturbations under Hellinger distance. We discuss the applicability of such a robust test for estimating distributions in Hellinger distance. We empirically demonstrate the power of the test on canonical distributions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/06/2022

Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities

We study hypothesis testing under communication constraints, where each ...
research
10/12/2021

As Easy as ABC: Adaptive Binning Coincidence Test for Uniformity Testing

We consider the problem of uniformity testing of Lipschitz continuous di...
research
06/16/2020

Reverse Lebesgue and Gaussian isoperimetric inequalities for parallel sets with applications

The r-parallel set of a measurable set A ⊆ℝ^d is the set of all points w...
research
09/16/2019

Distance Assessment and Hypothesis Testing of High-Dimensional Samples using Variational Autoencoders

Given two distinct datasets, an important question is if they have arise...
research
11/02/2022

Likelihood-free hypothesis testing

Consider the problem of testing Z ∼ℙ^⊗ m vs Z ∼ℚ^⊗ m from m samples. Gen...
research
03/25/2021

Robust subgroup discovery

We introduce the problem of robust subgroup discovery, i.e., finding a s...
research
02/11/2022

Distributionally Robust Data Join

Suppose we are given two datasets: a labeled dataset and unlabeled datas...

Please sign up or login with your details

Forgot password? Click here to reset