activity
20042011
most citedMeasured descent: A new embedding method for finite metrics

72 citations · 146 across the 10 of their papers we have counts for

collaborators
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2011

A Reformulation of the Arora-Rao-Vazirani Structure Theorem

Sanjeev Arora, James Lee, Sushant Sachdeva

In a well-known paper[ARV], Arora, Rao and Vazirani obtained an O(sqrt(log n)) approximation to the Balanced Separator problem and Uniform Sparsest Cut. At the heart of their resul…