Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification.

Antares Chen, Jonathan Shi, Luca Trevisan

Browse the full SODA paper archive.