94 citations · 107 across the 5 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.LG2018
Learning in Non-convex Games with an Optimization Oracle
Naman Agarwal, Alon Gonen, Elad Hazan
We consider online learning in an adversarial, non-convex setting under the assumption that the learner has an access to an offline optimization oracle. In the general setting of p…
cs.LG2018
Optimal Sketching Bounds for Exp-concave Stochastic Minimization
Naman Agarwal, Alon Gonen
We derive optimal statistical and computational complexity bounds for exp-concave stochastic minimization in terms of the effective dimension. For common eigendecay patterns of the…