conftrace_

accelerated gradient descent

29 papers

Explore in graph

Also known as

AGD

Co-occurring keywords

convex optimization (1321) complexity bound (50) stochastic gradient descent (1091) nesterov acceleration (54) convergence rate (607) accelerated gradient (62) variance reduction (523) non-convex optimization (547) stochastic optimization (1060) sinkhorn algorithm (64)

Papers

GLinSAT: The General Linear Satisfiability Neural Network Layer By Accelerated Gradient Descent NIPS 2024
Accelerated Primal-Dual Methods for Convex-Strongly-Concave Saddle Point Problems ICML 2023
2Direction: Theoretically Faster Distributed Training with Bidirectional Communication Compression NIPS 2023
Accelerated Infeasibility Detection of Constrained Optimization and Fixed-Point Iterations ICML 2023
Multi-Consensus Decentralized Accelerated Gradient Descent JMLR 2023
Accelerated SGD for Non-Strongly-Convex Least Squares COLT 2022
Global Riemannian Acceleration in Hyperbolic and Spherical Spaces ALT 2022
Fast Stochastic Composite Minimization and an Accelerated Frank-Wolfe Algorithm under Parallelization NIPS 2022
Accelerated Multiplicative Weights Update Avoids Saddle Points Almost Always IJCAI 2022
Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the $O(ε^-7/4)$ Complexity ICML 2022
Efficient Optimal Transport Algorithm by Accelerated Gradient Descent AAAI 2022
Algorithmic Instabilities of Accelerated Gradient Descent NIPS 2021
A Lyapunov Analysis of Accelerated Methods in Optimization JMLR 2021
Acceleration for Compressed Gradient Descent in Distributed and Federated Optimization ICML 2020
IDEAL: Inexact DEcentralized Accelerated Augmented Lagrangian Method NIPS 2020
Fast Learning of Graph Neural Networks with Guaranteed Generalizability: One-hidden-layer Case ICML 2020
Asymptotic Analysis via Stochastic Differential Equations of Gradient Descent Algorithms in Statistical and Computational Paradigms JMLR 2020
Implicit Regularization of Accelerated Methods in Hilbert Spaces NIPS 2019
PDE Acceleration for Active Contours CVPR 2019
Accelerated Gradient Descent Escapes Saddle Points Faster than Gradient Descent COLT 2018
On Acceleration with Noise-Corrupted Gradients ICML 2018
Optimization Algorithm Inspired Deep Neural Network Structure Design ACML 2018
Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn’s Algorithm ICML 2018
Harder, Better, Faster, Stronger Convergence Rates for Least-Squares Regression JMLR 2017
On Lower and Upper Bounds in Smooth and Strongly Convex Optimization JMLR 2016