link

April 13, Tuesday
12:00 – 13:30

Learning from Labeled and Unlabeled Data, Global vs. Multiscale Approaches
Computer Science seminar
Lecturer : Boaz Nadler
Lecturer homepage : http://www.wisdom.weizmann.ac.il/~nadler/
Affiliation : Department of Computer Science and Applied Mathematics, Weizmann Institute of Science
Location : 202/37
Host : Dr. Aryeh Kontorovich
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).