The Complexity of Some Topological Inference Problems - Weinberger, Shmuel (Foundations of computational mathematics, 2014)
Keywords: Analysis; Applications of Mathematics; Complexity; Computation; Computer Science; Computers; Economics; Foundations; Linear and Multilinear Algebras; Lower bounds; Manifolds; Math Applications in Computer Science; Mathematical problems; Mathematics; Mathematics and Statistics; Matrix Theory; Numerical Analysis; Polyhedrons; Singularities; Topological manifolds; Topological spaces; Topology; United States; Concentration of measure; 03D40; 60-07; Homeomorphism; Gromov–Hausdorff space; Inference; Entropy; Sample complexity; 62G99; 51K99