Buchumschlag

A Simple Linear Convergence Analysis of the Point-SAGA Algorithm

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Condat, Laurent, Richtárik, Peter
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Convergence Analysis of the PAGE Stochastic Algorithm for Weakly Convex Finite-Sum Optimization
von: Condat, Laurent, et al.
Veröffentlicht: (2025)

A Nesterov-Accelerated Primal-Dual Splitting Algorithm for Convex Nonsmooth Optimization
von: Condat, Laurent, et al.
Veröffentlicht: (2026)

Stochastic Proximal Point Methods for Monotone Inclusions under Expected Similarity
von: Sadiev, Abdurakhmon, et al.
Veröffentlicht: (2024)

Revisiting Stochastic Proximal Point Methods: Generalized Smoothness and Similarity
von: Tovmasyan, Zhirayr, et al.
Veröffentlicht: (2025)

A Unified Primal-Dual Recipe for Accelerating Three-Operator Splitting Methods
von: Sadiev, Abdurakhmon, et al.
Veröffentlicht: (2026)

The Stochastic Multi-Proximal Method for Nonsmooth Optimization
von: Condat, Laurent, et al.
Veröffentlicht: (2025)

Tight Lower Bounds and Optimal Algorithms for Stochastic Nonconvex Optimization with Heavy-Tailed Noise
von: Fradin, Adrien, et al.
Veröffentlicht: (2025)

BiCoLoR: Communication-Efficient Optimization with Bidirectional Compression and Local Training
von: Condat, Laurent, et al.
Veröffentlicht: (2026)

LoCoDL: Communication-Efficient Distributed Learning with Local Training and Compression
von: Condat, Laurent, et al.
Veröffentlicht: (2024)

Sparse-ProxSkip: Accelerated Sparse-to-Sparse Training in Federated Learning
von: Meinhardt, Georg, et al.
Veröffentlicht: (2024)

TAMUNA: Doubly Accelerated Distributed Optimization with Local Training, Compression, and Partial Participation
von: Condat, Laurent, et al.
Veröffentlicht: (2023)

A Short and Unified Convergence Analysis of the SAG, SAGA, and IAG Algorithms
von: Zhu, Feng, et al.
Veröffentlicht: (2026)

The Ball-Proximal (="Broximal") Point Method: a New Algorithm, Convergence Theory, and Applications
von: Gruntkowska, Kaja, et al.
Veröffentlicht: (2025)

Near-Linear Time Projection onto the $\ell_{1,\infty}$ Ball; Application to Sparse Autoencoders
von: Perez, Guillaume, et al.
Veröffentlicht: (2023)

CompressedScaffnew: The First Theoretical Double Acceleration of Communication from Local Training and Compression in Distributed Optimization
von: Condat, Laurent, et al.
Veröffentlicht: (2022)

Non-Euclidean Broximal Point Method: A Blueprint for Geometry-Aware Optimization
von: Gruntkowska, Kaja, et al.
Veröffentlicht: (2025)

On the Convergence of DP-SGD with Adaptive Clipping
von: Shulgin, Egor, et al.
Veröffentlicht: (2024)

Achieving Linear Speedup with ProxSkip in Distributed Stochastic Optimization
von: Guo, Luyao, et al.
Veröffentlicht: (2023)

On the Convergence of FedProx with Extrapolation and Inexact Prox
von: Li, Hanmin, et al.
Veröffentlicht: (2024)

A Unified Theory of Stochastic Proximal Point Methods without Smoothness
von: Richtárik, Peter, et al.
Veröffentlicht: (2024)

Drop-Muon: Update Less, Converge Faster
von: Gruntkowska, Kaja, et al.
Veröffentlicht: (2025)

Convergence Analysis of Stochastic Saddle Point Mirror Descent Algorithm -- A Projected Dynamical View Point
von: Paul, Anik Kumar, et al.
Veröffentlicht: (2024)

On the Optimal Time Complexities in Decentralized Stochastic Asynchronous Optimization
von: Tyurin, Alexander, et al.
Veröffentlicht: (2024)

Speeding up Stochastic Proximal Optimization in the High Hessian Dissimilarity Setting
von: Gasanov, Elnur, et al.
Veröffentlicht: (2024)

Local LMO: Constrained Gradient Optimization via a Local Linear Minimization Oracle
von: Richtárik, Peter, et al.
Veröffentlicht: (2026)

Stabilized Proximal Point Method via Trust Region Control
von: Li, Hanmin, et al.
Veröffentlicht: (2026)

Linear Convergence of a Unified Primal--Dual Algorithm for Convex--Concave Saddle Point Problems with Quadratic Growth
von: Melcher, Cody, et al.
Veröffentlicht: (2025)

On the Almost Sure Convergence of the Stochastic Three Points Algorithm
von: Kadi, Taha El Bakkali El, et al.
Veröffentlicht: (2025)

A Computation and Communication Efficient Method for Distributed Nonconvex Problems in the Partial Participation Setting
von: Tyurin, Alexander, et al.
Veröffentlicht: (2022)

Linear Convergence Analysis of Single-loop Algorithm for Bilevel Optimization via Small-gain Theorem
von: Li, Jianhui, et al.
Veröffentlicht: (2024)

Local SGD and Federated Averaging Through the Lens of Time Complexity
von: Fradin, Adrien, et al.
Veröffentlicht: (2025)

Improved Convergence in Parameter-Agnostic Error Feedback through Momentum
von: Sadiev, Abdurakhmon, et al.
Veröffentlicht: (2025)

MARINA-P: Superior Performance in Non-smooth Federated Optimization with Adaptive Stepsizes
von: Sokolov, Igor, et al.
Veröffentlicht: (2024)

Explicit Convergence Rate of The Proximal Point Algorithm under R-Continuity
von: Le, Ba Khiet, et al.
Veröffentlicht: (2024)

Linear Convergence Results for Inertial Type Projection Algorithm for Quasi-Variational Inequalities
von: Yao, Yonghong, et al.
Veröffentlicht: (2024)

EF21 with Bells & Whistles: Six Algorithmic Extensions of Modern Error Feedback
von: Fatkhullin, Ilyas, et al.
Veröffentlicht: (2021)

On Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms
von: Kovalev, Dmitry, et al.
Veröffentlicht: (2024)

First-Order Projected Algorithms With the Same Linear Convergence Rate Bounds as Their Unconstrained Counterparts
von: Li, Mengmou, et al.
Veröffentlicht: (2025)

Consensus-Based Optimization with Truncated Noise
von: Fornasier, Massimo, et al.
Veröffentlicht: (2023)

Broximal Alignment for Global Non-Convex Optimization
von: Gruntkowska, Kaja, et al.
Veröffentlicht: (2026)