Playlist: 25 videos

Spectral Algorithms: From Theory to Practice

Oct. 27 – Oct. 31, 2014

Spectral clustering and graph partitioning algorithms are widely used in a diverse set of areas ranging from load balancing through image processing to computational genomics. This goal of this workshop is to bring together...

0:56:17

Graph Matching: Relax or Not?

Alex Bronstein, Tel Aviv University
Spectral Algorithms: From Theory to Practice
http://simons.berkeley.edu/talks/alex-bronstein-2014-10-29
Visit talk page
0:45:39

Random Walks on Simplicial Complexes and Isoperimetric Inequalities

Sayan Mukherjee, Duke University
Spectral Algorithms: From Theory to Practice
http://simons.berkeley.edu/talks/sayan-mukherjee-2014-10-29
Visit talk page
0:52:43

Connection Laplacian, Hodge Laplacian, and Tensor Laplacian of a Graph

Lek-Heng Lim, University of Chicago
Spectral Algorithms: From Theory to Practice
http://simons.berkeley.edu/talks/lek-heng-lim-2014-10-29
Visit talk page
0:48:53

Spectral Algorithms for Learning Latent Variable Models

Sham Kakade, Microsoft Research New England
Spectral Algorithms: From Theory to Practice
http://simons.berkeley.edu/talks/sham-kakade-2014-10-30
Visit talk page
0:58:48

Comparing the Theory and Practice of Spectral Algorithms to Combinatorial Flow Algorithms for Expander Ratio, Normalized Cut, Clustering and Conductance

Dorit Hochbaum, UC Berkeley
Spectral Algorithms: From Theory to Practice
http://simons.berkeley.edu/talks/dorit-hochbaum-2014-10-30
Visit talk page
0:44:45

On the Estimation of the Cheeger Constant

Ery Arias-Castro, UC San Diego
Spectral Algorithms: From Theory to Practice
http://simons.berkeley.edu/talks/ery-arias-castro-2014-10-30
Visit talk page
0:43:18

Applied Hodge Theory

Yuan Yao, Peking University
Spectral Algorithms: From Theory to Practice
http://simons.berkeley.edu/talks/yuan-yao-2014-10-30
Visit talk page
0:39:40

The Hidden Convexity of Spectral Clustering

Luis Rademacher, Ohio State University
Spectral Algorithms: From Theory to Practice
http://simons.berkeley.edu/talks/luis-rademacher-2014-10-30
Visit talk page
0:49:28

Robust Spectral Diffusions for Data Applications

David Gleich, Purdue University
Spectral Algorithms: From Theory to Practice
http://simons.berkeley.edu/talks/david-gleich-2014-10-30
Visit talk page
0:46:29

Learning Functions and Sets with Spectral Regularization

Lorenzo Rosasco, Università di Genova and MIT
Spectral Algorithms: From Theory to Practice
http://simons.berkeley.edu/talks/lorenzo-rosasco-2014-10-31
Visit talk page