Improved Cheeger's Inequality

Shayan Oveis-Gharan
Stanford University
April 10, 2014
Electrical Flows, Graph Laplacians, and Algorithms: Spectral Graph Theory...
Play     Abstract

Anti-differentiating approximation alogrithms for min-cuts and new relationships between Page Rank, spectral, and localized flow

David Gleich
Purdue University
April 10, 2014
Electrical Flows, Graph Laplacians, and Algorithms: Spectral Graph Theory...
Play     Abstract     Slides

Approximate Spectral Clustering via Randomized Sketching

Christos Boutsidis
Yahoo! Inc.
April 9, 2014
Electrical Flows, Graph Laplacians, and Algorithms: Spectral Graph Theory...
Play     Abstract     Slides

Guaranteed Tensor Decomposition through Alternating Rank-1 Updates

Anima Anandkumar
University of California, Irvine
April 9, 2014
Electrical Flows, Graph Laplacians, and Algorithms: Spectral Graph Theory...
Play     Abstract

A Simple, Electrical, Gradient Descent Algorithm for Approximate Max Flow

Nikhil Srivastava
Microsoft Research India
April 9, 2014
Electrical Flows, Graph Laplacians, and Algorithms: Spectral Graph Theory...
Play     Abstract

A simple parallel algorithm for spectral graph sparsification

Yiannis Koutis
University of Puerto Rico
April 9, 2014
Electrical Flows, Graph Laplacians, and Algorithms: Spectral Graph Theory...
Play     Abstract

Computations on Graph Laplacians

Erik Boman
Sandia National Laboratories
April 8, 2014
Electrical Flows, Graph Laplacians, and Algorithms: Spectral Graph Theory...
Play     Abstract

Heat Kernel Pagerank as a Linear Solver and Applications to Consensus Problems

Olivia Simpson
UC San Diego
April 8, 2014
Electrical Flows, Graph Laplacians, and Algorithms: Spectral Graph Theory...
Play     Abstract

Graph Sparsification

Debmalya Panigrahi
Duke University
April 8, 2014
Electrical Flows, Graph Laplacians, and Algorithms: Spectral Graph Theory...
Play     Abstract     Slides