Convergence guarantees for stochastic algorithms solving non-unique problems in metric spaces
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Pischke, Nicholas, Powell, Thomas |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Weak convergence of the stochastic proximal point method in metric spaces
par: Pischke, Nicholas
Publié: (2026)
par: Pischke, Nicholas
Publié: (2026)
Mean-square and linear convergence of a stochastic proximal point algorithm in metric spaces of nonpositive curvature
par: Pischke, Nicholas
Publié: (2025)
par: Pischke, Nicholas
Publié: (2025)
Generalized fluctuation bounds for stochastic algorithms in the presence of compactness
par: Neri, Morenikeji, et autres
Publié: (2026)
par: Neri, Morenikeji, et autres
Publié: (2026)
Asymptotic regularity of a generalised stochastic Halpern scheme
par: Pischke, Nicholas, et autres
Publié: (2024)
par: Pischke, Nicholas, et autres
Publié: (2024)
On Busemann subgradient methods for stochastic minimization in Hadamard spaces
par: Pischke, Nicholas
Publié: (2026)
par: Pischke, Nicholas
Publié: (2026)
On the proximal point algorithm for strongly quasiconvex functions in Hadamard spaces
par: Pischke, Nicholas
Publié: (2024)
par: Pischke, Nicholas
Publié: (2024)
An abstract effective convergence theorem for stochastic processes, with applications to stochastic approximation
par: Neri, Morenikeji, et autres
Publié: (2025)
par: Neri, Morenikeji, et autres
Publié: (2025)
Effective rates for continuous-time quasi-Fejér monotone dynamical systems
par: Freund, Anton, et autres
Publié: (2026)
par: Freund, Anton, et autres
Publié: (2026)
Inexact subgradient algorithm with a non-asymptotic convergence guarantee for copositive programming problems
par: Nishijima, Mitsuhiro, et autres
Publié: (2025)
par: Nishijima, Mitsuhiro, et autres
Publié: (2025)
Two-stage stochastic algorithm for solving large-scale (non)-convex separable optimization problems under affine constraints
par: Dubois-Taine, Benjamin, et autres
Publié: (2026)
par: Dubois-Taine, Benjamin, et autres
Publié: (2026)
Convergence of trust-region algorithms in metric spaces
par: Manns, Paul
Publié: (2024)
par: Manns, Paul
Publié: (2024)
Convergence of projected stochastic approximation algorithm
par: Borowski, Michał, et autres
Publié: (2025)
par: Borowski, Michał, et autres
Publié: (2025)
Convergence analysis of stochastic higher-order majorization-minimization algorithms
par: Lupu, Daniela, et autres
Publié: (2021)
par: Lupu, Daniela, et autres
Publié: (2021)
A forward-reflected-anchored-backward splitting algorithm with double inertial effects for solving non-monotone inclusion problems
par: Van Tran, Nam
Publié: (2025)
par: Van Tran, Nam
Publié: (2025)
Robust SGLD algorithm for solving non-convex distributionally robust optimisation problems
par: Neufeld, Ariel, et autres
Publié: (2024)
par: Neufeld, Ariel, et autres
Publié: (2024)
Convergence guarantees for adaptive model predictive control with kinky inference
par: Zuliani, Riccardo, et autres
Publié: (2023)
par: Zuliani, Riccardo, et autres
Publié: (2023)
An efficient algorithm for solving linear equality-constrained LQR problems
par: Sousa-Pinto, João, et autres
Publié: (2024)
par: Sousa-Pinto, João, et autres
Publié: (2024)
New Lagrangian dual algorithms for solving the continuous nonlinear resource allocation problem
par: Hu, Kaixiang, et autres
Publié: (2024)
par: Hu, Kaixiang, et autres
Publié: (2024)
Convergence analysis for an implementable scheme to solve the linear-quadratic stochastic optimal control problem with stochastic wave equation
par: Chaudhary, Abhishek
Publié: (2025)
par: Chaudhary, Abhishek
Publié: (2025)
A bilevel optiization based algorithm for solving a class of price equilibrium problems
par: Hai, Nguyen Ngoc, et autres
Publié: (2024)
par: Hai, Nguyen Ngoc, et autres
Publié: (2024)
Some iterative algorithms on Riemannian manifolds and Banach spaces with good global convergence guarantee
par: Truong, Tuyen Trung
Publié: (2025)
par: Truong, Tuyen Trung
Publié: (2025)
Predictive control for nonlinear stochastic systems: Closed-loop guarantees with unbounded noise
par: Köhler, Johannes, et autres
Publié: (2024)
par: Köhler, Johannes, et autres
Publié: (2024)
High-probability complexity guarantees for nonconvex minimax problems
par: Laguel, Yassine, et autres
Publié: (2024)
par: Laguel, Yassine, et autres
Publié: (2024)
Direct-search methods in the year 2025: Theoretical guarantees and algorithmic paradigms
par: Dzahini, K. J., et autres
Publié: (2024)
par: Dzahini, K. J., et autres
Publié: (2024)
A matheuristic for solving the single row facility layout problem
par: Pammer, Thomas, et autres
Publié: (2025)
par: Pammer, Thomas, et autres
Publié: (2025)
Regularization methods for solving hierarchical variational inequalities with complexity guarantees
par: Cortild, Daniel, et autres
Publié: (2025)
par: Cortild, Daniel, et autres
Publié: (2025)
Multi-cut stochastic approximation methods for solving stochastic convex composite optimization
par: Liang, Jiaming, et autres
Publié: (2025)
par: Liang, Jiaming, et autres
Publié: (2025)
A graph-based algorithm for the non-stationary lot-sizing problem with penalty scheme
par: Ma, Xiyuan, et autres
Publié: (2024)
par: Ma, Xiyuan, et autres
Publié: (2024)
Complexity guarantees for risk-neutral generalized Nash equilibrium problems
par: Tao, Haochen, et autres
Publié: (2025)
par: Tao, Haochen, et autres
Publié: (2025)
Weak and strong convergence of a relaxed inertial proximal splitting algorithm for solving hierarchical equilibrium problems
par: Mazgouri, Zakaria, et autres
Publié: (2025)
par: Mazgouri, Zakaria, et autres
Publié: (2025)
A topological derivative-based algorithm to solve optimal control problems with $L^0(Ω)$ control cost
par: Wachsmuth, Daniel
Publié: (2022)
par: Wachsmuth, Daniel
Publié: (2022)
Efficient state transition algorithm with guaranteed optimality
par: Zhou, Xiaojun, et autres
Publié: (2025)
par: Zhou, Xiaojun, et autres
Publié: (2025)
On adaptive stochastic heavy ball momentum for solving linear systems
par: Zeng, Yun, et autres
Publié: (2023)
par: Zeng, Yun, et autres
Publié: (2023)
Learning to optimize with guarantees: a complete characterization of linearly convergent algorithms
par: Martin, Andrea, et autres
Publié: (2025)
par: Martin, Andrea, et autres
Publié: (2025)
Variational inequalities and smooth-fit principle for singular stochastic control problems in Hilbert spaces
par: Federico, Salvatore, et autres
Publié: (2024)
par: Federico, Salvatore, et autres
Publié: (2024)
A randomized algorithm for nonconvex minimization with inexact evaluations and complexity guarantees
par: Li, Shuyao, et autres
Publié: (2023)
par: Li, Shuyao, et autres
Publié: (2023)
Dual gradient flow for solving linear ill-posed problems in Banach spaces
par: Jin, Qinian, et autres
Publié: (2022)
par: Jin, Qinian, et autres
Publié: (2022)
Towards solving large QUBO problems using quantum algorithms: improving the LogQ scheme
par: Chatterjee, Yagnik, et autres
Publié: (2025)
par: Chatterjee, Yagnik, et autres
Publié: (2025)
A deep learning method for solving stochastic optimal control problems driven by fully-coupled FBSDEs
par: Ji, Shaolin, et autres
Publié: (2022)
par: Ji, Shaolin, et autres
Publié: (2022)
Qudit-based scalable quantum algorithm for solving the integer programming problem
par: Goswami, Kapil, et autres
Publié: (2025)
par: Goswami, Kapil, et autres
Publié: (2025)
Documents similaires
-
Weak convergence of the stochastic proximal point method in metric spaces
par: Pischke, Nicholas
Publié: (2026) -
Mean-square and linear convergence of a stochastic proximal point algorithm in metric spaces of nonpositive curvature
par: Pischke, Nicholas
Publié: (2025) -
Generalized fluctuation bounds for stochastic algorithms in the presence of compactness
par: Neri, Morenikeji, et autres
Publié: (2026) -
Asymptotic regularity of a generalised stochastic Halpern scheme
par: Pischke, Nicholas, et autres
Publié: (2024) -
On Busemann subgradient methods for stochastic minimization in Hadamard spaces
par: Pischke, Nicholas
Publié: (2026)