8 papers
Near-Optimal Decentralized Stochastic Convex Optimization over Networks
Nitai Kluger, Amit Attia, Tomer Koren
We study decentralized stochastic smooth convex optimization, where workers minimize an average objective using local stochastic gradients and neighbor-only communication over…
Towards Fully Parameter-Free Stochastic Optimization: Grid Search with Self-Bounding Analysis
Yuheng Zhao, Yu-Hu Yan, Amit Attia +3
Parameter-free stochastic optimization aims to design algorithms that are agnostic to the underlying problem parameters while still achieving convergence rates competitive with opt…
Learning Rate Annealing Improves Tuning Robustness in Stochastic Optimization
Amit Attia, Tomer Koren
The learning rate in stochastic gradient methods is a critical hyperparameter that is notoriously costly to tune via standard grid search, especially for training modern large-scal…
Optimal Rates in Continual Linear Regression via Increasing Regularization
Ran Levinstein, Amit Attia, Matan Schliserman +4
We study realizable continual linear regression under random task orderings, a common setting for developing continual learning theory. In this setup, the worst-case expected loss…
Fast Last-Iterate Convergence of SGD in the Smooth Interpolation Regime
Amit Attia, Matan Schliserman, Uri Sherman +1
We study population convergence guarantees of stochastic gradient descent (SGD) for smooth convex objectives in the interpolation regime, where the noise at optimum is zero or near…
Faster Stochastic Optimization with Arbitrary Delays via Asynchronous Mini-Batching
Amit Attia, Ofir Gaash, Tomer Koren
We consider the problem of asynchronous stochastic optimization, where an optimization algorithm makes updates based on stale stochastic gradients of the objective that are subject…