937 citations · 3.8k across the 80 of their papers we have counts for
4 papers · 1 filter
The Generalization Ability of Online Algorithms for Dependent Data
Alekh Agarwal, John C. Duchi
We study the generalization performance of online learning algorithms trained on samples coming from a dependent source of data. We show that the generalization error of any stable…
Ergodic Mirror Descent
John C. Duchi, Alekh Agarwal, Mikael Johansson +1
We generalize stochastic subgradient descent methods to situations in which we do not receive independent samples from the distribution over which we optimize, but instead receive…
Distributed Delayed Stochastic Optimization
Alekh Agarwal, John C. Duchi
We analyze the convergence of gradient-based optimization algorithms that base their updates on delayed stochastic gradient information. The main application of our results is to t…
Randomized Smoothing for Stochastic Optimization
John C. Duchi, Peter L. Bartlett, Martin J. Wainwright
We analyze convergence rates of stochastic optimization procedures for non-smooth convex optimization problems. By combining randomized smoothing techniques with accelerated gradie…