Stein's Method for Matrix Concentration

Stein's Method for Matrix Concentration

Probability Seminar
May 2, 2012, 03:10 PM - 04:00 PM | 332 Evans Hall | Happening As Scheduled
Lester Mackey, EECS, U.C. Berkeley
Motivated by the problem of estimating matrices from sparse random measurements, I will show how Stein’s method of exchangeable pairs can be used to derive concentration inequalities for matrix-valued random elements. When applied to a sum of independent random matrices, this approach yields matrix generalizations of the classical inequalities due to Hoeffding, Bernstein, Khintchine, and...