English
Related papers

Related papers: Small deviation estimates for the largest eigenval…

200 papers

The question of optimally approximating an arbitrary probability measure in the Wasserstein distance by a discrete one with uniform weights is considered. Estimates are obtained for the optimal approximation distance, with an explicit rate…

Probability · Mathematics 2026-04-14 Benjamin Seeger

Let $X$ be an $N$-dimensional random vector which describes the ordered eigenvalues of a $\beta$-Hermite ensemble, and let $z$ the vector containing the ordered zeros of the Hermite poynomial $H_N$. We present an explicit estimate for…

Probability · Mathematics 2025-02-11 Michael Voit

We develop a theory for the eigenvalue density of arbitrary non-Hermitian Euclidean matrices. Closed equations for the resolvent and the eigenvector correlator are derived. The theory is applied to the random Green's matrix relevant to wave…

Disordered Systems and Neural Networks · Physics 2011-08-26 A. Goetschy , S. E. Skipetrov

We consider $N\times N$ Hermitian random matrices with independent identically distributed entries (Wigner matrices). We assume that the distribution of the entries have a Gaussian component with variance $N^{-3/4+\beta}$ for some positive…

Mathematical Physics · Physics 2010-04-05 Laszlo Erdos , Jose A. Ramirez , Benjamin Schlein , Horng-Tzer Yau

The eigenvalue densities of two random matrix ensembles, the Wigner Gaussian matrices and the Wishart covariant matrices, are decomposed in the contributions of each individual eigenvalue distribution. It is shown that the fluctuations of…

Mathematical Physics · Physics 2010-08-16 O. Bohigas , M. P. Pato

We consider large complex random sample covariance matrices obtained from "spiked populations", that is when the true covariance matrix is diagonal with all but finitely many eigenvalues equal to one. We investigate the limiting behavior of…

Mathematical Physics · Physics 2015-05-13 Delphine Féral , Sandrine Péché

We consider large non-Hermitian real or complex random matrices $X$ with independent, identically distributed centred entries. We prove that their local eigenvalue statistics near the spectral edge, the unit circle, coincide with those of…

Probability · Mathematics 2023-01-11 Giorgio Cipolloni , László Erdős , Dominik Schröder

In this paper, we consider directly estimating the eigenvalues of precision matrix, without inverting the corresponding estimator for the eigenvalues of covariance matrix. We focus on a general asymptotic regime, i.e., the large dimensional…

Statistics Theory · Mathematics 2025-09-22 Jie Zhou , Junhao Xie , Jiaqi Chen

We give a self-contained randomized algorithm based on shifted inverse iteration which provably computes the eigenvalues of an arbitrary matrix $M\in\mathbb{C}^{n\times n}$ up to backward error $\delta\|M\|$ in…

Numerical Analysis · Mathematics 2022-05-16 Jess Banks , Jorge Garza-Vargas , Nikhil Srivastava

We address the problem of computing the smallest symplectic eigenvalues and the corresponding eigenvectors of symmetric positive-definite matrices in the sense of Williamson's theorem. It is formulated as minimizing a trace cost function…

Optimization and Control · Mathematics 2022-01-06 Nguyen Thanh Son , P. -A. Absil , Bin Gao , Tatjana Stykel

We give a short, operator-theoretic proof of the asymptotic independence (including a first correction term) of the minimal and maximal eigenvalue of the n \times n Gaussian Unitary Ensemble in the large matrix limit n \to \infty. This is…

Probability · Mathematics 2010-06-01 Folkmar Bornemann

We establish sharp large deviation asymptotics for the maximum order statistic of independent and identically distributed heavy-tailed random variables, valid for all Borel subsets of the right tail. This result yields exact decay rates for…

Probability · Mathematics 2026-01-09 José M. Zapata

We study the statistics of the largest eigenvalues of real symmetric and sample covariance matrices when the entries are heavy tailed. Extending the result obtained by Soshnikov in \cite{Sos1}, we prove that, in the absence of the fourth…

Probability · Mathematics 2008-05-07 Antonio Auffinger , Gerard Ben Arous , Sandrine Peche

Concentration inequalities are obtained on Poisson space, for random functionals with finite or infinite variance. In particular, dimension free tail estimates and exponential integrability results are given for the Euclidean norm of…

Probability · Mathematics 2016-09-07 J. C. Breton , C. Houdré , N. Privault

We study the universality of the local eigenvalue statistics of Gaussian divisible Hermitian Wigner matrices. These random matrices are obtained by adding an independent GUE matrix to an Hermitian random matrix with independent elements, a…

Probability · Mathematics 2011-04-08 Kurt Johansson

We derive concentration inequalities for functions of the empirical measure of large random matrices with infinitely divisible entries and, in particular, stable ones. We also give concentration results for some other functionals of these…

Probability · Mathematics 2007-06-13 Christian Houdré , Hua Xu

Symplectic eigenvalues are conventionally defined for symmetric positive-definite matrices via Williamson's diagonal form. Many properties of standard eigenvalues, including the trace minimization theorem, are extended to the case of…

Optimization and Control · Mathematics 2022-10-11 Nguyen Thanh Son , Tatjana Stykel

Estimating the number of eigenvalues located in a given interval of a large sparse Hermitian matrix is an important problem in certain applications and it is a prerequisite of eigensolvers based on a divide-and-conquer paradigm. Often an…

Numerical Analysis · Computer Science 2014-08-06 Edoardo Di Napoli , Eric Polizzi , Yousef Saad

In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter $\theta>0$) by replacing the entries equal to one by…

Probability · Mathematics 2010-05-05 Joseph Najnudel , Ashkan Nikeghbali

The product of a Hermitian matrix and a positive semidefinite matrix has only real eigenvalues. We present bounds for sums of eigenvalues of such a product.

Functional Analysis · Mathematics 2019-05-13 Bo-Yan Xi , Fuzhen Zhang