Published August 2021 | Version Submitted
Journal Article Open

From Poincaré inequalities to nonlinear matrix concentration

Abstract

This paper deduces exponential matrix concentration from a Poincaré inequality via a short, conceptual argument. Among other examples, this theory applies to matrix-valued functions of a uniformly log-concave random vector. The proof relies on the subadditivity of Poincaré inequalities and a chain rule inequality for the trace of the matrix Dirichlet form. It also uses a symmetrization technique to avoid difficulties associated with a direct extension of the classic scalar argument.

Additional Information

© 2021 ISI/BS. Received: 1 June 2020; Revised: 1 October 2020; Published: August 2021. First available in Project Euclid: 10 May 2021. Ramon Van Handel offered valuable feedback on a preliminary version of this work, and we are grateful to him for the proof of Proposition 2.4. DH was funded by NSF grants DMS-1907977 and DMS-1912654. JAT gratefully acknowledges funding from ONR awards N00014-17-12146 and N00014-18-12363, and he would like to thank his family for their support in these difficult times.

Attached Files

Submitted - 2006.16561.pdf

Files

2006.16561.pdf

Files (268.4 kB)

Name Size Download all
md5:83292bc5fc6ffcefe8b46d765bf1f78a
268.4 kB Preview Download

Additional details

Identifiers

Eprint ID
107217
Resolver ID
CaltechAUTHORS:20201218-154430753

Related works

Funding

NSF
DMS-1907977
NSF
DMS-1912654
Office of Naval Research (ONR)
N00014-17-12146
Office of Naval Research (ONR)
N00014-18-12363

Dates

Created
2020-12-21
Created from EPrint's datestamp field
Updated
2021-06-09
Created from EPrint's last_modified field