87 citations · 373 across the 33 of their papers we have counts for
Showing 2017 · cs.LGShow all
3 papers · 2 filters
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.…
cs.LG2017★ 14 cited
Stochastic Canonical Correlation Analysis
Chao Gao, Dan Garber, Nathan Srebro +2
We study the sample complexity of canonical correlation analysis (CCA), \ie, the number of samples needed to estimate the population canonical correlation and directions up to arbi…