Optimal Lower Bounds for Sketching Graph Cuts.

Charles Carlson, Alexandra Kolla, Nikhil Srivastava, Luca Trevisan

Browse the full SODA paper archive.