94 citations · 188 across the 15 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.NA2015★ 10 cited
Faster SGD Using Sketched Conditioning
Alon Gonen, Shai Shalev-Shwartz
We propose a novel method for speeding up stochastic optimization algorithms via sketching methods, which recently became a powerful tool for accelerating algorithms for numerical…
cs.LG2015★ 9 cited
Strongly Adaptive Online Learning
Amit Daniely, Alon Gonen, Shai Shalev-Shwartz
Strongly adaptive algorithms are algorithms whose performance on every time interval is close to optimal. We present a reduction that can transform standard low-regret algorithms t…