Norms of structured random matrices
arXiv:2112.14413 · doi:10.1007/s00208-023-02599-6
Abstract
For let be a random matrix, a real deterministic matrix, and the corresponding structured random matrix. We study the expected operator norm of considered as a random operator between and for . We prove optimal bounds up to logarithmic terms when the underlying random matrix has i.i.d. Gaussian entries, independent mean-zero bounded entries, or independent mean-zero () entries. In certain cases, we determine the precise order of the expected norm up to constants. Our results are expressed through a sum of operator norms of Hadamard products and .
arXiv comment50 pages, 1 figure, 1 table; Remark 1.1 and Subsection 5.4 added, typos corrected
References in corpus (13)
- User-friendly tail bounds for sums of random matrices
- Sharp nonasymptotic bounds on the norm of random matrices with independent entries
- Majorization entropic uncertainty relations
- The dimension-free structure of nonhomogeneous random matrices
- On the spectral norm of Gaussian random matrices
- Structured Random Matrices
- Random sections of ellipsoids and the power of random information
- Asymptotic entropic uncertainty relations
- Approximating matrices and convex bodies through Kadison-Singer
- Comparison of weak and strong moments for vectors with independent coordinates
- Efficient Rounding for the Noncommutative Grothendieck Inequality
- Chevet type inequality and norms of submatrices
- Norms of Randomized Circulant Matrices