Reconstructing measures on manifolds: an optimal transport approach

02/15/2021
βˆ™
by   Vincent Divol, et al.
βˆ™
0
βˆ™

Assume that we observe i.i.d. points lying close to some unknown d-dimensional π’ž^k submanifold M in a possibly high-dimensional space. We study the problem of reconstructing the probability distribution generating the sample. After remarking that this problem is degenerate for a large class of standard losses (L_p, Hellinger, total variation, etc.), we focus on the Wasserstein loss, for which we build an estimator, based on kernel density estimation, whose rate of convergence depends on d and the regularity s≀ k-1 of the underlying density, but not on the ambient dimension. In particular, we show that the estimator is minimax and matches previous rates in the literature in the case where the manifold M is a d-dimensional cube. The related problem of the estimation of the volume measure of M for the Wasserstein loss is also considered, for which a minimax estimator is exhibited.

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
βˆ™ 03/12/2020

Level set and density estimation on manifolds

Given an iid sample of a distribution supported on a smooth manifold M^d...
research
βˆ™ 08/06/2021

Minimax Boundary Estimation and Estimation with Boundary

We derive non-asymptotic minimax bounds for the Hausdorff estimation of ...
research
βˆ™ 02/12/2019

Minimax rates in outlier-robust estimation of discrete models

We consider the problem of estimating the probability distribution of a ...
research
βˆ™ 02/09/2019

Nonparametric Density Estimation under Besov IPM Losses

We study the problem of estimating a nonparametric probability distribut...
research
βˆ™ 03/01/2018

Minimax rates for cost-sensitive learning on manifolds with approximate nearest neighbours

We study the approximate nearest neighbour method for cost-sensitive cla...
research
βˆ™ 11/16/2021

On Adaptive Confidence Sets for the Wasserstein Distances

In the density estimation model, we investigate the problem of construct...

Please sign up or login with your details

Forgot password? Click here to reset