Concentration of Haar measures, with an application to random matrices |
| |
Authors: | Sourav Chatterjee |
| |
Institution: | 367 Evans Hall #3860, Department of Statistics, University of California, Berkeley, CA 94720-3860, USA |
| |
Abstract: | We show that the mixing times of random walks on compact groups can be used to obtain concentration inequalities for the respective Haar measures. As an application, we derive a concentration inequality for the empirical distribution of eigenvalues of sums of random Hermitian matrices, with possible applications in free probability. The advantage over existing techniques is that the new method can deal with functions that are non-Lipschitz or even discontinuous with respect to the usual metrics. |
| |
Keywords: | Concentration of measure Concentration inequalities Stein's method Semigroup method Haar measure Random walk Mixing time |
本文献已被 ScienceDirect 等数据库收录! |
|