English

Quantitative estimates of the spectral norm of random matrices with independent columns

Probability 2025-04-01 v5

Abstract

This paper investigates the nonasymptotic properties of the spectral norm of some random matrices with independent columns. In particular, we consider an m×nm\times n random matrix BABA, where AA is an N×nN\times n random matrix with independent mean-zero subexponential entries, and BB is an m×Nm\times N deterministic matrix. We prove that the LpL_{p} norm of the spectral norm of BABA is upper bounded by (m+n)p(\sqrt{m}+\sqrt{n})p. It is remarkable that this result is independent of the dimension NN.

Keywords

Cite

@article{arxiv.2307.03069,
  title  = {Quantitative estimates of the spectral norm of random matrices with independent columns},
  author = {Guozheng Dai and Zhonggen Su and Hanchao Wang},
  journal= {arXiv preprint arXiv:2307.03069},
  year   = {2025}
}