Lorenzo Rosasco

## Description

We first analyze the limits of learning in high dimension. Hence, we stress the difference between high dimensional ambient space and intrinsic geometry associated to the marginal distribution. We observe that, in the semi-supervised setting, unlabeled data could be used to exploit low dimensionality of the intrinsic geometry. In order to formalize these intuitions we briefly introduce the manifold Laplacian and Graph Laplacian. Finally, we introduce a new class of regularization algorithms, aimed at enforcing smoothness relative to the intrinsic geometry.## Slides

Slides for this lecture: PDF## Suggested Reading

- M. Belkin, P. Niyogi.
Semi-supervised Learning on Riemannian Manifolds.Machine Learning, 56, Special Issue on Clustering, 209-239, 2004.- M. Belkin, P. Niyogi, V. Sindhwani.
On Manifold Regularization.AISTATS 2005.