1.6k citations · 4.2k across the 71 of their papers we have counts for
4 papers · 1 filter
Coding sets with asymmetric information
Alexandr Andoni, Javad Ghaderi, Daniel Hsu +2
We study the following one-way asymmetric transmission problem, also a variant of model-based compressed sensing: a resource-limited encoder has to report a small set from a un…
Greedy bi-criteria approximations for -medians and -means
Daniel Hsu, Matus Telgarsky
This paper investigates the following natural greedy procedure for clustering in the bi-criterion setting: iteratively grow a set of centers, in each round adding the center from a…
Weighted sampling of outer products
Daniel Hsu
This note gives a simple analysis of the randomized approximation scheme for matrix multiplication of Drineas et al (2006) with a particular sampling distribution over outer produc…
Analysis of a randomized approximation scheme for matrix multiplication
Daniel Hsu, Sham M. Kakade, Tong Zhang
This note gives a simple analysis of a randomized approximation scheme for matrix multiplication proposed by Sarlos (2006) based on a random rotation followed by uniform column sam…