The complexity of some topological inference problems

DOI10.1007/S10208-013-9152-1MaRDI QIDQ486691zbMATHOpenAlexFDO

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

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)

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\)

Cites work

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

Cited in

(8)

• A topological approach to inferring the intrinsic dimension of convex sensing data
• scientific article; zbMATH DE number 4047106 (Why is no real title available?)
• Parameter-free topology inference and sparsification for data on manifolds
• Topological invariants of classification problems
• scientific article; zbMATH DE number 528937 (Why is no real title available?)
• Stabilizing the unstable output of persistent homology computations
• scientific article; zbMATH DE number 4002078 (Why is no real title available?)
• Topology Is Irrelevant (In a Dichotomy Conjecture for Infinite Domain Constraint Satisfaction Problems)

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)