A Simple Tool for Bounding the Deviation of Random Matrices on Geometric Sets
Open Access Publications from the University of California

## A Simple Tool for Bounding the Deviation of Random Matrices on Geometric Sets

• Author(s): Liaw, Christopher
• Mehrabian, Abbas
• Plan, Yaniv
• Vershynin, Roman
• et al.

## Published Web Location

https://doi.org/10.1007/978-3-319-45282-1_18
Abstract

Let $A$ be an isotropic, sub-gaussian $m \times n$ matrix. We prove that the process $Z_x := \|Ax\|_2 - \sqrt m \|x\|_2$ has sub-gaussian increments. Using this, we show that for any bounded set $T \subseteq \mathbb{R}^n$, the deviation of $\|Ax\|_2$ around its mean is uniformly bounded by the Gaussian complexity of $T$. We also prove a local version of this theorem, which allows for unbounded sets. These theorems have various applications, some of which are reviewed in this paper. In particular, we give a new result regarding model selection in the constrained linear model.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.