Buchumschlag

The rate of convergence of Bregman proximal methods: Local geometry vs. regularity vs. sharpness

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Azizian, Waïss, Iutzeler, Franck, Malick, Jérôme, Mertikopoulos, Panayotis
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Optimization and Control Machine Learning Primary 65K15, 90C33, secondary 68Q25, 68Q32
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The global convergence time of stochastic gradient descent in non-convex landscapes: Sharp estimates via large deviations
von: Azizian, Waïss, et al.
Veröffentlicht: (2025)

What is the long-run distribution of stochastic gradient descent? A large deviations analysis
von: Azizian, Waïss, et al.
Veröffentlicht: (2024)

Tamed Langevin sampling under weaker conditions
von: Lytras, Iosif, et al.
Veröffentlicht: (2024)

A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights
von: Legacci, Davide, et al.
Veröffentlicht: (2024)

Accelerated regularized learning in finite N-person games
von: Lotidis, Kyriakos, et al.
Veröffentlicht: (2024)

Greedy Matchings in Bipartite Graphs with Ordered Vertex Sets
von: Simon, Hans U.
Veröffentlicht: (2024)

Robust equilibria in continuous games: From strategic to dynamic robustness
von: Lotidis, Kyriakos, et al.
Veröffentlicht: (2025)

Nested replicator dynamics, nested logit choice, and similarity-based learning
von: Mertikopoulos, Panayotis, et al.
Veröffentlicht: (2024)

Teaching and Learning under Deductive Errors
von: Telle, Jan Arne, et al.
Veröffentlicht: (2026)

Multi-agent learning under uncertainty: Recurrence vs. concentration
von: Lotidis, Kyriakos, et al.
Veröffentlicht: (2025)

An inertial iteratively regularized extragradient method for bilevel variational inequality problems
von: Alves, M. Marques, et al.
Veröffentlicht: (2025)

No-regret learning in harmonic games: Extrapolation in the face of conflicting interests
von: Legacci, Davide, et al.
Veröffentlicht: (2024)

A polynomial-time algorithm for deciding the Hilbert Nullstellensatz over $\mathbb{Z}_2$. A proof of $\mathbf{P}=\mathbf{NP}$ hypothesis
von: Petrov, Petar P.
Veröffentlicht: (2022)

A Theoretical Study of (Hyper) Self-Attention through the Lens of Interactions: Representation, Training, Generalization
von: Ustaomeroglu, Muhammed, et al.
Veröffentlicht: (2025)

Greedy feature selection: Classifier-dependent feature selection via greedy methods
von: Camattari, Fabiana, et al.
Veröffentlicht: (2024)

Two-Time-Scale Learning Dynamics: A Population View of Neural Network Training
von: Borghi, Giacomo, et al.
Veröffentlicht: (2026)

NLAFormer: Transformers Learn Numerical Linear Algebra Operations
von: Ma, Zhantao, et al.
Veröffentlicht: (2025)

A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games
von: Vasconcelos, Francisca, et al.
Veröffentlicht: (2023)

Information vs Dimension -- an Algorithmic Perspective
von: Reimann, Jan
Veröffentlicht: (2024)

Neural Network Approximation: A View from Polytope Decomposition
von: Li, ZeYu, et al.
Veröffentlicht: (2026)

Consensus-based optimization for closed-box adversarial attacks and a connection to evolution strategies
von: Roith, Tim, et al.
Veröffentlicht: (2025)

Near-optimal learning of Banach-valued, high-dimensional functions via deep neural networks
von: Adcock, Ben, et al.
Veröffentlicht: (2022)

Approximation and generalization properties of the random projection classification method
von: Boutin, Mireille, et al.
Veröffentlicht: (2021)

Truncated Kernel Stochastic Gradient Descent on Spheres
von: Bai, Jinhui, et al.
Veröffentlicht: (2024)

FSD-CAP: Fractional Subgraph Diffusion with Class-Aware Propagation for Graph Feature Imputation
von: Qiao, Xin, et al.
Veröffentlicht: (2026)

Illustrating Finite Automata with Grail+ and TikZ
von: May, Alastair, et al.
Veröffentlicht: (2024)

Bounds on the Generalization Error in Active Learning
von: Menden, Vincent, et al.
Veröffentlicht: (2024)

Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration
von: Gopalan, Parikshit, et al.
Veröffentlicht: (2023)

The Price of Robustness: Stable Classifiers Need Overparameterization
von: von Berg, Jonas, et al.
Veröffentlicht: (2026)

The Current and Future Perspectives of Zinc Oxide Nanoparticles in the Treatment of Diabetes Mellitus
von: Yousaf, Iqra
Veröffentlicht: (2024)

Topological structure and a polynomial-time solution of linear programming over the real numbers
von: Wei, Jing-Yuan
Veröffentlicht: (2018)

A non-iterative polynomial algorithm for linear programming
von: Jing-Yuan, Wei
Veröffentlicht: (2013)

Online Convex Optimization Using Coordinate Descent Algorithms
von: Lin, Yankai, et al.
Veröffentlicht: (2022)

On Classification of compact complex surfaces of class VII
von: Dloussky, Georges
Veröffentlicht: (2024)

Autoencoded UMAP-Enhanced Clustering for Unsupervised Learning
von: Chavooshi, Malihehsadat, et al.
Veröffentlicht: (2025)

The Role of Randomness in Stability
von: Hopkins, Max, et al.
Veröffentlicht: (2025)

Do PAC-Learners Learn the Marginal Distribution?
von: Hopkins, Max, et al.
Veröffentlicht: (2023)

Realizable Learning is All You Need
von: Hopkins, Max, et al.
Veröffentlicht: (2021)

On Reductions and Representations of Learning Problems in Euclidean Spaces
von: Chornomaz, Bogdan, et al.
Veröffentlicht: (2024)

Parity Requires Unified Input Dependence and Negative Eigenvalues in SSMs
von: Khavari, Behnoush, et al.
Veröffentlicht: (2025)