Spectral norm bounds for block Markov chain random matrices

Jaron Sanders, Albert Senen-Cerda

This paper quantifies the asymptotic order of the largest singular value of a centered random matrix built from the path of a Block Markov Chain (BMC). In a BMC there are $n$ label…