Optimal and instance-dependent guarantees for Markovian linear stochastic approximation

Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright, Peter L. Bartlett. Optimal and instance-dependent guarantees for Markovian linear stochastic approximation. In Po-Ling Loh, Maxim Raginsky, editors, Conference on Learning Theory, 2-5 July 2022, London, UK. Volume 178 of Proceedings of Machine Learning Research, pages 2060-2061, PMLR, 2022. [doi]

Abstract

Abstract is missing.