Buchumschlag

Stochastic Mirror Descent under Iterate-Dependent Markov Noise: Analysis in the Asymptotic and Finite Time Regimes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Paul, Anik Kumar, Bhatnagar, Shalabh
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control Systems and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Zeroth-Order Non-smooth Non-convex Optimization via Gaussian Smoothing
von: Paul, Anik Kumar, et al.
Veröffentlicht: (2025)

Approximate Linear Programming for Decentralized Policy Iteration in Cooperative Multi-agent Markov Decision Processes
von: Mandal, Lakshmi, et al.
Veröffentlicht: (2023)

High-Probability Bounds for SGD under the Polyak-Lojasiewicz Condition with Markovian Noise
von: Kar, Avik, et al.
Veröffentlicht: (2026)

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

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

Heavy-Tailed and Long-Range Dependent Noise in Stochastic Approximation: A Finite-Time Analysis
von: Chandak, Siddharth, et al.
Veröffentlicht: (2026)

Jointly Optimal Policies for Remote Estimation of Autoregressive Markov Processes over Time-Correlated Fading Channel
von: Dutta, Manali, et al.
Veröffentlicht: (2025)

Robust Analysis of Almost Sure Convergence of Zeroth-Order Mirror Descent Algorithm
von: Paul, Anik Kumar, et al.
Veröffentlicht: (2023)

On Convergence of the Iteratively Preconditioned Gradient-Descent (IPG) Observer
von: Chakrabarti, Kushal, et al.
Veröffentlicht: (2024)

Tight Finite Time Bounds of Two-Time-Scale Linear Stochastic Approximation with Markovian Noise
von: Haque, Shaan Ul, et al.
Veröffentlicht: (2023)

Covariance Steering of Discrete-Time Markov Jump Linear Systems with Multiplicative Noise
von: Wang, Fangji, et al.
Veröffentlicht: (2026)

Finite-Time Bounds for Two-Time-Scale Stochastic Approximation with Arbitrary Norm Contractions and Markovian Noise
von: Chandak, Siddharth, et al.
Veröffentlicht: (2025)

Data-Driven LQR with Finite-Time Experiments via Extremum-Seeking Policy Iteration
von: Carnevale, Guido, et al.
Veröffentlicht: (2024)

Equivalence of Finite- and Fixed-time Stability to Asymptotic Stability
von: Garg, Kunal
Veröffentlicht: (2026)

A Markov Decision Process Framework for Enhancing Power System Resilience during Wildfires under Decision-Dependent Uncertainty
von: Zhao, Xinyi, et al.
Veröffentlicht: (2026)

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

Risk-Aware Fixed-Time Stabilization of Stochastic Systems under Measurement Uncertainty
von: Black, Mitchell, et al.
Veröffentlicht: (2024)

Stochastic Recursive Inclusions under Biased Perturbations: An Input-to-State Stability Perspective
von: Paul, Anik Kumar, et al.
Veröffentlicht: (2026)

Two-Timescale Asymptotic Simulations of Hybrid Inclusions with Applications to Stochastic Hybrid Optimization
von: Crisafulli, Max F., et al.
Veröffentlicht: (2026)

Decentralized Real-Time Iterations for Distributed NMPC
von: Stomberg, Gösta, et al.
Veröffentlicht: (2024)

Stochastic Approximation with Delayed Updates: Finite-Time Rates under Markovian Sampling
von: Adibi, Arman, et al.
Veröffentlicht: (2024)

Multi Timescale Stochastic Approximation: Stability and Convergence
von: Deb, Rohan, et al.
Veröffentlicht: (2021)

An Iterative Problem-Driven Scenario Reduction Framework for Stochastic Optimization with Conditional Value-at-Risk
von: Zhuang, Yingrui, et al.
Veröffentlicht: (2025)

Novel Conditions for the Finite-Region Stability of 2D-Systems with Application to Iterative Learning Control
von: Liang, Chao, et al.
Veröffentlicht: (2024)

Fractional Risk Analysis of Stochastic Systems with Jumps and Memory
von: Sun, Yimeng, et al.
Veröffentlicht: (2026)

Prox-DBRO-VR: A Unified Analysis on Byzantine-Resilient Decentralized Stochastic Composite Optimization with Variance Reduction and Non-Asymptotic Convergence Rates
von: Hu, Jinhui, et al.
Veröffentlicht: (2023)

Input-Output Stability of Gradient Descent: A Discrete-Time Passivity-Based Approach
von: Moalemi, Sepehr, et al.
Veröffentlicht: (2024)

Online Stochastic Gradient Methods Under Sub-Weibull Noise and the Polyak-Łojasiewicz Condition
von: Kim, Seunghyun, et al.
Veröffentlicht: (2021)

Analysis of Gradient Descent with Varying Step Sizes using Integral Quadratic Constraints
von: Padmanabhan, Ram, et al.
Veröffentlicht: (2022)

Distributed Adaptive Time-Varying Optimization with Global Asymptotic Convergence
von: Jiang, Liangze, et al.
Veröffentlicht: (2024)

Time-Reversal of Stochastic Maximum Principle
von: Taghvaei, Amirhossein
Veröffentlicht: (2024)

Constrained Fuel and Time Optimal 6DOF Powered Descent Guidance Using Indirect Optimization
von: Nurre, Nicholas P., et al.
Veröffentlicht: (2025)

$O(1/k)$ Finite-Time Bound for Non-Linear Two-Time-Scale Stochastic Approximation
von: Chandak, Siddharth
Veröffentlicht: (2025)

Natural Gradient Descent for Control
von: Esmzad, Ramin, et al.
Veröffentlicht: (2025)

Achieving Tighter Finite-Time Rates for Heterogeneous Federated Stochastic Approximation under Markovian Sampling
von: Zhu, Feng, et al.
Veröffentlicht: (2025)

Robustness of Iteratively Pre-Conditioned Gradient-Descent Method: The Case of Distributed Linear Regression Problem
von: Chakrabarti, Kushal, et al.
Veröffentlicht: (2021)

Iterative Pre-Conditioning for Expediting the Gradient-Descent Method: The Distributed Linear Least-Squares Problem
von: Chakrabarti, Kushal, et al.
Veröffentlicht: (2020)

Bounding the Settling Time of Finite-Time Stable Systems using Sum of Squares
von: Kisole, Sengiyumva, et al.
Veröffentlicht: (2025)

Asynchronous Distributed Learning with Quantized Finite-Time Coordination
von: Bastianello, Nicola, et al.
Veröffentlicht: (2024)

Efficient Online Mirror Descent Stochastic Approximation for Multi-Stage Stochastic Programming
von: Zhang, Junhui, et al.
Veröffentlicht: (2025)