The complexity of some topological inference problems

DOI10.1007/S10208-013-9152-1zbMATH Open1308.68060OpenAlexW2033733997MaRDI QIDQ486691FDOQ486691

Authors: Shmuel Weinberger 

Publication date: 16 January 2015

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

Full work available at URL: https://doi.org/10.1007/s10208-013-9152-1

Recommendations

• Optimal reconstruction might be hard
• Optimal reconstruction might be hard
• The combinatorial and topological complexity of a single cell
• scientific article; zbMATH DE number 503392
• Stability and computation of topological invariants of solids in \({\mathbb R}^n\)

zbMATH Keywords

entropyinferencelower boundsdimensionhomeomorphismhomologyconcentration of measuresample complexitydetecting singularities for a polyhedronGromov-Hausdorff spacetopological type of a manifold

Mathematics Subject Classification ID

Nonparametric inference (62G99) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Polytopes and polyhedra (52B99) PL-topology (57Q99)

Cites Work

• Finding the homology of submanifolds with high confidence from random samples
• A topological view of unsupervised learning from noisy data
• Persistent homology -- a survey
• Topology and data
• Title not available (Why is that?)
• Barcodes: The persistent topology of data
• Geometric inference for probability measures
• Stability of persistence diagrams
• Manifold reconstruction in arbitrary dimensions using witness complexes
• Knots are Determined by Their Complements
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the curvature of piecewise flat spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fitting a \(C^m\)-smooth function to data. II
• Hyperbolic structures on 3-manifolds. I: Deformation of acylindrical manifolds
• Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees
• Topology for Computing
• 3-manifolds with(out) metrics of nonpositive curvature
• Manifold reconstruction from point samples
• A sampling theory for compact sets in Euclidean space
• Surface reconstruction by Voronoi filtering
• On Lipschitz embedding of finite metric spaces in Hilbert space
• Title not available (Why is that?)
• Counting hyperbolic manifolds
• Title not available (Why is that?)
• Persistent homology: theory and practice
• Geometry of the space of triangulations of a compact manifold
• Counting hyperbolic manifolds with bounded diameter
• Betti numbers are testable

Cited In (8)

• Title not available (Why is that?)
• A topological approach to inferring the intrinsic dimension of convex sensing data
• Parameter-free topology inference and sparsification for data on manifolds
• Title not available (Why is that?)
• Topological invariants of classification problems
• Topology Is Irrelevant (In a Dichotomy Conjecture for Infinite Domain Constraint Satisfaction Problems)
• Stabilizing the unstable output of persistent homology computations
• Title not available (Why is that?)

This page was built for publication: The complexity of some topological inference problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q486691)