Concentration Inequalities for Sums of Markov Dependent Random Matrices

Joe Neeman, Bobby Shi, Rachel Ward

We give Hoeffding and Bernstein-type concentration inequalities for the largest eigenvalue of sums of random matrices arising from a Markov chain. We consider time-dependent matrix…