Buchumschlag

Mean-square and linear convergence of a stochastic proximal point algorithm in metric spaces of nonpositive curvature

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Pischke, Nicholas
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Weak convergence of the stochastic proximal point method in metric spaces
von: Pischke, Nicholas
Veröffentlicht: (2026)

On the proximal point algorithm for strongly quasiconvex functions in Hadamard spaces
von: Pischke, Nicholas
Veröffentlicht: (2024)

An abstract effective convergence theorem for stochastic processes, with applications to stochastic approximation
von: Neri, Morenikeji, et al.
Veröffentlicht: (2025)

Convergence guarantees for stochastic algorithms solving non-unique problems in metric spaces
von: Pischke, Nicholas, et al.
Veröffentlicht: (2026)

Asymptotic regularity of a generalised stochastic Halpern scheme
von: Pischke, Nicholas, et al.
Veröffentlicht: (2024)

Variance reduction techniques for stochastic proximal point algorithms
von: Traoré, Cheik, et al.
Veröffentlicht: (2023)

On Busemann subgradient methods for stochastic minimization in Hadamard spaces
von: Pischke, Nicholas
Veröffentlicht: (2026)

Efficient algorithms for implementing incremental proximal-point methods
von: Shtoff, Alex
Veröffentlicht: (2022)

Linear convergence of proximal descent schemes on the Wasserstein space
von: Lascu, Razvan-Andrei, et al.
Veröffentlicht: (2024)

Learning to optimize with guarantees: a complete characterization of linearly convergent algorithms
von: Martin, Andrea, et al.
Veröffentlicht: (2025)

Generalized fluctuation bounds for stochastic algorithms in the presence of compactness
von: Neri, Morenikeji, et al.
Veröffentlicht: (2026)

Contractivity and linear convergence in bilinear saddle-point problems: An operator-theoretic approach
von: Dirren, Colin, et al.
Veröffentlicht: (2024)

Hilbert's projective metric for functions of bounded growth and exponential convergence of Sinkhorn's algorithm
von: Eckstein, Stephan
Veröffentlicht: (2023)

Compressed and distributed least-squares regression: convergence rates with applications to Federated Learning
von: Philippenko, Constantin, et al.
Veröffentlicht: (2023)

Exploiting weight-space symmetries for approximating curvature
von: Artemev, Artem, et al.
Veröffentlicht: (2026)

Online estimation of the inverse of the Hessian for stochastic optimization with application to universal stochastic Newton algorithms
von: Godichon-Baggioni, Antoine, et al.
Veröffentlicht: (2024)

An inexact Bregman proximal point method and its acceleration version for unbalanced optimal transport
von: Chen, Xiang, et al.
Veröffentlicht: (2024)

Problem-dependent convergence bounds for randomized linear gradient compression
von: Flynn, Thomas, et al.
Veröffentlicht: (2024)

Local linear convergence of gradient methods for overparameterized Gaussian mixtures
von: Wang, Jingxing, et al.
Veröffentlicht: (2026)

Primal-dual algorithm for contextual stochastic combinatorial optimization
von: Bouvier, Louis, et al.
Veröffentlicht: (2025)

Almost sure convergence rates of stochastic gradient methods under gradient domination
von: Weissmann, Simon, et al.
Veröffentlicht: (2024)

A column generation algorithm with dynamic constraint aggregation for minimum sum-of-squares clustering
von: Sudoso, Antonio M., et al.
Veröffentlicht: (2024)

Dealing with unbounded gradients in stochastic saddle-point optimization
von: Neu, Gergely, et al.
Veröffentlicht: (2024)

A least-square method for non-asymptotic identification in linear switching control
von: Sun, Haoyuan, et al.
Veröffentlicht: (2024)

Local convergence of simultaneous min-max algorithms to differential equilibrium on Riemannian manifold
von: Zhang, Sixin
Veröffentlicht: (2024)

Binary Kernel Logistic Regression: a sparsity-inducing formulation and a convergent decomposition training algorithm
von: Consolo, Antonio, et al.
Veröffentlicht: (2025)

Multiscale replay: A robust algorithm for stochastic variational inequalities with a Markovian buffer
von: Nakul, Milind, et al.
Veröffentlicht: (2026)

A framework for bilevel optimization that enables stochastic and global variance reduction algorithms
von: Dagréou, Mathieu, et al.
Veröffentlicht: (2022)

Non-asymptotic convergence analysis of the stochastic gradient Hamiltonian Monte Carlo algorithm with discontinuous stochastic gradient with applications to training of ReLU neural networks
von: Liang, Luxu, et al.
Veröffentlicht: (2024)

Sinkhorn algorithms and linear programming solvers for optimal partial transport problems
von: Bai, Yikun
Veröffentlicht: (2024)

Fast UCB-type algorithms for stochastic bandits with heavy and super heavy symmetric noise
von: Dorn, Yuriy, et al.
Veröffentlicht: (2024)

A stochastic gradient descent algorithm with random search directions
von: Gbaguidi, Eméric
Veröffentlicht: (2025)

Non-convergence to global minimizers for Adam and stochastic gradient descent optimization and constructions of local minimizers in the training of artificial neural networks
von: Jentzen, Arnulf, et al.
Veröffentlicht: (2024)

A short proof of near-linear convergence of adaptive gradient descent under fourth-order growth and convexity
von: Davis, Damek, et al.
Veröffentlicht: (2026)

An accelerated first-order regularized momentum descent ascent algorithm for stochastic nonconvex-concave minimax problems
von: Zhang, Huiling, et al.
Veröffentlicht: (2023)

Effective rates for continuous-time quasi-Fejér monotone dynamical systems
von: Freund, Anton, et al.
Veröffentlicht: (2026)

Randomized algorithms and PAC bounds for inverse reinforcement learning in continuous spaces
von: Kamoutsi, Angeliki, et al.
Veröffentlicht: (2024)

A strongly convergent inertial inexact proximal-point algorithm for monotone inclusions with applications to variational inequalities
von: Alves, M. Marques, et al.
Veröffentlicht: (2024)

A theoretical and empirical study of new adaptive algorithms with additional momentum steps and shifted updates for stochastic non-convex optimization
von: Alecsa, Cristian Daniel
Veröffentlicht: (2021)

A Bregman firmly nonexpansive proximal operator for baryconvex optimization
von: Achab, Mastane
Veröffentlicht: (2024)