Norms of structured random matrices
Probability
2024-11-19 v2 Functional Analysis
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 .
Cite
@article{arxiv.2112.14413,
title = {Norms of structured random matrices},
author = {Radosław Adamczak and Joscha Prochno and Marta Strzelecka and Michał Strzelecki},
journal= {arXiv preprint arXiv:2112.14413},
year = {2024}
}
Comments
50 pages, 1 figure, 1 table; Remark 1.1 and Subsection 5.4 added, typos corrected