Sample complexity and effective dimension for regression on manifolds

Andrew McRae, Justin Romberg, Mark Davenport

We consider the theory of regression on a manifold using reproducing kernel Hilbert space methods. Manifold models arise in a wide variety of modern machine learning problems, and…