52 citations · 220 across the 35 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 52 cited
On Sketching Quadratic Forms
Alexandr Andoni, Jiecao Chen, Robert Krauthgamer +3
We undertake a systematic study of sketching a quadratic form: given an matrix , create a succinct sketch which can produce (without further access…
cs.CC2015★ 2 cited
On the Communication Complexity of Distributed Clustering
Qin Zhang
In this paper we give a first set of communication lower bounds for distributed clustering problems, in particular, for k-center, k-median and k-means. When the input is distribute…