Nonlinear matrix concentration via semigroup methods

From MaRDI portal



Abstract: Matrix concentration inequalities provide information about the probability that a random matrix is close to its expectation with respect to the l2 operator norm. This paper uses semigroup methods to derive sharp nonlinear matrix inequalities. In particular, it is shown that the classic Bakry-'Emery curvature criterion implies subgaussian concentration for "matrix Lipschitz" functions. This argument circumvents the need to develop a matrix version of the log-Sobolev inequality, a technical obstacle that has blocked previous attempts to derive matrix concentration inequalities in this setting. The approach unifies and extends much of the previous work on matrix concentration. When applied to a product measure, the theory reproduces the matrix Efron-Stein inequalities due to Paulin et al. It also handles matrix-valued functions on a Riemannian manifold with uniformly positive Ricci curvature.




Cites work









This page was built for publication: Nonlinear matrix concentration via semigroup methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2042805)