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

CREATORDianne Doe, Paul T. Frank, Jane E. Smith, Anik Kumar Paul, Shalabh Bhatnagar
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE78962
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.15538

Browse the full library · About the Tower of Babel