Matrix concentration inequalities via the method of exchangeable pairs

Lester Mackey, Michael I. Jordan, Richard Y. Chen +2

This paper derives exponential concentration inequalities and polynomial moment inequalities for the spectral norm of a random matrix. The analysis requires a matrix extension of t…