Exact Statistical Inference for the Wasserstein Distance by Selective Inference

09/29/2021
by   Vo Nguyen Le Duy, et al.
0

In this paper, we study statistical inference for the Wasserstein distance, which has attracted much attention and has been applied to various machine learning tasks. Several studies have been proposed in the literature, but almost all of them are based on asymptotic approximation and do not have finite-sample validity. In this study, we propose an exact (non-asymptotic) inference method for the Wasserstein distance inspired by the concept of conditional Selective Inference (SI). To our knowledge, this is the first method that can provide a valid confidence interval (CI) for the Wasserstein distance with finite-sample coverage guarantee, which can be applied not only to one-dimensional problems but also to multi-dimensional problems. We evaluate the performance of the proposed method on both synthetic and real-world datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/14/2022

Exact Statistical Inference for Time Series Similarity using Dynamic Time Warping by Selective Inference

In this paper, we study statistical inference on the similarity/distance...
research
10/17/2019

Hypothesis Test and Confidence Analysis with Wasserstein Distance on General Dimension

We develop a general framework for statistical inference with the Wasser...
research
01/02/2019

Statistical inference for Bures-Wasserstein barycenters

In this work we introduce the concept of Bures-Wasserstein barycenter Q_...
research
10/18/2021

Valid and Exact Statistical Inference for Multi-dimensional Multiple Change-Points by Selective Inference

In this paper, we study statistical inference of change-points (CPs) in ...
research
06/16/2020

A Goodness-of-Fit Test for Statistical Models

Statistical modeling plays a fundamental role in understanding the under...
research
09/09/2020

Finite-Sample Guarantees for Wasserstein Distributionally Robust Optimization: Breaking the Curse of Dimensionality

Wasserstein distributionally robust optimization (DRO) aims to find robu...
research
07/08/2023

Robust Universal Inference

In statistical inference, it is rarely realistic that the hypothesized s...

Please sign up or login with your details

Forgot password? Click here to reset