Finite-Time Bounds for Two-Time-Scale Stochastic Approximation with Arbitrary Norm Contractions and Markovian Noise

Documenti analoghi

• Tight Finite Time Bounds of Two-Time-Scale Linear Stochastic Approximation with Markovian Noise
  di: Haque, Shaan Ul, et al.
  Pubblicazione: (2023)
• Heavy-Tailed and Long-Range Dependent Noise in Stochastic Approximation: A Finite-Time Analysis
  di: Chandak, Siddharth, et al.
  Pubblicazione: (2026)
• $O(1/k)$ Finite-Time Bound for Non-Linear Two-Time-Scale Stochastic Approximation
  di: Chandak, Siddharth
  Pubblicazione: (2025)
• Stochastic Approximation with Unbounded Markovian Noise: A General-Purpose Theorem
  di: Haque, Shaan Ul, et al.
  Pubblicazione: (2024)
• High-Probability Bounds for SGD under the Polyak-Lojasiewicz Condition with Markovian Noise
  di: Kar, Avik, et al.
  Pubblicazione: (2026)