Robust Hypothesis Testing with Wasserstein Uncertainty Sets

05/29/2021
by   Liyan Xie, et al.
0

We consider a data-driven robust hypothesis test where the optimal test will minimize the worst-case performance regarding distributions that are close to the empirical distributions with respect to the Wasserstein distance. This leads to a new non-parametric hypothesis testing framework based on distributionally robust optimization, which is more robust when there are limited samples for one or both hypotheses. Such a scenario often arises from applications such as health care, online change-point detection, and anomaly detection. We study the computational and statistical properties of the proposed test by presenting a tractable convex reformulation of the original infinite-dimensional variational problem exploiting Wasserstein's properties and characterizing the radii selection for the uncertainty sets. We also demonstrate the good performance of our method on synthetic and real data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/09/2022

A Data-Driven Approach to Robust Hypothesis Testing Using Sinkhorn Uncertainty Sets

Hypothesis testing for small-sample scenarios is a practically important...
research
10/23/2022

Robust Hypothesis Testing with Moment Constrained Uncertainty Sets

The problem of robust binary hypothesis testing is studied. Under both h...
research
05/27/2018

Robust Hypothesis Testing Using Wasserstein Uncertainty Sets

We develop a novel computationally efficient and general framework for r...
research
04/27/2022

Minimax Robust Quickest Change Detection using Wasserstein Ambiguity Sets

We study the robust quickest change detection under unknown pre- and pos...
research
06/09/2021

Quickest change detection with unknown parameters: Constant complexity and near optimality

We consider the quickest change detection problem where both the paramet...
research
09/24/2021

Sinkhorn Distributionally Robust Optimization

We study distributionally robust optimization with Sinkorn distance – a ...
research
06/13/2022

Markov Decision Processes under Model Uncertainty

We introduce a general framework for Markov decision problems under mode...

Please sign up or login with your details

Forgot password? Click here to reset