Approximating Iterated Multiplication of Stochastic Matrices in Small Space

Gil Cohen, Dean Doron, Ori Sberlo, Amnon Ta-Shma. Approximating Iterated Multiplication of Stochastic Matrices in Small Space. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 35-45, ACM, 2023. [doi]

Abstract

Abstract is missing.