arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1408.6185math.PRmath.FA
收藏

独立元随机矩阵范数的非渐近界

Sharp nonasymptotic bounds on the norm of random matrices with independent entries

Afonso S. Bandeira, Ramon van Handel

摘要:

我们得到了独立项随机矩阵谱范数的非渐近界,大大改进了以前的结果。如果$X$是$n\times n$对称矩阵与$X_{ij}\sim N(0,b_{ij}^2)$,我们表明,\[\mathbf{E}\Vert X\Vert \lesssim\max_i\sqrt{\sum_jb_{ij}^2}+\max _{ij}\vert b_{ij}\vert \sqrt{\log n}.\]这个界是最佳的意义上,匹配的下界保持温和的假设下,常数是足够尖锐,我们往往可以捕捉到精确的边缘的频谱。类似的结果得到矩形矩阵和更一般的次高斯或重尾分布的条目,我们得到的尾界除了预期的范数上的界限。证明是基于矩量法和几何泛函分析技术相结合。作为应用,我们表明,我们的界限立即产生正确的相变行为的频谱边缘的随机带状矩阵和稀疏Wigner矩阵。我们还恢复了Seginer关于Rademacher矩阵范数的结果。

英文摘要:

We obtain nonasymptotic bounds on the spectral norm of random matrices with independent entries that improve significantly on earlier results. If $X$ is the $n\times n$ symmetric matrix with $X_{ij}\sim N(0,b_{ij}^2)$, we show that \[\mathbf{E}\Vert X\Vert \lesssim\max_i\sqrt{\sum_jb_{ij}^2}+\max _{ij}\vert b_{ij}\vert \sqrt{\log n}.\] This bound is optimal in the sense that a matching lower bound holds under mild assumptions, and the constants are sufficiently sharp that we can often capture the precise edge of the spectrum. Analogous results are obtained for rectangular matrices and for more general sub-Gaussian or heavy-tailed distributions of the entries, and we derive tail bounds in addition to bounds on the expected norm. The proofs are based on a combination of the moment method and geometric functional analysis techniques. As an application, we show that our bounds immediately yield the correct phase transition behavior of the spectral edge of random band matrices and of sparse Wigner matrices. We also recover a result of Seginer on the norm of Rademacher matrices.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑