Approximate Spectral Clustering via Randomized Sketching
Christos Boutsidis
Yahoo! Inc.
April 9, 2014
Guaranteed Tensor Decomposition through Alternating Rank-1 Updates
Anima Anandkumar
University of California, Irvine
April 9, 2014
A Simple, Electrical, Gradient Descent Algorithm for Approximate Max Flow
Nikhil Srivastava
Microsoft Research India
April 9, 2014
A simple parallel algorithm for spectral graph sparsification
Yiannis Koutis
University of Puerto Rico
April 9, 2014
Heat Kernel Pagerank as a Linear Solver and Applications to Consensus Problems
Olivia Simpson
UC San Diego
April 8, 2014
Random Walks as a Stable Analogue of Eigenvectors with Applications to Nearly-Linear-Time Graph Partitioning
Lorenzo Orecchia
Massachusetts Institute of Technology
April 8, 2014