English
Related papers

Related papers: Random matrices: overcrowding estimates for the sp…

200 papers

We consider the ensemble of adjacency matrices of Erd{\H o}s-R\'enyi random graphs, i.e.\ graphs on $N$ vertices where every edge is chosen independently and with probability $p \equiv p(N)$. We rescale the matrix so that its bulk…

Probability · Mathematics 2015-05-27 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin

We describe a subtle error which can appear in numerical calculations involving the spacing statistics of eigenvalues of random unitary matrices.

Mathematical Physics · Physics 2007-10-01 David W. Farmer

We study the spectral properties of a class of random matrices where the matrix elements depend exponentially on the distance between uniformly and randomly distributed points. This model arises naturally in various physical contexts, such…

Disordered Systems and Neural Networks · Physics 2015-05-18 Ariel Amir , Yuval Oreg , Yoseph Imry

The paper discusses progress in understanding statistical properties of complex eigenvalues (and corresponding eigenvectors) of weakly non-unitary and non-Hermitian random matrices. Ensembles of this type emerge in various physical…

Chaotic Dynamics · Physics 2009-11-07 Yan V Fyodorov , H. -J Sommers

We investigate a random normal matrix model with eigenvalues forced to be in the droplet, the support of the equilibrium measure associated with an external field. For radially symmetric external fields, we show that the fluctuations of the…

Probability · Mathematics 2020-09-18 Seong-Mi Seo

Kernel methods are successful approaches for different machine learning problems. This success is mainly rooted in using feature maps and kernel matrices. Some methods rely on the eigenvalues/eigenvectors of the kernel matrix, while for…

Machine Learning · Computer Science 2012-02-20 Nima Reyhani , Hideitsu Hino , Ricardo Vigario

We investigate almost-degenerate perturbation theory of eigenvalue problems, using spectral projectors, also named density matrices. When several eigenvalues are close to each other, the coefficients of the perturbative series become…

Mathematical Physics · Physics 2023-07-11 Charles Arnal , Louis Garrigue

We compute the limiting eigenvalue statistics at the edge of the spectrum of large Hermitian random matrices perturbed by the addition of small rank deterministic matrices. To be more precise, we consider random Hermitian matrices with…

Probability · Mathematics 2007-05-23 Sandrine Péché

We propose a theoretical framework to study the eigenvalue spectra of the controllability Gramian of systems with random state matrices, such as networked systems with a random graph structure. Using random matrix theory, we provide…

Systems and Control · Computer Science 2016-09-16 Victor M. Preciado , M. Amin Rahimian

Random matrix theory is a well-developed area of probability theory that has numerous connections with other areas of mathematics and its applications. Much of the literature in this area is concerned with matrices that possess many exact…

Probability · Mathematics 2018-06-22 Ramon van Handel

Many important problems are characterized by the eigenvalues of a large matrix. For example, the difficulty of many optimization problems, such as those arising from the fitting of large models in statistics and machine learning, can be…

We study ill-conditioned positive definite matrices that are disturbed by the sum of $m$ rank-one matrices of a specific form. We provide estimates for the eigenvalues and eigenvectors. When the condition number of the initial matrix tends…

Numerical Analysis · Mathematics 2024-03-13 Armand Gissler , Anne Auger , Nikolaus Hansen

We study random points on the real line generated by the eigenvalues in unitary invariant random matrix ensembles or by more general repulsive particle systems. As the number of points tends to infinity, we prove convergence of the…

Probability · Mathematics 2015-11-11 Kristina Schubert , Martin Venker

We study the distribution of the outliers in the spectrum of finite rank deformations of Wigner random matrices. We assume that the matrix entries have finite fourth moment and extend the results by Capitaine, Donati-Martin, and F\'eral for…

Probability · Mathematics 2012-10-24 David Renfrew , Alexander Soshnikov

The eigenvalue spacing of a uniformly chosen random finite unipotent matrix in its permutation action on lines is studied. We obtain bounds for the mean number of eigenvalues lying in a fixed arc of the unit circle and offer an approach…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

We estimate the frequency of singular matrices and of matrices of a given rank whose entries are parametrised by arbitrary polynomials over the integers and modulo a prime $p$. In particular, in the integer case, we improve a recent bound…

Number Theory · Mathematics 2023-10-20 Ali Mohammadi , Alina Ostafe , Igor Shparlinski

Diagrammatic techniques to compute perturbatively the spectral properties of Euclidean Random Matrices in the high-density regime are introduced and discussed in detail. Such techniques are developed in two alternative and very different…

Disordered Systems and Neural Networks · Physics 2011-08-31 T. S. Grigera , V. Martin-Mayor , G. Parisi , P. Urbani , P. Verrocchio

A generalized Wigner matrix perturbed by a finite-rank deterministic matrix is considered. The fluctuations of the largest eigenvalues, which emerge outside the bulk of the spectrum, and the corresponding eigenvectors, are studied. Under…

Probability · Mathematics 2026-01-16 Bishakh Bhattacharya , Arijit Chakrabarty , Rajat Subhra Hazra

We establish large deviation principles for the extremal eigenvalues of the Ginibre ensembles with good rate functions. In contrast to the typical estimates for the extremal eigenvalues, the large deviations for the real Ginibre ensemble…

Probability · Mathematics 2025-12-16 Yuanyuan Xu , Qiang Zeng

We consider a multivariate linear response regression in which the number of responses and predictors is large and comparable with the number of observations, and the rank of the matrix of regression coefficients is assumed to be small. We…

Statistics Theory · Mathematics 2015-06-02 Vladislav Kargin
‹ Prev 1 3 4 5 6 7 10 Next ›