Robust Accelerated Gradient Methods for Smooth Strongly Convex Functions

v1v2v3v4 (latest)

Robust Accelerated Gradient Methods for Smooth Strongly Convex Functions

27 May 2018

Mert Gurbuzbalaban

Asuman Ozdaglar

ArXiv (abs)PDF HTML

Papers citing "Robust Accelerated Gradient Methods for Smooth Strongly Convex Functions"

17 / 17 papers shown

Title
An Accelerated Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness Xiaochuan Gong Jie Hao Mingrui Liu 167 3 0 28 Sep 2024
Tradeoffs between convergence rate and noise amplification for momentum-based accelerated optimization algorithms Hesameddin Mohammadi Meisam Razaviyayn Mihailo R. Jovanović 86 8 0 24 Sep 2022
On the fast convergence of minibatch heavy ball momentum Raghu Bollapragada Tyler Chen Rachel A. Ward 102 19 0 15 Jun 2022
Reproducibility in Optimization: Theoretical Framework and Limits Kwangjun Ahn Prateek Jain Ziwei Ji Satyen Kale Praneeth Netrapalli G. Shamir 67 22 0 09 Feb 2022
A Continuized View on Nesterov Acceleration for Stochastic Gradient Descent and Randomized Gossip Mathieu Even Raphael Berthier Francis R. Bach Nicolas Flammarion Pierre Gaillard Hadrien Hendrikx Laurent Massoulié Adrien B. Taylor 121 20 0 10 Jun 2021
Dynamics of Stochastic Momentum Methods on Large-scale, Quadratic Models Courtney Paquette Elliot Paquette ODL 98 14 0 07 Jun 2021
On Centralized and Distributed Mirror Descent: Convergence Analysis Using Quadratic Constraints Youbang Sun Mahyar Fazlyab Shahin Shahrampour 29 7 0 29 May 2021
Online Algorithms for Estimating Change Rates of Web Pages Konstantin Avrachenkov Kishor P. Patil Gugan Thoppe 47 16 0 17 Sep 2020
Differentially Private Accelerated Optimization Algorithms Nurdan Kuru cS. .Ilker Birbil Mert Gurbuzbalaban S. Yıldırım 76 23 0 05 Aug 2020
On the Convergence of Nesterov's Accelerated Gradient Method in Stochastic Settings Mahmoud Assran Michael G. Rabbat 78 59 0 27 Feb 2020
Scheduled Restart Momentum for Accelerated Stochastic Gradient Descent Bao Wang T. Nguyen Andrea L. Bertozzi Richard G. Baraniuk Stanley J. Osher ODL 62 49 0 24 Feb 2020
From Nesterov's Estimate Sequence to Riemannian Acceleration Kwangjun Ahn S. Sra 94 78 0 24 Jan 2020
Robust Distributed Accelerated Stochastic Gradient Methods for Multi-Agent Networks Alireza Fallah Mert Gurbuzbalaban Asuman Ozdaglar Umut Simsekli Lingjiong Zhu 99 28 0 19 Oct 2019
Distributed Inexact Successive Convex Approximation ADMM: Analysis-Part I Sandeep Kumar K. Rajawat Daniel P. Palomar 77 4 0 21 Jul 2019
Robustness of accelerated first-order algorithms for strongly convex optimization problems Hesameddin Mohammadi Meisam Razaviyayn M. Jovanović 33 41 0 27 May 2019
A Universally Optimal Multistage Accelerated Stochastic Gradient Method N. Aybat Alireza Fallah Mert Gurbuzbalaban Asuman Ozdaglar ODL 109 57 0 23 Jan 2019
Accelerated Linear Convergence of Stochastic Momentum Methods in Wasserstein Distances Bugra Can Mert Gurbuzbalaban Lingjiong Zhu 102 45 0 22 Jan 2019