Timezone: »

Multiresolution methods for large-scale learning
Inderjit Dhillon · Risi Kondor · Rob Nowak · Michael O'Neil · Nedelina Teneva

Sat Dec 12 05:30 AM -- 03:30 PM (PST) @ 511 c
Event URL: http://people.cs.uchicago.edu/~risi/NIPS15workshop/index.html »

There is a surge of new work at the intersection of multiresolution/multiscale methods and machine learning:

- Multiresolution (wavelets) on graphs is one of the hottest topics in harmonic analysis, with important implications for learning on graphs and semi-spervised learning.
- Hierarchical matrices (HODLR, H, H2 and HSS matrices), a very active area in numerical analysis, have also been shown to be effective in Gaussian processes inference.
- Scattering networks are a major breakthrough, and combine ideas from wavelet analysis and deep learning.
- Multiscale graph models are ever more popular because they can capture important structures in real world networks.
- Multiscale matrix decompositions and multiresolution matrix factorizations, mirroring some features of algebraic multigrid methods, are gaining traction in large scale data applications.

The goal of this workshop is to bring together leading researchers from Harmonic Analysis, Signal Processing, Numerical Analysis, and Machine Learning, to explore the synergies between all the above lines of work.

Sat 6:00 a.m. - 6:40 a.m.
Random sampling of bandlimited signals on graphs (Talk)
Pierre Vandergheynst
Sat 6:40 a.m. - 7:20 a.m.
Multiresolution Matrix Factorization (Talk)
Risi Kondor
Sat 7:30 a.m. - 8:00 a.m.
Beyond Nodes and Edges: Multiresolution Models of Complex Networks (Talk)
Austin Benson
Sat 8:00 a.m. - 8:30 a.m.
Challenges in Multiresolution Methods for Graph-based Learning (Talk)
Michael W Mahoney
Sat 8:30 a.m. - 8:50 a.m.
Probabilistic Theory of Deep Learning (talk)
Richard Baraniuk
Sat 8:50 a.m. - 9:10 a.m.
Hierarchical Decomposition of Kernel Matrices (Talk)
Bill March
Sat 11:00 a.m. - 11:30 a.m.
Multigrid-inspired Methods for Networks (Talk)
Ilya Safro
Sat 11:30 a.m. - 12:00 p.m.
Fast Direct Methods for Gaussian Processes (Talk)
Mike O'Neil
Sat 12:00 p.m. - 12:20 p.m.
Approximating Gaussian Processes with H^2 Matrices (Talk)
Jochen Garcke
Sat 12:20 p.m. - 12:40 p.m.
A Multiresolution Approach for Tensor Factorization (Talk)
Kunal Srivastava
Sat 12:40 p.m. - 1:05 p.m.
Multiresolution analysis for the statistical analysis of incomplete rankings (Talk)
Eric Sibony
Sat 1:30 p.m. - 2:00 p.m.
Structured Sparsity and convex optimization (Talk)
Francis Bach
Sat 2:00 p.m. - 2:30 p.m.
Scaling Phenomena in Stochastic Topology (Talk)
Sayan Mukherjee

Author Information

Inderjit Dhillon (University of Texas at Austin)
Risi Kondor (The University of Chicago)
Rob Nowak (Wisconsin)
Mike O'Neil (New York University)
Nedelina Teneva (The University of Chicago)

More from the Same Authors