0(sqrt (log n)) Approximation to SPARSEST CUT in (n

Sanjeev Arora, Elad Hazan, Satyen Kale

Browse the full FOCS paper archive.