Published June 2025
| Version v1
Dissertation
Open
Nonlinear Matrix Concentration and Its Applications
Description
The main purpose of this dissertation is to introduce a new method for obtaining norm bounds for random matrices, where each entry is a low-degree polynomial in an underlying set of independent real-valued random variables. Such matrices arise in a variety of settings in the analysis of spectral and optimization algorithms. Using ideas of decoupling and linearization, we show a simple way of expressing norm bounds for such matrices, in terms of their higher-order derivatives. Some of the highlighted applications include graph matrices, tensor networks and smoothed analysis. In addition, we present a concise analysis of the ellipsoid fitting problem using the concentration bound of random matrices with covariance structure.
Files
Dissertation_Wu.pdf
Files
(1.7 MB)
| Name | Size | Download all |
|---|---|---|
|
Dissertation md5:52da83cff2cdfa11c7d8db39540135f8 |
1.7 MB | Preview Download |
Additional details
Identifiers
- Other
- oai:uchicago.tind.io:14955