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]

Authors

Wenlong Mou

This author has not been identified. Look up 'Wenlong Mou' in Google

Ashwin Pananjady

This author has not been identified. Look up 'Ashwin Pananjady' in Google

Martin J. Wainwright

This author has not been identified. Look up 'Martin J. Wainwright' in Google

Peter L. Bartlett

This author has not been identified. Look up 'Peter L. Bartlett' in Google