On the spectral norm of Rademacher matrices
Abstract
We discuss two-sided nonasymptotic bounds for the mean spectral norm of nonhomogenous weighted Rademacher matrices. We show that the recently formulated conjecture holds up to log log log n \log \log \log n factor for arbitrary n × n n\times n Rademacher matrices and the triple logarithm may be eliminated for matrices with { 0 , 1 } \{0,1\} -coefficients.
Fields of Study & Subjects
Matrix Theory and Algorithms
Publication details
- Journal / source
- Transactions of the American Mathematical Society
- Volume
- 379
- Issue
- 10
- Pages
- 7019–7039
- Publication date
- 2 July 2026
- Language
- EN