Stability and minimax optimality of tangential Delaunay complexes for manifold reconstruction

DOI10.1007/s00454-017-9962-zzbMath1408.62103arXiv1512.02857OpenAlexW2963162615MaRDI QIDQ1650797

Clément Levrard, Eddie Aamari

Publication date: 13 July 2018

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.02857

zbMATH Keywords

principal component analysissubmanifoldsminimax optimalitymanifold reconstructiondeclutteringlocal principal component analysistangent space estimationtangential Delaunay complexes

Mathematics Subject Classification ID

Factor analysis and principal components; correspondence analysis (62H25) Estimation in multivariate analysis (62H12) Global submanifolds (53C40)

Related Items

Measure estimation on manifolds: an optimal transport approach, Data analysis from empirical moments and the Christoffel function, The reach of subsets of manifolds, Universally consistent estimation of the reach, Adversarial manifold estimation, Reconstruction of manifold embeddings into Euclidean spaces via intrinsic distances, A \(k\)-points-based distance for robust geometric inference, On boundary detection, Nonasymptotic rates for manifold, tangent space and curvature estimation, Unnamed Item, The Bottleneck Degree of Algebraic Varieties, Minimax adaptive estimation in manifold inference, Estimating the reach of a manifold via its convexity defect function

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Manifold estimation and singular deconvolution under Hausdorff loss
• Tight minimax rates for manifold estimation under Hausdorff loss
• Global inversion of functions: An introduction
• A Bennett concentration inequality and its application to suprema of empirical processes
• Asymptotical minimax recovery of sets with smooth boundaries
• Manifold reconstruction using tangential Delaunay complexes
• Finding the homology of submanifolds with high confidence from random samples
• Gauss equation and injectivity radii for subspaces in spaces of curvature bounded above
• Community detection in dense random networks
• Convergence of estimates under dimensionality restrictions
• Optimal rates of convergence for persistence diagrams in Topological Data Analysis
• Multiscale Dictionary Learning: Non-Asymptotic Bounds and Robustness
• Building triangulations using ε-nets
• Curvature Measures
• Theory of Classification: a Survey of Some Recent Advances
• Curve and Surface Reconstruction
• On boundary estimation
• De-noising by soft-thresholding
• Rates of convergence for random approximations of convex sets
• Riemannian Simplices and Triangulations
• Minimax Manifold Estimation
• The Rotation of Eigenvectors by a Perturbation. III
• Manifold reconstruction in arbitrary dimensions using witness complexes