A hardness of approximation result in metric geometry
From MaRDI portal
Publication:785622
DOI10.1007/s00029-020-00585-3zbMath1462.53040arXiv1908.02824OpenAlexW2965126384MaRDI QIDQ785622
Fedor Manin, Zarathustra Brady, Lawrence Guth
Publication date: 7 August 2020
Published in: Selecta Mathematica. New Series (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1908.02824
Triangulating manifolds (57Q15) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Cites Work
- Quantitative nullhomotopy and rational homotopy type
- Minimax problems related to cup powers and Steenrod squares
- Riemannian simplices and triangulations
- Homotopical effects of dilatation
- Spin and scalar curvature in the presence of a fundamental group. I
- Large Riemannian manifolds which are flexible
- Edgewise subdivision of a simplex
- Approximating \(SVP_{\infty}\) to within almost-polynomial factors is NP-hard
- Recent progress in quantitative topology
- Plato's cave and differential forms
- Are two given maps homotopic? An algorithmic viewpoint
- Lipshitz maps from surfaces
- Quantitative null-cobordism
- Computers, Rigidity, and Moduli
- Approximating Topological Metrics by Riemannian Metrics
- Unnamed Item
This page was built for publication: A hardness of approximation result in metric geometry
