252 citations · 3.3k across the 92 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.LG2014★ 50 cited
On Communication Cost of Distributed Statistical Estimation and Dimensionality
Ankit Garg, Tengyu Ma, Huy L. Nguyen
We explore the connection between dimensionality and communication cost in distributed learning problems. Specifically we study the problem of estimating the mean of an unk…
cs.DS2014★ 38 cited
More Algorithms for Provable Dictionary Learning
Sanjeev Arora, Aditya Bhaskara, Rong Ge +1
In dictionary learning, also known as sparse coding, the algorithm is given samples of the form where is an unknown random sparse vector and is an…