中文
相关论文

相关论文: The spectral norm of Gaussian matrices with correl…

200 篇论文

We derive the mean eigenvalue density for symmetric Gaussian random N x N matrices in the limit of large N, with a constraint implying that the row sum of matrix elements should vanish. The result is shown to be equivalent to a result found…

无序系统与神经网络 · 物理学 2009-11-10 J. Staering , B. Mehlig , Yan V. Fyodorov , J. M. Luck

We prove nonasymptotic matrix concentration inequalities for the spectral norm of (sub)gaussian random matrices with centered independent entries that capture fluctuations at the Tracy-Widom scale. This considerably improves previous bounds…

概率论 · 数学 2025-03-21 Tatiana Brailovskaya , Ramon van Handel

It is a result of Ginibre that the normalized bulk $k$-point correlation functions of a complex $n\times n$ Gaussian matrix with independent entries of mean zero and unit variance are asymptotically given by the determinantal point process…

概率论 · 数学 2024-05-28 Terence Tao , Van Vu

Given a finite group, we study the Gaussian series of the matrices in the image of its left regular representation. We propose such random matrices as a benchmark for improvements to the noncommutative Khintchine inequality, and we…

泛函分析 · 数学 2022-12-02 Afonso S. Bandeira , Dmitriy Kunisky , Dustin G. Mixon , Xinmeng Zeng

We study the spectral norm of random lifts of matrices. Given an $n\times n$ symmetric matrix $A$, and a centered distribution $\pi$ on $k\times k\ (k\ge 2)$ symmetric matrices with spectral norm at most $1$, let the matrix random lift…

概率论 · 数学 2021-06-03 Afonso S. Bandeira , Yunzi Ding

We discuss regularization by noise of the spectrum of large random non-Normal matrices. Under suitable conditions, we show that the regularization of a sequence of matrices that converges in *-moments to a regular element $a$, by the…

概率论 · 数学 2011-10-12 Alice Guionnet , Philip Matchett Wood , Ofer Zeitouni

We define the empirical spectral distribution (ESD) of a random matrix polynomial with invertible leading coefficient, and we study it for complex $n \times n$ Gaussian monic matrix polynomials of degree $k$. We obtain exact formulae for…

概率论 · 数学 2022-07-20 Giovanni Barbarino , Vanni Noferini

We prove quadratic eigenvalue perturbation bounds for generalized Hermitian eigenvalue problems. The bounds are proportional to the square of the norm of the perturbation matrices divided by the gap between the spectrums. Using the results…

数值分析 · 数学 2010-09-21 Yuji Nakatsukasa

We show that the spectral norm of a random $n_1\times n_2\times \cdots \times n_K$ tensor (or higher-order array) scales as $O\left(\sqrt{(\sum_{k=1}^{K}n_k)\log(K)}\right)$ under some sub-Gaussian assumption on the entries. The proof is…

统计理论 · 数学 2014-07-09 Ryota Tomioka , Taiji Suzuki

We consider random $n\times n$ matrices $X$ with independent and centered entries and a general variance profile. We show that the spectral radius of $X$ converges with very high probability to the square root of the spectral radius of the…

概率论 · 数学 2022-09-29 Johannes Alt , Laszlo Erdos , Torben Krüger

Covariance matrix estimation concerns the problem of estimating the covariance matrix from a collection of samples, which is of extreme importance in many applications. Classical results have shown that $O(n)$ samples are sufficient to…

信息论 · 计算机科学 2019-03-19 Wei Cui , Xu Zhang , Yulong Liu

Motivated by statistical analysis of latent factor models for high-frequency financial data, we develop sharp upper bounds for the spectral norm of the realized covariance matrix of a high-dimensional It\^o semimartingale with possibly…

统计理论 · 数学 2023-10-11 Yuta Koike

This note presents sharp inequalities for deviation probability of a general quadratic form of a random vector \(\xiv\) with finite exponential moments. The obtained deviation bounds are similar to the case of a Gaussian random vector. The…

概率论 · 数学 2013-02-08 Vladimir Spokoiny

This paper investigates the nonasymptotic properties of the spectral norm of some random matrices with independent columns. In particular, we consider an $m\times n$ random matrix $BA$, where $A$ is an $N\times n$ random matrix with…

概率论 · 数学 2025-04-01 Guozheng Dai , Zhonggen Su , Hanchao Wang

In distributed optimization or Nash-equilibrium seeking over directed graphs, it is crucial to find a matrix norm under which the disagreement of individual agents' states contracts. In existing results, the matrix norm is usually defined…

最优化与控制 · 数学 2023-04-21 Yongqiang Wang

We provide non-asymptotic, relative deviation bounds for the eigenvalues of empirical covariance and Gram matrices in general settings. Unlike typical uniform bounds, which may fail to capture the behavior of smaller eigenvalues, our…

概率论 · 数学 2025-05-28 Daniel Barzilai , Ohad Shamir

The spectral fluctuations of complex quantum systems, in appropriate limit, are known to be consistent with that obtained from random matrices. However, this relation between the spectral fluctuations of physical systems and random matrices…

量子物理 · 物理学 2020-09-16 S. Harshini Tekur , M. S. Santhanam

We study sample covariance matrices arising from rectangular random matrices with i.i.d. columns. It was previously known that the resolvent of these matrices admits a deterministic equivalent when the spectral parameter stays bounded away…

概率论 · 数学 2022-11-24 Clément Chouard

We discuss two-sided non-asymptotic 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$ factor for arbitrary $n\times n$ Rademacher…

概率论 · 数学 2025-08-19 Rafał Latała

This paper studies the problem of estimating a covariance matrix from correlated sub-Gaussian samples. We consider using the correlated sample covariance matrix estimator to approximate the true covariance matrix. We establish…

信息论 · 计算机科学 2019-10-17 Xu Zhang , Wei Cui , Yulong Liu