Cover Image

Efficient Online Mirror Descent Stochastic Approximation for Multi-Stage Stochastic Programming

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Junhui, Jaillet, Patrick
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

Multi-Timescale Primal Dual Hybrid Gradient with Application to Distributed Optimization
by: Zhang, Junhui, et al.
Published: (2025)

Implicit Bias and Convergence of Matrix Stochastic Mirror Descent
by: Akhtiamov, Danil, et al.
Published: (2026)

Inertial Accelerated Stochastic Mirror Descent for Large-Scale Generalized Tensor CP Decomposition
by: Liu, Zehui, et al.
Published: (2024)

Almost Sure Convergence and Non-asymptotic Concentration Bounds for Stochastic Mirror Descent Algorithm
by: Paul, Anik Kumar, et al.
Published: (2024)

Stochastic Mirror Descent under Iterate-Dependent Markov Noise: Analysis in the Asymptotic and Finite Time Regimes
by: Paul, Anik Kumar, et al.
Published: (2026)

Zeroth-Order Stochastic Mirror Descent Algorithms for Minimax Excess Risk Optimization
by: Gu, Zhihao, et al.
Published: (2024)

Convergence Analysis of Stochastic Saddle Point Mirror Descent Algorithm -- A Projected Dynamical View Point
by: Paul, Anik Kumar, et al.
Published: (2024)

Towards Global Solutions for Nonconvex Two-Stage Stochastic Programs: A Polynomial Lower Approximation Approach
by: Zhong, Suhan, et al.
Published: (2023)

Contextual Quantile Minimization for Two-Stage Stochastic Programs
by: Tsang, Man Yiu, et al.
Published: (2025)

When Should you Offer an Upgrade: Online Upgrading Mechanisms for Resource Allocation
by: Jaillet, Patrick, et al.
Published: (2024)

Mixed-Integer Linear Programming Approximations for the Stochastic Knapsack
by: Rossi, Roberto, et al.
Published: (2025)

Distributed Stochastic Optimization under Heavy-Tailed Noise: A Federated Mirror Descent Approach with High Probability Convergence
by: Yu, Zhan, et al.
Published: (2025)

Rapid Overfitting of Multi-Pass Stochastic Gradient Descent in Stochastic Convex Optimization
by: Vansover-Hager, Shira, et al.
Published: (2025)

Scalable Two-Stage Stochastic Optimal Power Flow via Separable Approximation
by: Lamichhane, Shishir, et al.
Published: (2025)

Stochastic Modified Equations for Stochastic Gradient Descent in Infinite-Dimensional Hilbert Spaces
by: Cerrai, Sandra, et al.
Published: (2026)

Online Covariance Estimation in Nonsmooth Stochastic Approximation
by: Jiang, Liwei, et al.
Published: (2025)

Stochastic Adaptive Gradient Descent Without Descent
by: Aujol, Jean-François, et al.
Published: (2025)

A Communication-Efficient Stochastic Gradient Descent Algorithm for Distributed Nonconvex Optimization
by: Xie, Antai, et al.
Published: (2024)

Stability of Two-Stage Stochastic Programs Under Problem-Dependent Costs
by: Peyrousset, Nils, et al.
Published: (2026)

First and Second Order Approximations to Stochastic Gradient Descent Methods with Momentum Terms
by: Lu, Eric
Published: (2025)

Distributed Stochastic Block Coordinate Descent for Time-Varying Multi-Agent Optimization
by: Yu, Zhan, et al.
Published: (2019)

Convergence of Policy Mirror Descent Beyond Compatible Function Approximation
by: Sherman, Uri, et al.
Published: (2025)

Revisiting Stochastic Approximation and Stochastic Gradient Descent
by: Karandikar, Rajeeva Laxman, et al.
Published: (2025)

Momentum Does Not Reduce Stochastic Noise in Stochastic Gradient Descent
by: Sato, Naoki, et al.
Published: (2024)

Contextual Scenario Generation for Two-Stage Stochastic Programming
by: Islip, David, et al.
Published: (2025)

A Stochastic Conjugate Subgradient Algorithm for Two-stage Stochastic Programming
by: Zhang, Di, et al.
Published: (2025)

A Dynamic Strategic Plan for Transition to Campus-Scale Clean Electricity Using Multi-Stage Stochastic Programming
by: Şener, Ahmet Emir, et al.
Published: (2025)

A Quadratic-Approximation-Based Stochastic Approximation Method for Weakly Convex Stochastic Programming
by: Zhang, Yule, et al.
Published: (2026)

Mirror Descent for Deterministic Optimal Control
by: Feng, Ye, et al.
Published: (2026)

A Unified Variational Design of Predictive Mirror Descent in Convex Games under Stochastic Feedback
by: Pan, Yunian, et al.
Published: (2026)

Efficient Stochastic Approximation of Minimax Excess Risk Optimization
by: Zhang, Lijun, et al.
Published: (2023)

Online Resource Allocation with Convex-set Machine-Learned Advice
by: Golrezaei, Negin, et al.
Published: (2023)

Stochastic Gradient Descent with Strategic Querying
by: Jiang, Nanfei, et al.
Published: (2025)

Stochastic Gradient Descent with Adaptive Data
by: Che, Ethan, et al.
Published: (2024)

Forward-Backward Quantization of Scenario Processes in Multi-Stage Stochastic Optimization
by: Timonina-Farkas, Anna
Published: (2025)

Solving Two-Stage Stochastic Programs with Endogenous Uncertainty via Random Variable Transformation
by: Bazotte, Maria, et al.
Published: (2024)

Weighted Low-rank Approximation via Stochastic Gradient Descent on Manifolds
by: Xu, Conglong, et al.
Published: (2025)

Generalized Stochastic Gradient Descent with Momentum Methods for Smooth Optimization
by: Wang, Zimeng, et al.
Published: (2026)

Codifferentials and Quasidifferentials of the Expectation of Nonsmooth Random Integrands and Two-Stage Stochastic Programming
by: Dolgopolik, M. V.
Published: (2021)

Mirror Descent Algorithms with Nearly Dimension-Independent Rates for Differentially-Private Stochastic Saddle-Point Problems
by: González, Tomás, et al.
Published: (2024)