Sharp Kernel Clustering Algorithms and Their Associated Grothendieck Inequalities.

Subhash Khot, Assaf Naor

Browse the full SODA paper archive.