Finding the homology of submanifolds with high confidence from random samples

DOI10.1007/s00454-008-9053-2zbMath1148.68048OpenAlexW2157878484MaRDI QIDQ2482210

Shmuel Weinberger, Partha Niyogi, Stephen Smale

Publication date: 16 April 2008

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

Full work available at URL: https://doi.org/10.1007/s00454-008-9053-2

zbMATH Keywords

data analysis in high-dimensional spaces

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Learning and adaptive systems in artificial intelligence (68T05)

Related Items

Learning the geometric structure of manifolds with singularities using the tensor voting graph, IAN: Iterated Adaptive Neighborhoods for Manifold Learning and Dimensionality Estimation, Balancing Geometry and Density: Path Distances on High-Dimensional Data, Geometric Approaches to Persistent Homology, Complex Links and Hilbert–Samuel Multiplicities, Approximate and discrete Euclidean vector bundles, Tensors in computations, Vector diffusion maps and the connection Laplacian, Functional norms, condition numbers and numerical algorithms in algebraic geometry, On the Reconstruction of Geodesic Subspaces of ℝN, Estimating Multidimensional Persistent Homology Through a Finite Sampling, Unnamed Item, Metric Reconstruction Via Optimal Transport, Sampling $C^1$-submanifolds of $\mathbb{H}^n$, Interactions Between Kernels, Frames, and Persistent Homology, Rips complexes as nerves and a functorial Dowker-nerve diagram, Data analysis from empirical moments and the Christoffel function, Multiscale geometric methods for data sets. I: Multiscale SVD, noise and curvature., $A_\infty$ persistent homology estimates detailed topology from pointcloud datasets, Lower bounds on the low-distortion embedding dimension of submanifolds of $\mathbb{R}^n$, On the contractibility of random Vietoris-Rips complexes, The critical curvature degree of an algebraic variety, Random Čech complexes on manifolds with boundary, A deep network construction that adapts to intrinsic dimensionality beyond the domain, Determining homology of an unknown space from a sample, Universality of the homotopy interleaving distance, Computing Geometric Feature Sizes for Algebraic Manifolds, Sampling and homology via bottlenecks, The reach of subsets of manifolds, Unconstrained and curvature-constrained shortest-path distances and their approximation, Universally consistent estimation of the reach, Adversarial manifold estimation, Adaptive mesh methods on compact manifolds via optimal transport and optimal information transport, Deep nonparametric estimation of intrinsic data structures by chart autoencoders: generalization error and robustness, Reconstruction of manifold embeddings into Euclidean spaces via intrinsic distances, On fast Johnson-Lindenstrauss embeddings of compact submanifolds of $\mathbb{R}^N$ with boundary, Side effects of learning from low-dimensional data embedded in a Euclidean space, Deep nonparametric regression on approximate manifolds: nonasymptotic error bounds with polynomial prefactors, Vietoris thickenings and complexes have isomorphic homotopy groups, Statistical embedding: beyond principal components, Recovering the homology of immersed manifolds, Expected invariants of simplicial complexes obtained from random point samples, Topological data analysis of noise: uniform unimodal distributions, Cone fields and topological sampling in manifolds with bounded curvature, Manifold reconstruction using tangential Delaunay complexes, Unnamed Item, Random Čech complexes on Riemannian manifolds, Probabilistic validation of homology computations for nodal domains, Unsupervised Learning Using the Tensor Voting Graph, The Normalized Graph Cut and Cheeger Constant: From Discrete to Continuous, Local Linear Regression on Manifolds and Its Geometric Interpretation, Manifold reconstruction in arbitrary dimensions using witness complexes, Topological Analysis of Variance and the Maxillary Complex, The Geometry of Nonparametric Filament Estimation, Testing the manifold hypothesis, Singular persistent homology with geometrically parallelizable computation, Topological pattern recognition for point cloud data, Probabilistic and numerical validation of homology computations for nodal domains, Construction of real-valued localized composite Wannier functions for insulators, Reconstructing functions from random samples, Crackle: the homology of noise, The Bottleneck Degree of Algebraic Varieties, Conley Index Approach to Sampled Dynamics, Topology and data, Unnamed Item, 1-Dimensional intrinsic persistence of geodesic spaces, Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams, Unnamed Item, Unnamed Item, The Reach, Metric Distortion, Geodesic Convexity and the Variation of Tangent Spaces., Unnamed Item, New analysis of manifold embeddings and signal recovery from compressive measurements, Homological reconstruction and simplification in $\mathbb{R}^3$, Geometric and probabilistic limit theorems in topological data analysis, Topology of random geometric complexes: a survey, Limit theorems for Betti numbers of extreme sample clouds with application to persistence barcodes, Homotopy types of random cubical complexes, Functional strong laws of large numbers for Euler characteristic processes of extreme sample clouds, Properties of Gauss digitized shapes and digital surface integration, Solution manifold and its statistical applications, Measure estimation on manifolds: an optimal transport approach, Stratifications on the Ran space, Rates of convergence for robust geometric inference, A counter-example to Hausmann's conjecture, Footprints of geodesics in persistent homology, Geometric data manipulation with Clifford algebras and Möbius transforms, Manifold adaptive kernelized low-rank representation for semisupervised image classification, Estimation of surface area, Stability and minimax optimality of tangential Delaunay complexes for manifold reconstruction, Efficient and robust persistent homology for measures, Homological connectivity in random Čech complexes, Convergence of the reach for a sequence of Gaussian-embedded manifolds, Convergence of persistence diagrams for topological crackle, Generalized density clustering, Chern numbers of smooth varieties via homotopy continuation and intersection theory, Nonlinear multi-output regression on unknown input manifold, Imaging geometric graphs using internal measurements, Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces, Multi-scale geometric methods for data sets. II: Geometric multi-resolution analysis, Only distances are required to reconstruct submanifolds, Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator, Preserving geometric properties in reconstructing regions from internal and nearby points, Reeb graphs: approximation and persistence, Witnessed $k$-distance, Optimal reconstruction might be hard, Reconstructing 3D compact sets, Random geometric complexes, Hardness results for homology localization, Multiscale projective coordinates via persistent cohomology of sparse filtrations, A $k$-points-based distance for robust geometric inference, Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape, A tree-based regressor that adapts to intrinsic dimension, Spectral clustering based on local linear approximations, Metric thickenings of Euclidean submanifolds, Manifold estimation and singular deconvolution under Hausdorff loss, Scalar field analysis over point cloud data, Normal cone approximation and offset shape isotopy, Nonparametric ridge estimation, Triangulating smooth submanifolds with light scaffolding, Model selection for simplicial approximation, Geometric inference for probability measures, Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes, On boundary detection, Nonasymptotic rates for manifold, tangent space and curvature estimation, A weak characterisation of the Delaunay triangulation, The complexity of some topological inference problems, Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit, Computing the homology of real projective sets, Tight minimax rates for manifold estimation under Hausdorff loss, Another look at recovering local homology from samples of stratified sets, Probabilistic convergence and stability of random mapper graphs, Random geometric complexes in the thermodynamic regime, Dimensionality reduction with subgaussian matrices: a unified theory, Extremes of locally stationary Gaussian and chi fields on manifolds, Reconstruction using witness complexes, Grid methods in computational real algebraic (and semialgebraic) geometry, Towards a theoretical foundation for Laplacian-based manifold methods, What happens to a manifold under a bi-Lipschitz map?, Exploring the topology of dynamical reconstructions, Curvature analysis of frequency modulated manifolds in dimensionality reduction, Boundary measures for geometric inference, Confidence sets for persistence diagrams, Offset hypersurfaces and persistent homology of algebraic varieties, Vietoris-Rips complexes of planar point sets, Convergence of the point integral method for Laplace-Beltrami equation on point cloud, An approximate nerve theorem, Topological crackle of heavy-tailed moving average processes, Čech closure spaces: a unified framework for discrete and continuous homotopy, Brownian bridges to submanifolds, Learning algebraic varieties from samples, Asymptotics and optimal bandwidth for nonparametric estimation of density level sets, Triangulating submanifolds: an elementary and quantified version of Whitney's method, Computing the homology of semialgebraic sets. I: Lax formulas, Reconstruction of compacta by finite approximations and inverse persistence, Density estimation on an unknown submanifold, Fréchet means for distributions of persistence diagrams, Efficient Weingarten map and curvature estimation on manifolds, Computing the homology of semialgebraic sets. II: General formulas, Topological inference of manifolds with boundary, Provably correct reconstruction of surfaces from sparse noisy samples, Random projections of smooth manifolds, Inferring topology of quantum phase space, The nonlocal-interaction equation near attracting manifolds, Generalized penalty for circular coordinate representation, Minimax adaptive estimation in manifold inference, The reach, metric distortion, geodesic convexity and the variation of tangent spaces, The numerical algebraic geometry of bottlenecks, Fractal dimension and the persistent homology of random geometric complexes, Interpolation, the rudimentary geometry of spaces of Lipschitz functions, and geometric complexity, Manifold reconstruction and denoising from scattered data in high dimension, The topology of probability distributions on manifolds, Approximating the derivative of manifold-valued functions, Estimating the reach of a manifold via its convexity defect function

Cites Work