Matrix concentration inequalities for time-inhomogeneous Markov chains

Luca Zanetti

We establish Chernoff-type bounds for the largest eigenvalue of sums of Hermitian random matrices generated by a time-inhomogeneous Markov chain. Our primary regime assumes a compa…