Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Image
Spectral Algorithms: From Theory to Practice
Program
Algorithmic Spectral Graph Theory
Location
Calvin Lab Auditorium
Date
Monday, Oct. 27
–
Friday, Oct. 31, 2014
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule
Secondary tabs
The Workshop
Schedule
Videos
Click on the titles of individual talks for abstract, slides and archived video.
All events take place in the Calvin Lab Auditorium.
Monday, Oct. 27, 2014
9
–
9:20 a.m.
Coffee and Check-In
9:20
–
9:30 a.m.
Opening Remarks
9:30
–
10:15 a.m.
Topic Modeling: A Provable Spectral Method
Ravi Kannan (Simons Institute, UC Berkeley)
Video
10:15
–
10:45 a.m.
Break
10:45
–
11:30 a.m.
Exact Recovery via Convex Relaxations
Moses Charikar (Stanford University)
Video
11:30 a.m.
–
12 p.m.
Break
12
–
12:45 p.m.
The Impact of Regularization in Spectral Clustering
Video
12:45
–
2:30 p.m.
Lunch
2:30
–
3:15 p.m.
Multiscale Analysis on and of Graphs
Mauro Maggioni (Duke University)
Video
3:15
–
3:45 p.m.
Break
3:45
–
4:30 p.m.
Multiresolution Graph Models
Risi Kondor, University of Chicago
Video
4:45
–
6 p.m.
Reception
Tuesday, Oct. 28, 2014
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
Some Probabilistic Uses of Dirichlet Eigenvectors
Persi Diaconis, Stanford University
10:15
–
10:45 a.m.
Break
10:45
–
11:30 a.m.
Independent Component Analysis: From Theory to Practice and Back
Santosh Vempala (Georgia Institute of Technology)
Video
11:30 a.m.
–
12 p.m.
Break
12
–
12:45 p.m.
Tensor Methods for Learning Latent Variable Models: Theory and Practice
Animashree Anandkumar, UC Irvine
Video
12:45
–
2:30 p.m.
Lunch
2:30
–
3:15 p.m.
Random Walks on Directed Graphs
Fan Chung (UC San Diego)
Video
3:15
–
3:45 p.m.
Break
3:45
–
4:30 p.m.
Random Embeddings, Matrix-valued Kernels and Deep Learning
Vikas Sindhwani, IBM T.J. Watson Research Center
Video
Wednesday, Oct. 29, 2014
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
A Statistical Model for Tensor Principal Component Analysis
Andrea Montanari (Stanford University)
Video
10:15
–
10:45 a.m.
Break
10:45
–
11:30 a.m.
Graph Matching: Relax or Not?
Alex Bronstein, Tel Aviv University
Video
11:30 a.m.
–
12 p.m.
Break
12
–
12:45 p.m.
Random Walks on Simplicial Complexes and Isoperimetric Inequalities
Sayan Mukherjee, Duke University
Video
12:45
–
2:30 p.m.
Lunch
2:30
–
3:15 p.m.
Connection Laplacian, Hodge Laplacian, and Tensor Laplacian of a Graph
Lek-Heng Lim (University of Chicago)
Video
3:15
–
3:45 p.m.
Break
3:45
–
4:30 p.m.
Discussion and Open Problems
Thursday, Oct. 30, 2014
9
–
9:30 a.m.
Coffee and Check-In
9:30 a.m.
–
10:15 p.m.
Spectral Algorithms for Learning Latent Variable Models
Sham Kakade, Microsoft Research New England
Video
10:15
–
10:45 a.m.
Break
10:45
–
11:30 a.m.
Comparing the Theory and Practice of Spectral Algorithms to Combinatorial Flow Algorithms for Expander Ratio, Normalized Cut, Clustering and Conductance
Dorit Hochbaum (UC Berkeley)
Video
11:30 a.m.
–
12 p.m.
Break
12
–
12:45 p.m.
On the Estimation of the Cheeger Constant
Ery Arias-Castro, UC San Diego
Video
12:45
–
2:15 p.m.
Lunch
2:15
–
3 p.m.
Applied Hodge Theory
Yuan Yao, Peking University
Video
3
–
3:15 p.m.
Break
3:15
–
4 p.m.
The Hidden Convexity of Spectral Clustering
Luis Rademacher, Ohio State University
Video
4
–
4:15 p.m.
Break
4:15
–
5 p.m.
Robust Spectral Diffusions for Data Applications
David Gleich (Purdue University)
Video
Friday, Oct. 31, 2014
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
Learning Functions and Sets with Spectral Regularization
Lorenzo Rosasco, Università di Genova and Massachusetts Institute of Technology
Video
10:15
–
10:45 a.m.
Break
10:45
–
11:30 a.m.
Some Applications in Human Behavior Modeling
Jerry Zhu, University of Wisconsin-Madison
Video
11:30 a.m.
–
12 p.m.
Break
12
–
12:45 p.m.
Spectral Approaches to Nearest Neighbor Search
Alex Andoni (Columbia University)
Video
12:45
–
2:30 p.m.
Lunch
2:30
–
3:15 p.m.
An Efficient Parallel Solver for SDD Linear Systems
Richard Peng, Massachusetts Institute of Technology
Video
3:15
–
3:45 p.m.
Break
3:45
–
4:30 p.m.
Graph Based Processing of Big Images
Hui Han Chin, DSO National Laboratories
Video
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search