Local Guarantees in Graph Cuts and Clustering.

Moses Charikar, Neha Gupta, Roy Schwartz

Browse the full IPCO paper archive.