Minimax manifold estimation
From MaRDI portal
Publication:5405161
zbMATH Open1283.62112arXiv1007.0549MaRDI QIDQ5405161FDOQ5405161
Authors: Christopher R. Genovese, Marco Perone-Pacifico, Isabella Verdinelli, Larry Wasserman 
Publication date: 1 April 2014
Abstract: We find the minimax rate of convergence in Hausdorff distance for estimating a manifold M of dimension d embedded in R^D given a noisy sample from the manifold. We assume that the manifold satisfies a smoothness condition and that the noise distribution has compact support. We show that the optimal rate of convergence is n^{-2/(2+d)}. Thus, the minimax rate depends only on the dimension of the manifold, not on the dimension of the space in which M is embedded.
Full work available at URL: https://arxiv.org/abs/1007.0549
Recommendations
- Tight minimax rates for manifold estimation under Hausdorff loss
- Minimax rates for estimating the dimension of a manifold
- Minimax adaptive estimation in manifold inference
- Nonasymptotic rates for manifold, tangent space and curvature estimation
- Manifold estimation and singular deconvolution under Hausdorff loss
Nonparametric estimation (62G05) Directional data; spatial statistics (62H11) Learning and adaptive systems in artificial intelligence (68T05)
Cited In (40)
- Statistical analysis and parameter selection for Mapper
- Randomized Wasserstein barycenter computation: resampling with statistical guarantees
- Reconstruction of a Riemannian manifold from noisy intrinsic distances
- Title not available (Why is that?)
- Optimal reach estimation and metric learning
- Testing the manifold hypothesis
- Density estimation on an unknown submanifold
- Deep nonparametric estimation of intrinsic data structures by chart autoencoders: generalization error and robustness
- Estimating the reach of a manifold
- Universally consistent estimation of the reach
- On boundary detection
- Estimating the reach of a manifold via its convexity defect function
- Nonasymptotic rates for manifold, tangent space and curvature estimation
- Title not available (Why is that?)
- The bottleneck degree of algebraic varieties
- Convergence rate for the \(\lambda \)-medial-axis estimation under regularity conditions
- Tangent space and dimension estimation with the Wasserstein distance
- Manifold estimation and singular deconvolution under Hausdorff loss
- IAN: Iterated Adaptive Neighborhoods for Manifold Learning and Dimensionality Estimation
- Local regularization of noisy point clouds: improved global geometric estimates and data analysis
- Learning the geometric structure of manifolds with singularities using the tensor voting graph
- Title not available (Why is that?)
- Measure estimation on manifolds: an optimal transport approach
- Data analysis from empirical moments and the Christoffel function
- Level set and density estimation on manifolds
- Stability and minimax optimality of tangential Delaunay complexes for manifold reconstruction
- Minimax rates for estimating the dimension of a manifold
- Asymptotics and optimal bandwidth for nonparametric estimation of density level sets
- Minimax boundary estimation and estimation with boundary
- A non-classical parameterization for density estimation using sample moments
- Minimax rate of distribution estimation on unknown submanifolds under adversarial losses
- Title not available (Why is that?)
- Tight minimax rates for manifold estimation under Hausdorff loss
- Minimax fast rates for discriminant analysis with errors in variables
- Nonparametric ridge estimation
- A deep network construction that adapts to intrinsic dimensionality beyond the domain
- Minimax adaptive estimation in manifold inference
- Remember the curse of dimensionality: the case of goodness-of-fit testing in arbitrary dimension
- Asymptotic theory for density ridges
- Adversarial manifold estimation
This page was built for publication: Minimax manifold estimation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5405161)
