Cover Image

An abstract effective convergence theorem for stochastic processes, with applications to stochastic approximation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Neri, Morenikeji, Pischke, Nicholas, Powell, Thomas
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Machine Learning Logic Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generalized fluctuation bounds for stochastic algorithms in the presence of compactness
by: Neri, Morenikeji, et al.
Published: (2026)

A quantitative Robbins-Siegmund theorem
by: Neri, Morenikeji, et al.
Published: (2024)

Asymptotic regularity of a generalised stochastic Halpern scheme
by: Pischke, Nicholas, et al.
Published: (2024)

Proof mining and probability theory
by: Neri, Morenikeji, et al.
Published: (2024)

On quantitative convergence for stochastic processes: Crossings, fluctuations and martingales
by: Neri, Morenikeji, et al.
Published: (2024)

Mean-square and linear convergence of a stochastic proximal point algorithm in metric spaces of nonpositive curvature
by: Pischke, Nicholas
Published: (2025)

Convergence guarantees for stochastic algorithms solving non-unique problems in metric spaces
by: Pischke, Nicholas, et al.
Published: (2026)

Weak convergence of the stochastic proximal point method in metric spaces
by: Pischke, Nicholas
Published: (2026)

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

Optimal and instance-dependent guarantees for Markovian linear stochastic approximation
by: Mou, Wenlong, et al.
Published: (2021)

Fast Spawn\&Prune (FS\&P): Global convergence of stochastic conic particle gradient descent via birth/death process
by: De Castro, Yohann, et al.
Published: (2026)

A stochastic gradient descent algorithm with random search directions
by: Gbaguidi, Eméric
Published: (2025)

The generator gradient estimator is an adjoint state method for stochastic differential equations
by: Badolle, Quentin, et al.
Published: (2024)

A weak convergence approach to large deviations for stochastic approximations
by: Hult, Henrik, et al.
Published: (2025)

On Busemann subgradient methods for stochastic minimization in Hadamard spaces
by: Pischke, Nicholas
Published: (2026)

A systematic way of analysing proofs in probability theory
by: Neri, Morenikeji, et al.
Published: (2026)

Langevin dynamics based algorithm e-TH$\varepsilon$O POULA for stochastic optimization problems with discontinuous stochastic gradient
by: Lim, Dong-Young, et al.
Published: (2022)

Controlled stochastic processes for simulated annealing
by: Molin, Vincent, et al.
Published: (2025)

Linear convergence of proximal descent schemes on the Wasserstein space
by: Lascu, Razvan-Andrei, et al.
Published: (2024)

Hilbert's projective metric for functions of bounded growth and exponential convergence of Sinkhorn's algorithm
by: Eckstein, Stephan
Published: (2023)

ODE approximation for the Adam algorithm: General and overparametrized setting
by: Dereich, Steffen, et al.
Published: (2025)

On diffusion-based generative models and their error bounds: The log-concave case with full convergence estimates
by: Bruno, Stefano, et al.
Published: (2023)

Function approximation by neural nets in the mean-field regime: Entropic regularization and controlled McKean-Vlasov dynamics
by: Tzen, Belinda, et al.
Published: (2020)

Team problems and stochastic programming
by: Evstigneev, Igor V., et al.
Published: (2025)

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

Instance-optimal stochastic convex optimization: Can we improve upon sample-average and robust stochastic approximation?
by: Jiang, Liwei, et al.
Published: (2026)

Accelerated stochastic approximation with state-dependent noise
by: Ilandarideva, Sasila, et al.
Published: (2023)

Duality methods in stochastic optimal control
by: Bank, Peter, et al.
Published: (2026)

Verification theorem related to a zero sum stochastic differential game, based on a chain rule for non-smooth functions
by: Ciccarella, Carlo, et al.
Published: (2024)

High dimensional analysis reveals conservative sharpening and a stochastic edge of stability
by: Agarwala, Atish, et al.
Published: (2024)

Almost sure convergence rates of stochastic gradient methods under gradient domination
by: Weissmann, Simon, et al.
Published: (2024)

Discrete time stochastic impulse control with delay
by: Hamadène, Said, et al.
Published: (2025)

Mean-field optimal control with stochastic leaders
by: Zimper, Sebastian, et al.
Published: (2025)

Blackwell optimality in risk-sensitive stochastic control
by: Pitera, Marcin, et al.
Published: (2026)

On Bellman equations for continuous-time policy evaluation I: discretization and approximation
by: Mou, Wenlong, et al.
Published: (2024)

Small noise perturbations of stochastic ergodic control problems
by: Kumar, K. Suresh, et al.
Published: (2024)

A stochastic Pontryagin maximum principle on the Sierpinski gasket
by: Liu, Xuan
Published: (2017)

Exploiting the polyhedral geometry of stochastic linear bilevel programming
by: Muñoz, Gonzalo, et al.
Published: (2022)

Matrix Riccati BSDEs with singular terminal condition and stochastic LQ control with linear terminal constraint
by: Ackermann, Julia, et al.
Published: (2026)

An approximate zero-one law via the Dialectica interpretation
by: Powell, Thomas, et al.
Published: (2025)