activity
20032010
most citedSharp kernel clustering algorithms and their associated Grothendieck inequalities

2 citations · 2 across the 4 of their papers we have counts for

collaborators
Showing 2005 · math.FAShow all

1 paper · 2 filters

math.FA2005

Nonembeddability theorems via Fourier analysis

Subhash Khot, Assaf Naor

Various new nonembeddability results (mainly into ) are proved via Fourier analysis. In particular, it is shown that the Edit Distance on has distortion $(\l…