94 citations · 188 across the 15 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.IT2016
Faster Low-rank Approximation using Adaptive Gap-based Preconditioning
Alon Gonen, Shai Shalev-Shwartz
We propose a method for rank approximation to a given input matrix which runs in time \[ \tilde{O} \left(d ~\cdot~ \min\left\{n + \tilde{sr}(X)…
cs.LG2016★ 3 cited
Solving Ridge Regression using Sketched Preconditioned SVRG
Alon Gonen, Francesco Orabona, Shai Shalev-Shwartz
We develop a novel preconditioning method for ridge regression, based on recent linear sketching methods. By equipping Stochastic Variance Reduced Gradient (SVRG) with this precond…
cs.LG2016★ 18 cited
Average Stability is Invariant to Data Preconditioning. Implications to Exp-concave Empirical Risk Minimization
Alon Gonen, Shai Shalev-Shwartz
We show that the average stability notion introduced by \cite{kearns1999algorithmic, bousquet2002stability} is invariant to data preconditioning, for a wide class of generalized li…