Stochastic Mirror Descent under Iterate-Dependent Markov Noise: Analysis in the Asymptotic and Finite Time Regimes
Dianne Doe, Paul T. Frank, Jane E. Smith, Anik Kumar Paul, Shalabh Bhatnagar · 2026
Read Stochastic Mirror Descent under Iterate-Dependent Markov Noise: Analysis in the Asymptotic and Finite Time Regimes by Dianne Doe, Paul T. Frank, Jane E. Smith, Anik Kumar Paul, Shalabh Bhatnagar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-15538.txt.
Description
Anik Kumar Paul and Shalabh Bhatnagar study stochastic mirror descent with state-linked Markov noise. Here the sample law hinges on the current choice, and samples flow through a Markov chain. That mix adds bias and time links that break standard independent-noise tools. They prove almost-sure convergence for convex and nonconvex tasks under Lipschitz continuity alone, with no need for differentiability. Finite-time concentration bounds follow for smooth goals. In convex tasks the sample cost matches the classic independent-noise rate.
Catalog record
| CREATOR | Dianne Doe, Paul T. Frank, Jane E. Smith, Anik Kumar Paul, Shalabh Bhatnagar |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78962 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.15538