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)
10:15
–
10:45 a.m.
Break
10:45
–
11:30 a.m.
Exact Recovery via Convex Relaxations
Moses Charikar (Stanford University)
11:30 a.m.
–
12 p.m.
Break
12
–
12:45 p.m.
The Impact of Regularization in Spectral Clustering
12:45
–
2:30 p.m.
Lunch
2:30
–
3:15 p.m.
Multiscale Analysis on and of Graphs
Mauro Maggioni (Duke University)
3:15
–
3:45 p.m.
Break
3:45
–
4:30 p.m.
Multiresolution Graph Models
Risi Kondor, University of Chicago
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)
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
12:45
–
2:30 p.m.
Lunch
2:30
–
3:15 p.m.
Random Walks on Directed Graphs
Fan Chung (UC San Diego)
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
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)
10:15
–
10:45 a.m.
Break
10:45
–
11:30 a.m.
Graph Matching: Relax or Not?
Alex Bronstein, Tel Aviv University
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
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)
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
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)
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
12:45
–
2:15 p.m.
Lunch
2:15
–
3 p.m.
Applied Hodge Theory
Yuan Yao, Peking University
3
–
3:15 p.m.
Break
3:15
–
4 p.m.
The Hidden Convexity of Spectral Clustering
Luis Rademacher, Ohio State University
4
–
4:15 p.m.
Break
4:15
–
5 p.m.
Robust Spectral Diffusions for Data Applications
David Gleich (Purdue University)
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
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
11:30 a.m.
–
12 p.m.
Break
12
–
12:45 p.m.
Spectral Approaches to Nearest Neighbor Search
Alex Andoni (Columbia University)
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
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
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