Blessing of Dimensionality for Approximating Sobolev Classes on Manifolds

Hong Ye Tan, Subhadip Mukherjee, Junqi Tang +1

The manifold hypothesis says that natural high-dimensional data lie on or around a low-dimensional manifold. The recent success of statistical and learning-based methods in very hi…