Minimax Boundary Estimation and Estimation with Boundary

08/06/2021
by   Eddie Aamari, et al.
0

We derive non-asymptotic minimax bounds for the Hausdorff estimation of d-dimensional submanifolds M ⊂ℝ^D with (possibly) non-empty boundary ∂ M. The model reunites and extends the most prevalent 𝒞^2-type set estimation models: manifolds without boundary, and full-dimensional domains. We consider both the estimation of the manifold M itself and that of its boundary ∂ M if non-empty. Given n samples, the minimax rates are of order O((log n/n)^2/d) if ∂ M = ∅ and O((log n/n)^2/(d+1)) if ∂ M ≠∅, up to logarithmic factors. In the process, we develop a Voronoi-based procedure that allows to identify enough points O((log n/n)^2/(d+1))-close to ∂ M for reconstructing it.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

10/18/2017

Minimax Linear Estimation at a Boundary Point

This paper characterizes the minimax linear estimator of the value of an...
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...
02/05/2019

Optimal Nonparametric Inference via Deep Neural Network

Deep neural network is a state-of-art method in modern science and techn...
05/11/2021

Non-Parametric Estimation of Manifolds from Noisy Data

A common observation in data-driven applications is that high dimensiona...
12/01/2020

Minimax bounds for estimating multivariate Gaussian location mixtures

We prove minimax bounds for estimating Gaussian location mixtures on ℝ^d...
07/01/2021

A Few Interactions Improve Distributed Nonparametric Estimation, Optimally

Consider the problem of nonparametric estimation of an unknown β-Hölder ...
01/06/2021

Minimizers of a free boundary problem on three-dimensional cones

We consider a free boundary problem on three-dimensional cones depending...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.