Geometric inference for probability measures

DOI10.1007/s10208-011-9098-0zbMath1230.62074OpenAlexW1965432148WikidataQ56639255 ScholiaQ56639255MaRDI QIDQ656818

David Cohen-Steiner, Quentin Mérigot, Fréderic Chazal

Publication date: 13 January 2012

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00383685/file/RR-6930v2.pdf

zbMATH Keywords

surface reconstructionoptimal transportationnearest neighborcomputational topology

Mathematics Subject Classification ID

Related Items (53)

Deconvolution with unknown noise distribution is possible for multivariate signals ⋮ Robust Bregman clustering ⋮ Computational topology: isotopic convergence to a stick knot ⋮ On nonparametric ridge estimation for multivariate long-memory processes ⋮ Algebraic stability of zigzag persistence modules ⋮ Rates of convergence for robust geometric inference ⋮ Reweighting samples under covariate shift using a Wasserstein distance criterion ⋮ Efficient and robust persistent homology for measures ⋮ Linear-size approximations to the Vietoris-Rips filtration ⋮ Robust Geometry Estimation Using the Generalized Voronoi Covariance Measure ⋮ Edit Distance and Persistence Diagrams over Lattices ⋮ A low complexity algorithm for non-monotonically evolving fronts ⋮ Data analysis from empirical moments and the Christoffel function ⋮ Minimax rates of convergence for Wasserstein deconvolution with supersmooth errors in any dimension ⋮ Zigzag zoology: Rips zigzags for homology inference ⋮ Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces ⋮ On the topology of random complexes built over stationary point processes ⋮ Topics in robust statistical learning ⋮ Optimal reach estimation and metric learning ⋮ Characteristics of distance matrices based on Euclidean, Manhattan and Hausdorff coefficients ⋮ Stabilizing the unstable output of persistent homology computations ⋮ Witnessed \(k\)-distance ⋮ Computing the multicover bifiltration ⋮ Recovering the homology of immersed manifolds ⋮ Stochastic distance transform: theory, algorithms and applications ⋮ A \(k\)-points-based distance for robust geometric inference ⋮ DTM-Based Filtrations ⋮ Horo-functions associated to atom sequences on the Wasserstein space ⋮ Deconvolution for the Wasserstein metric and geometric inference ⋮ A simple algorithm for higher-order Delaunay mosaics and alpha shapes ⋮ A stable cardinality distance for topological classification ⋮ The complexity of some topological inference problems ⋮ Analyzing the squared distance-to-measure gradient flow system with \(k\)-order Voronoi diagrams ⋮ Statistical Analysis and Parameter Selection for Mapper ⋮ Robust Topological Inference: Distance To a Measure and Kernel Distance ⋮ Persistence barcodes versus Kolmogorov signatures: detecting modes of one-dimensional signals ⋮ Foreword to the special focus on mathematics, data and knowledge ⋮ Improved rates for Wasserstein deconvolution with ordinary smooth error in dimension one ⋮ Confidence sets for persistence diagrams ⋮ The multi-cover persistence of Euclidean balls ⋮ Unnamed Item ⋮ Robust Shape Reconstruction and Optimal Transportation ⋮ Topological pattern recognition for point cloud data ⋮ Isotopic approximation within a tolerance volume ⋮ A topological study of functional data and Fréchet functions of metric measure spaces ⋮ Persistence Terrace for Topological Inference of Point Cloud Data ⋮ Dimensionality reduction for \(k\)-distance applied to persistent homology ⋮ The Multi-cover Persistence of Euclidean Balls ⋮ Manifold reconstruction and denoising from scattered data in high dimension ⋮ Unnamed Item ⋮ Topological subtleties for molecular movies ⋮ Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes ⋮ The theory of the interleaving distance on multidimensional persistence modules

Uses Software

• EMD

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantitative concentration inequalities for empirical measures on non-compact spaces
• Stability of persistence diagrams
• Normal cone approximation and offset shape isotopy
• Boundary measures for geometric inference
• A sampling theory for compact sets in Euclidean space
• The earth mover's distance as a metric for image retrieval
• The union of balls and its dual shape
• Stability and computation of topological invariants of solids in \({\mathbb R}^n\)
• Finding the homology of submanifolds with high confidence from random samples
• Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees
• A Topological View of Unsupervised Learning from Noisy Data
• Curvature Measures
• Semiconcave functions in Alexandrov's geometry
• Towards persistence-based reconstruction in euclidean spaces
• Optimization and nonsmooth analysis
• A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION

This page was built for publication: Geometric inference for probability measures