Multiscale Analysis of Diffusion Processes on Graphs and Analysis of High-dimensional Data

Date: November 20, 2006 at 1pm
Speaker: Mauro Maggioni
We present novel ideas and constructions that allow the multiscale organization of graphs and data sets. These constructions are based on ideas related to diffusion processes on data set, and use different time and space scales associated with diffusion to infer multiscale hierarchical organizations of a graph. This is a generalization of Fourier and wavelet analysis to graphs and manifolds, that leads to an organization of complex data sets and a generalization of signal processing tools to graphs. In order to emphasize the wide applicability of these techniques we will touch upon their applications to the organization of document corpora, dimensionality reduction for dynamical systems, nonlinear image denoising, semi-supervised and reinforcement learning.