On Adaptive Confidence Sets for the Wasserstein Distances

11/16/2021
by   Neil Deo, et al.
0

In the density estimation model, we investigate the problem of constructing adaptive honest confidence sets with radius measured in Wasserstein distance W_p, p≥1, and for densities with unknown regularity measured on a Besov scale. As sampling domains, we focus on the d-dimensional torus 𝕋^d, in which case 1≤ p≤ 2, and ℝ^d, for which p=1. We identify necessary and sufficient conditions for the existence of adaptive confidence sets with diameters of the order of the regularity-dependent W_p-minimax estimation rate. Interestingly, it appears that the possibility of such adaptation of the diameter depends on the dimension of the underlying space. In low dimensions, d≤ 4, adaptation to any regularity is possible. In higher dimensions, adaptation is possible if and only if the underlying regularities belong to some interval of width at least d/(d-4). This contrasts with the usual L_p-theory where, independently of the dimension, adaptation requires regularities to lie in a small fixed-width window. For configurations allowing these adaptive sets to exist, we explicitly construct confidence regions via the method of risk estimation, centred at adaptive estimators. Those are the first results in a statistical approach to adaptive uncertainty quantification with Wasserstein distances. Our analysis and methods extend more globally to weak losses such as Sobolev norm distances with negative smoothness indices.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/18/2019

Density estimation on an unknown submanifold

We investigate density estimation from a n-sample in the Euclidean space...
research
01/19/2015

Implementable confidence sets in high dimensional regression

We consider the setting of linear regression in high dimension. We focus...
research
05/30/2021

The HulC: Confidence Regions from Convex Hulls

We develop and analyze the HulC, an intuitive and general method for con...
research
09/17/2019

Minimax Confidence Intervals for the Sliced Wasserstein Distance

The Wasserstein distance has risen in popularity in the statistics and m...
research
02/15/2021

Reconstructing measures on manifolds: an optimal transport approach

Assume that we observe i.i.d. points lying close to some unknown d-dimen...
research
05/26/2021

Ideal Bayesian Spatial Adaptation

Many real-life applications involve estimation of curves that exhibit co...
research
12/12/2018

Massively scalable Sinkhorn distances via the Nyström method

The Sinkhorn distance, a variant of the Wasserstein distance with entrop...

Please sign up or login with your details

Forgot password? Click here to reset