Cover Image

Computer-aided analyses of stochastic first-order methods, via interpolation conditions for stochastic optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rubbens, Anne, Colla, Sébastien, Hendrickx, Julien M.
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Interpolation Constraints for Computing Worst-Case Bounds in Performance Estimation Problems
by: Rubbens, Anne, et al.
Published: (2023)

A constraint-based approach to function interpolation, with application to performance estimation for weakly convex optimisation
by: Rubbens, Anne, et al.
Published: (2024)

A constructive approach to strengthen algebraic descriptions of function and operator classes
by: Rubbens, Anne, et al.
Published: (2025)

Performance Estimation of second-order optimization methods on classes of univariate functions
by: Rubbens, Anne, et al.
Published: (2025)

On the Optimal Communication Weights in Distributed Optimization Algorithms
by: Colla, Sebastien, et al.
Published: (2024)

Exploiting Agent Symmetries for Performance Analysis of Distributed Optimization Methods
by: Colla, Sebastien, et al.
Published: (2024)

PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python
by: Goujaud, Baptiste, et al.
Published: (2022)

Second order necessary conditions for quantum stochastic optimal control problems
by: Wang, Penghui, et al.
Published: (2026)

Direct search for stochastic optimization in random subspaces with zeroth-, first-, and second-order convergence and expected complexity
by: Dzahini, K. J., et al.
Published: (2024)

Multi-cut stochastic approximation methods for solving stochastic convex composite optimization
by: Liang, Jiaming, et al.
Published: (2025)

Advancing the lower bounds: An accelerated, stochastic, second-order method with optimal adaptation to inexactness
by: Agafonov, Artem, et al.
Published: (2023)

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

Mirror descent method for stochastic multi-objective optimization
by: Yang, Linxi, et al.
Published: (2024)

A multilevel stochastic regularized first-order method with application to finite sum minimization
by: Marini, Filippo, et al.
Published: (2024)

Stability of first-order methods in tame optimization
by: Lai, Lexiao
Published: (2024)

A stochastic gradient method for trilevel optimization
by: Giovannelli, Tommaso, et al.
Published: (2025)

A stochastic method of moving asymptotes for topology optimization under uncertainty
by: Pflug, Lukas, et al.
Published: (2024)

Efficiency of stochastic coordinate proximal gradient methods on nonseparable composite optimization
by: Necoara, I., et al.
Published: (2021)

Computing stabilizing feedback gains for stochastic linear systems via policy iteration method
by: Zhang, Xinpei, et al.
Published: (2025)

Path-Based Conditions for the Identifiability of Non-additive Nonlinear Networks with Full Measurements
by: Vizuete, Renato, et al.
Published: (2025)

Local Identifiability of Fully-Connected Feed-Forward Networks with Nonlinear Node Dynamics
by: Vanelli, Martina, et al.
Published: (2024)

Nonlinear identifiability of directed acyclic graphs with partial excitation and measurement
by: Vizuete, Renato, et al.
Published: (2024)

Nonlinear Network Identifiability with Full Excitations
by: Vizuete, Renato, et al.
Published: (2024)

Projected gradient methods for nonconvex and stochastic smooth optimization: new complexities and auto-conditioned stepsizes
by: Lan, Guanghui, et al.
Published: (2024)

A model reduction method based on nonlinear optimization for multiscale stochastic optimal control problems
by: Ma, Lingling, et al.
Published: (2025)

Two-norm discrepancy and convergence of the stochastic gradient method with application to shape optimization
by: Dambrine, Marc, et al.
Published: (2024)

First-order methods for stochastic and finite-sum convex optimization with deterministic constraints
by: Lu, Zhaosong, et al.
Published: (2025)

An SDE perspective on stochastic convex optimization
by: Maulen-Soto, Rodrigo, et al.
Published: (2022)

Distributionally robust stochastic optimal control
by: Shapiro, Alexander, et al.
Published: (2024)

Simple linesearch-free first-order methods for nonconvex optimization
by: Yagishita, Shotaro, et al.
Published: (2025)

On iteratively regularized first-order methods for simple bilevel optimization
by: Samadi, Sepideh, et al.
Published: (2025)

Bounds for the tracking error of first-order online optimization methods
by: Madden, Liam, et al.
Published: (2020)

Robust stochastic first order methods in heavy-tailed noise via medoid mini-batch gradient sampling
by: Vukovic, Manojlo, et al.
Published: (2026)

Multistage stochastic optimization for drayage procurement in container logistics using stochastic dual dynamic programming
by: Vassos, Georgios, et al.
Published: (2025)

Near-optimal performance of stochastic economic MPC
by: Schießl, Jonas, et al.
Published: (2024)

Consensus on Open Multi-Agent Systems Over Graphs Sampled from Graphons
by: Vizuete, Renato, et al.
Published: (2025)

Towards faster first order methods: A continuous-time model to interpolate between speed and function value restart
by: Maulén, Juan José, et al.
Published: (2025)

Necessary first and second order optimality conditions for a fractional order differential equation with state delay
by: Gasimov, Jasarat J., et al.
Published: (2024)

An optimal first-order method for smooth and strongly convex composite optimization and its stationary limit
by: Upadhyaya, Manu, et al.
Published: (2026)

Unregularized limit of stochastic gradient method for Wasserstein distributionally robust optimization
by: Le, Tam
Published: (2025)