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 (only showing first 100 items - show all)

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

Cites Work

This page was built for publication: Finding the homology of submanifolds with high confidence from random samples