Author of the publication

Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow.

, , and . SEA, volume 5526 of Lecture Notes in Computer Science, page 197-208. Springer, (2009)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Flow-Based Algorithms for Local Graph Clustering., and . SODA, page 1267-1286. SIAM, (2014)A Novel, Simple Interpretation of Nesterov's Accelerated Method as a Combination of Gradient and Mirror Descent., and . CoRR, (2014)Solving Packing and Covering LPs in Õ(1/ε2) Distributed Iterations with a Single Algorithm and Simpler Analysis., and . CoRR, (2017)Towards an SDP-based Approach to Spectral Methods: A Nearly-Linear-Time Algorithm for Graph Partitioning and Decomposition., and . SODA, page 532-545. SIAM, (2011)Using Optimization to Break the Epsilon Barrier: A Faster and Simpler Width-Independent Algorithm for Solving Positive Linear Programs in Parallel., and . SODA, page 1439-1456. SIAM, (2015)Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP Solver., , and . SODA, page 1824-1831. SIAM, (2016)An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations, , , and . CoRR, (2013)Connected Subgraph Detection with Mirror Descent on SDPs., , and . ICML, volume 70 of Proceedings of Machine Learning Research, page 51-59. PMLR, (2017)Nearly-Linear Time Positive LP Solver with Faster Convergence Rate., and . STOC, page 229-236. ACM, (2015)Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates., , and . STOC, page 237-245. ACM, (2015)