Minimax Boundary Estimation and Estimation with Boundary

by   Eddie Aamari, et al.

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.



page 1

page 2

page 3

page 4


Minimax Linear Estimation at a Boundary Point

This paper characterizes the minimax linear estimator of the value of an...

Reconstructing measures on manifolds: an optimal transport approach

Assume that we observe i.i.d. points lying close to some unknown d-dimen...

Optimal Nonparametric Inference via Deep Neural Network

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

Non-Parametric Estimation of Manifolds from Noisy Data

A common observation in data-driven applications is that high dimensiona...

Minimax bounds for estimating multivariate Gaussian location mixtures

We prove minimax bounds for estimating Gaussian location mixtures on ℝ^d...

A Few Interactions Improve Distributed Nonparametric Estimation, Optimally

Consider the problem of nonparametric estimation of an unknown β-Hölder ...

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.