22 citations · 30 across the 5 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.LG2017
Efficient Online Linear Optimization with Approximation Algorithms
Dan Garber
We revisit the problem of \textit{online linear optimization} in case the set of feasible actions is accessible through an approximated linear optimization oracle with a factor …
cs.LG2017★ 22 cited
Communication-efficient Algorithms for Distributed Stochastic Principal Component Analysis
Dan Garber, Ohad Shamir, Nathan Srebro
We study the fundamental problem of Principal Component Analysis in a statistical distributed setting in which each machine out of stores a sample of points sampled i.i.d.…