activity
20082023
most citedAdaGrad stepsizes: Sharp convergence over nonconvex landscapes

170 citations · 909 across the 66 of their papers we have counts for

collaborators
Showing 2018Show all

6 papers · 1 filter

cs.IT2018★ 1 cited

Recovery guarantees for polynomial approximation from dependent data with outliers

Lam Si Tung Ho, Hayden Schaeffer, Giang Tran +1

Learning non-linear systems from noisy, limited, and/or dependent data is an important task across various scientific fields including statistics, engineering, computer science, ma…

eess.IV2018★ 1 cited

Compressed sensing with a jackknife and a bootstrap

Mark Tygert, Rachel Ward, Jure Zbontar

Compressed sensing proposes to reconstruct more degrees of freedom in a signal than the number of values actually measured. Compressed sensing therefore risks introducing errors --…

stat.ML2018★ 170 cited

AdaGrad stepsizes: Sharp convergence over nonconvex landscapes

Rachel Ward, Xiaoxia Wu, Leon Bottou

Adaptive gradient methods such as AdaGrad and its variants update the stepsize in stochastic gradient descent on the fly according to the gradients received along the way; such met…

cs.IT2018★ 8 cited

Extracting structured dynamical systems using sparse optimization with very few samples

Hayden Schaeffer, Giang Tran, Rachel Ward +1

Learning governing equations allows for deeper understanding of the structure and dynamics of data. We present a random sampling method for learning structured dynamical systems fr…

math.ST2018

Greedy Variance Estimation for the LASSO

Christopher Kennedy, Rachel Ward

Recent results have proven the minimax optimality of LASSO and related algorithms for noisy linear regression. However, these results tend to rely on variance estimators that are i…

stat.ML2018★ 55 cited

WNGrad: Learn the Learning Rate in Gradient Descent

Xiaoxia Wu, Rachel Ward, Léon Bottou

Adjusting the learning rate schedule in stochastic gradient methods is an important unresolved problem which requires tuning in practice. If certain parameters of the loss function…