The Reach of Randomly Embedded Manifolds
Robert J. Adler, Sunder Ram Krishnan, Jonathan Taylor, Shmuel Weinberger · arXiv (Cornell University) · 2015
Roughly speaking, the reach, or critical radius, of a manifold is a measure of its departure from convexity that incorporates both local curvature and global topology. It plays a major role in many aspects of Differential Geometry, and more recently has turned out to be a crucial parameter in assessing the efficiency of algorithms for manifold learning. We study a sequence of random manifolds, generated by embedding a fixed, compact manifold into Euclidean spheres of increasing dimension via a sequence of Gaussian mappings, and show a.s. convergence of the corresponding critical radii to a constant. Somewhat unexpectedly, the constant turns out to be the same one that arises in studying the exceedance probabilities of Gaussian processes over stratified manifolds.