Imagen de Portada

A Unified Theory of Stochastic Proximal Point Methods without Smoothness

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Richtárik, Peter, Sadiev, Abdurakhmon, Demidovich, Yury
Formato:	Preprint
Publicado:	2024
Materias:	Optimization and Control Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Better LMO-based Momentum Methods with Second-Order Information
por: Khirirat, Sarit, et al.
Publicado: (2025)

Bernoulli-LoRA: A Theoretical Framework for Randomized Low-Rank Adaptation
por: Sokolov, Igor, et al.
Publicado: (2025)

SPAM: Stochastic Proximal Point Method with Momentum Variance Reduction for Non-convex Cross-Device Federated Learning
por: Karagulyan, Avetik, et al.
Publicado: (2024)

Stochastic Proximal Point Methods for Monotone Inclusions under Expected Similarity
por: Sadiev, Abdurakhmon, et al.
Publicado: (2024)

Improved Convergence in Parameter-Agnostic Error Feedback through Momentum
por: Sadiev, Abdurakhmon, et al.
Publicado: (2025)

Second-order Optimization under Heavy-Tailed Noise: Hessian Clipping and Sample Complexity Limits
por: Sadiev, Abdurakhmon, et al.
Publicado: (2025)

Differentially Private Random Block Coordinate Descent
por: Maranjyan, Artavazd, et al.
Publicado: (2024)

A Unified Primal-Dual Recipe for Accelerating Three-Operator Splitting Methods
por: Sadiev, Abdurakhmon, et al.
Publicado: (2026)

Ringmaster LMO: Asynchronous Linear Minimization Oracle Momentum Method
por: Sadiev, Abdurakhmon, et al.
Publicado: (2026)

Methods with Local Steps and Random Reshuffling for Generally Smooth Non-Convex Federated Optimization
por: Demidovich, Yury, et al.
Publicado: (2024)

A Nesterov-Accelerated Primal-Dual Splitting Algorithm for Convex Nonsmooth Optimization
por: Condat, Laurent, et al.
Publicado: (2026)

High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise
por: Gorbunov, Eduard, et al.
Publicado: (2023)

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

Stochastic Gradient Methods with Preconditioned Updates
por: Sadiev, Abdurakhmon, et al.
Publicado: (2022)

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

Revisiting Stochastic Proximal Point Methods: Generalized Smoothness and Similarity
por: Tovmasyan, Zhirayr, et al.
Publicado: (2025)

Correlated Quantization for Faster Nonconvex Distributed Optimization
por: Panferov, Andrei, et al.
Publicado: (2024)

MAST: Model-Agnostic Sparsified Training
por: Demidovich, Yury, et al.
Publicado: (2023)

Non-Euclidean Broximal Point Method: A Blueprint for Geometry-Aware Optimization
por: Gruntkowska, Kaja, et al.
Publicado: (2025)

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

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

The Stochastic Multi-Proximal Method for Nonsmooth Optimization
por: Condat, Laurent, et al.
Publicado: (2025)

Methods for Convex $(L_0,L_1)$-Smooth Optimization: Clipping, Acceleration, and Adaptivity
por: Gorbunov, Eduard, et al.
Publicado: (2024)

Variance Reduction and Low Sample Complexity in Stochastic Optimization via Proximal Point Method
por: Liang, Jiaming
Publicado: (2024)

Stochastic Newton Proximal Extragradient Method
por: Jiang, Ruichen, et al.
Publicado: (2024)

Proximal Point Method for Online Saddle Point Problem
por: Meng, Qing-xin, et al.
Publicado: (2024)

A Novel Unified Parametric Assumption for Nonconvex Optimization
por: Riabinin, Artem, et al.
Publicado: (2025)

Tighter Performance Theory of FedExProx
por: Anyszka, Wojciech, et al.
Publicado: (2024)

Stabilized Proximal-Point Methods for Federated Optimization
por: Jiang, Xiaowen, et al.
Publicado: (2024)

Unified Convergence Theory of Stochastic and Variance-Reduced Cubic Newton Methods
por: Chayti, El Mahdi, et al.
Publicado: (2023)

MARINA-P: Superior Performance in Non-smooth Federated Optimization with Adaptive Stepsizes
por: Sokolov, Igor, et al.
Publicado: (2024)

Gluon: Making Muon & Scion Great Again! (Bridging Theory and Practice of LMO-based Optimizers for LLMs)
por: Riabinin, Artem, et al.
Publicado: (2025)

Speeding up Stochastic Proximal Optimization in the High Hessian Dissimilarity Setting
por: Gasanov, Elnur, et al.
Publicado: (2024)

Nonconvex Stochastic Bregman Proximal Gradient Method with Application to Deep Learning
por: Ding, Kuangyu, et al.
Publicado: (2023)

Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization
por: Chen, Lesi, et al.
Publicado: (2025)

Decentralized Personalized Federated Learning for Min-Max Problems
por: Borodich, Ekaterina, et al.
Publicado: (2021)

Error Feedback under $(L_0,L_1)$-Smoothness: Normalization and Momentum
por: Khirirat, Sarit, et al.
Publicado: (2024)

On the Stochastic (Variance-Reduced) Proximal Gradient Method for Regularized Expected Reward Optimization
por: Liang, Ling, et al.
Publicado: (2024)

Improving the Worst-Case Bidirectional Communication Complexity for Nonconvex Distributed Optimization under Function Similarity
por: Gruntkowska, Kaja, et al.
Publicado: (2024)

Freya PAGE: First Optimal Time Complexity for Large-Scale Nonconvex Finite-Sum Optimization with Heterogeneous Asynchronous Computations
por: Tyurin, Alexander, et al.
Publicado: (2024)