Subhash Khot

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 cs.DSShow all

2 papers · 1 filter

cs.DS2009★ 2 cited

Sharp kernel clustering algorithms and their associated Grothendieck inequalities

Subhash Khot, Assaf Naor

In the kernel clustering problem we are given a (large) $n \times n$ symmetric positive semidefinite matrix $A = (a_{ij})$ with $\sum_{i = 1}^{n} \sum_{j = 1}^{n} a_{ij} = 0$ and a (small) $k\ti…

cs.DS2008

Approximate kernel clustering

Subhash Khot, Assaf Naor

In the kernel clustering problem we are given a large $n \times n$ positive semi-definite matrix $A = (a_{ij})$ with $\sum_{i, j = 1}^{n} a_{ij} = 0$ and a small $k \times k$ positive semi-def…