Finite-Time Analysis of Stochastic Gradient Descent under Markov
Randomness

Finite-Time Analysis of Stochastic Gradient Descent under Markov Randomness

24 March 2020

Papers citing "Finite-Time Analysis of Stochastic Gradient Descent under Markov Randomness"

10 / 10 papers shown

Title
Non-asymptotic Analysis of Biased Adaptive Stochastic Approximation Sobihan Surendran Antoine Godichon-Baggioni Adeline Fermanian Sylvain Le Corff 45 1 0 05 Feb 2024
Score-Aware Policy-Gradient Methods and Performance Guarantees using Local Lyapunov Conditions: Applications to Product-Form Stochastic Networks and Queueing Systems Céline Comte Matthieu Jonckheere J. Sanders Albert Senen-Cerda 30 0 0 05 Dec 2023
Stability and Generalization for Markov Chain Stochastic Gradient Methods Puyu Wang Yunwen Lei Yiming Ying Ding-Xuan Zhou 24 18 0 16 Sep 2022
Efficiency Ordering of Stochastic Gradient Descent Jie Hu Vishwaraj Doshi Do Young Eun 31 6 0 15 Sep 2022
Markov Chain Score Ascent: A Unifying Framework of Variational Inference with Markovian Gradients Kyurae Kim Jisu Oh Jacob R. Gardner Adji Bousso Dieng Hongseok Kim BDL 37 8 0 13 Jun 2022
Finite-Time Complexity of Online Primal-Dual Natural Actor-Critic Algorithm for Constrained Markov Decision Processes Sihan Zeng Thinh T. Doan Justin Romberg 102 17 0 21 Oct 2021
Concentration of Contractive Stochastic Approximation and Reinforcement Learning Siddharth Chandak Vivek Borkar Parth Dodhia 43 17 0 27 Jun 2021
Distributed TD(0) with Almost No Communication R. Liu Alexander Olshevsky FedML 28 15 0 16 Apr 2021
New Convergence Aspects of Stochastic Gradient Algorithms Lam M. Nguyen Phuong Ha Nguyen Peter Richtárik K. Scheinberg Martin Takáč Marten van Dijk 23 66 0 10 Nov 2018
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition Hamed Karimi J. Nutini Mark W. Schmidt 139 1,204 0 16 Aug 2016