937 citations · 4k across the 76 of their papers we have counts for
3 papers · 2 filters
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…
Fast global convergence of gradient methods for high-dimensional statistical recovery
Alekh Agarwal, Sahand N. Negahban, Martin J. Wainwright
Many statistical -estimators are based on convex optimization problems formed by the combination of a data-dependent loss function with a norm-based regularizer. We analyze the…
Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions
Alekh Agarwal, Sahand N. Negahban, Martin J. Wainwright
We analyze a class of estimators based on convex relaxation for solving high-dimensional matrix decomposition problems. The observations are noisy realizations of a linear transfor…