Orecchia Research Group
Orecchia Research Group
People
Events
Publications
graph partitioning
Flow-Based Algorithms for Local Graph Clustering
Zeyuan Allen-Zhu
,
Lorenzo Orecchia
ArXiv
SIAM
Fast Approximation Algorithms for Graph Partitioning Using Spectral and Semidefinite-Programming Techniques
UCB TR
Towards an SDP-Based Approach to Spectral Methods: A Nearly-Linear Time Algorithm for Graph Partitioning and Decomposition
Lorenzo Orecchia
,
Nisheeth K. Vishnoi
ACM
Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow
Kevin J. Lang
,
Michael W. Mahoney
,
Springer LNTCS
On Partitioning Graphs via Single Commodity Flows
Lorenzo Orecchia
,
Leonard Schulman
,
Umesh V. Vazirani
,
Nisheeth K. Vishnoi
ACM
On a Cut-Matching Game for the Sparsest Cut Problem
Rohit Khandekar
,
Subhash A. Khot
,
Nisheeth K. Vishnoi
,
Lorenzo Orecchia
UCB TR
Cite
×