Learning from Labeled and Unlabeled Data: Global vs. Multiple Approaches

Monday, April 25, 2011 -
4:00pm to 6:00pm
In recent years there is increasing interest in learning from both labeled and unlabeled data (a.k.a. semi-supervised learning, or SSL). The key assumption in SSL, under which an abundance of unlabeled data may help, is that there is some relation between the unknown response function to be learned and the marginal density of the predictor variables. In the first part of this talk I'll present a statistical analysis of two popular graph based SSL algorithms: Laplacian regularization method and Laplacian eigenmaps. In the second part I'll present a novel multiscale approach for SSL as well as supporting theory. Some intimate connections to harmonic analysis on abstract data sets will be discussed. Joint work with Nati Srebro (TTI), Xueyuan Zhou (Chicago), Matan Gavish (WIS/Stanford) and Ronald Coifman (Yale).
Boaz Nadler
Weizmann Institute - Israel
Event Location: 
Fine Hall 214