Imagen de Portada

The Ball-Proximal (="Broximal") Point Method: a New Algorithm, Convergence Theory, and Applications

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Gruntkowska, Kaja, Li, Hanmin, Rane, Aadi, Richtárik, Peter
Formato:	Preprint
Publicado:	2025
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

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

Broximal Alignment for Global Non-Convex Optimization
por: Gruntkowska, Kaja, et al.
Publicado: (2026)

Local LMO: Constrained Gradient Optimization via a Local Linear Minimization Oracle
por: Richtárik, Peter, et al.
Publicado: (2026)

Stabilized Proximal Point Method via Trust Region Control
por: Li, Hanmin, et al.
Publicado: (2026)

Drop-Muon: Update Less, Converge Faster
por: Gruntkowska, Kaja, et al.
Publicado: (2025)

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)

Tighter Performance Theory of FedExProx
por: Anyszka, Wojciech, 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)

Error Feedback for Muon and Friends
por: Gruntkowska, Kaja, et al.
Publicado: (2025)

Communication Compression for Byzantine Robust Learning: New Efficient Algorithms and Improved Rates
por: Rammal, Ahmad, et al.
Publicado: (2023)

A Unified Theory of Stochastic Proximal Point Methods without Smoothness
por: Richtárik, Peter, et al.
Publicado: (2024)

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

On the Convergence of FedProx with Extrapolation and Inexact Prox
por: Li, Hanmin, et al.
Publicado: (2024)

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

On the Convergence of DP-SGD with Adaptive Clipping
por: Shulgin, Egor, et al.
Publicado: (2024)

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

A Simple Linear Convergence Analysis of the Point-SAGA Algorithm
por: Condat, Laurent, et al.
Publicado: (2024)

Convergence Rate of the Last Iterate of Stochastic Proximal Algorithms
por: Vaidyan, Kevin Kurian Thomas, et al.
Publicado: (2026)

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

Convergence Analysis of the Wasserstein Proximal Algorithm beyond Geodesic Convexity
por: Zhu, Shuailong, et al.
Publicado: (2025)

Accelerated Convergence of Stochastic Heavy Ball Method under Anisotropic Gradient Noise
por: Pan, Rui, et al.
Publicado: (2023)

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

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

EF21 with Bells & Whistles: Six Algorithmic Extensions of Modern Error Feedback
por: Fatkhullin, Ilyas, et al.
Publicado: (2021)

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

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

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

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

A New Convergence Analysis of Plug-and-Play Proximal Gradient Descent Under Prior Mismatch
por: Xu, Guixian, et al.
Publicado: (2026)

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

Escaping Saddle Points for Nonsmooth Weakly Convex Functions via Perturbed Proximal Algorithms
por: Huang, Minhui, et al.
Publicado: (2021)

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

BiCoLoR: Communication-Efficient Optimization with Bidirectional Compression and Local Training
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)

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

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

Variance Reduced Distributed Non-Convex Optimization Using Matrix Stepsizes
por: Li, Hanmin, et al.
Publicado: (2023)

Det-CGD: Compressed Gradient Descent with Matrix Stepsizes for Non-Convex Optimization
por: Li, Hanmin, et al.
Publicado: (2023)

The Power of Extrapolation in Federated Learning
por: Li, Hanmin, et al.
Publicado: (2024)