English
Related papers

Related papers: Small deviation estimates for the largest eigenval…

200 papers

In this paper, we characterize the asymptotic and large scale behavior of the eigenvalues of wavelet random matrices in high dimensions. We assume that possibly non-Gaussian, finite-variance $p$-variate measurements are made of a…

Statistics Theory · Mathematics 2024-06-11 Patrice Abry , B. Cooper Boniece , Gustavo Didier , Herwig Wendt

This paper develops matrix-multiplication-based iterative refinement for diagonalizable non-Hermitian eigendecompositions. The main theory concerns simple eigenvalues and distinguishes two input regimes. In the right-only regime, where only…

Numerical Analysis · Mathematics 2026-04-06 Takeshi Terao

We give an upper bound on the total variation distance between the linear eigenvalue statistic, properly scaled and centred, of a random matrix with a variance profile and the standard Gaussian random variable. The second order Poincar\'e…

Probability · Mathematics 2019-01-29 Kartick Adhikari , Indrajit Jana , Koushik Saha

We compare the continuous and discrete truncated Wigner approximations of various spin models' dynamics to exact analytical and numerical solutions. We account for all components of spin-spin correlations on equal footing, facilitated by a…

Quantum Physics · Physics 2019-04-29 Bhuvanesh Sundar , Kenneth C Wang , Kaden R A Hazzard

Using martingale methods, we obtain some upper bounds for large and moderate deviations of products of independent and identically distributed elements of GL d (R). We investigate all the possible moment conditions, from super-exponential…

Probability · Mathematics 2016-10-25 Christophe Cuny , Jérôme Dedecker , Florence Merlevède

We consider $N\times N$ Hermitian random matrices with i.i.d. entries. The matrix is normalized so that the average spacing between consecutive eigenvalues is of order $1/N$. We study the connection between eigenvalue statistics on…

Mathematical Physics · Physics 2009-06-25 László Erdős , Benjamin Schlein , Horng-Tzer Yau

We present a simple Coulomb gas method to calculate analytically the probability of rare events where the maximum eigenvalue of a random matrix is much larger than its typical value. The large deviation function that characterizes this…

Statistical Mechanics · Physics 2009-02-27 Satya N. Majumdar , Massimo Vergassola

In this article, we establish a near-optimal convergence rate for the CLT of linear eigenvalue statistics of Wigner matrices, in Kolmogorov-Smirnov distance. For all test functions $f\in C^5(\mathbb R)$, we show that the convergence rate is…

Probability · Mathematics 2021-03-22 Zhigang Bao , Yukun He

In this paper, we present a new framework to obtain tail inequalities for sums of random matrices. Compared with existing works, our tail inequalities have the following characteristics: 1) high feasibility--they can be used to study the…

Machine Learning · Computer Science 2019-10-10 Chao Zhang , Min-Hsiu Hsieh , Dacheng Tao

The distributions of the smallest and largest eigenvalues for the matrix product $Z^\dagger Z$, where $Z$ is an $n \times m$ complex Gaussian matrix with correlations both along rows and down columns, are expressed as $m \times m$…

Mathematical Physics · Physics 2009-11-11 P. J. Forrester

This paper focuses on investigating Stein's invariant shrinkage estimators for large sample covariance matrices and precision matrices in high-dimensional settings. We consider models that have nearly arbitrary population covariance…

Statistics Theory · Mathematics 2024-04-24 Xiucai Ding , Yun Li , Fan Yang

We consider an $N$ by $N$ real or complex generalized Wigner matrix $H_N$, whose entries are independent centered random variables with uniformly bounded moments. We assume that the variance profile, $s_{ij}:=\mathbb{E} |H_{ij}|^2$,…

Probability · Mathematics 2020-08-20 Yiting Li , Yuanyuan Xu

For certain random variables that arise as limits of functionals of random finite trees, we obtain precise asymptotics for the logarithm of the right-hand tail. Our results are based on the facts (i) that the random variables we study can…

Probability · Mathematics 2007-05-23 James Allen Fill , Svante Janson

We review our recent results on pseudo-hermitian random matrix theory which were hitherto presented in various conferences and talks. (Detailed accounts of our work will appear soon in separate publications.) Following an introduction of…

Mathematical Physics · Physics 2021-10-27 Joshua Feinberg , Roman Riser

We consider the correlation functions of eigenvalues of a unidimensional chain of large random hermitian matrices. An asymptotic expression of the orthogonal polynomials allows to find new results for the correlations of eigenvalues of…

Mesoscale and Nanoscale Physics · Physics 2008-11-26 Bertrand Eynard

In this paper, we use a new approach to prove that the largest eigenvalue of the sample covariance matrix of a normally distributed vector is bigger than the true largest eigenvalue with probability 1 when the dimension is infinite. We…

Probability · Mathematics 2017-08-14 Soufiane Hayou

In this paper, we obtain optimal uniform lower tail estimates for the probability distribution of the properly scaled length of the longest up/right path of the last passage site percolation model considered by Johansson in [12]. The…

Probability · Mathematics 2007-05-23 Jinho Baik , Percy Deift , Ken McLaughlin , Peter Miller , Xin Zhou

Given a collection $\{\lambda_1, \dots, \lambda_n\} $ of real numbers, there is a canonical probability distribution on the set of real symmetric or complex Hermitian matrices with eigenvalues $\lambda_1,\ldots,\lambda_n$. In this paper, we…

Probability · Mathematics 2023-11-30 Elizabeth S. Meckes , Mark W. Meckes

We analytically compute the large-deviation probability of a diagonal matrix element of two cases of random matrices, namely $\beta=[\vec H^\dagger\vec H]^{-1}_{11}$ and $\gamma=[\vec I_N+\rho\vec H^\dagger\vec H]^{-1}_{11}$, where $\vec H$…

Information Theory · Computer Science 2011-06-15 Aris L. Moustakas

We extend the proof of the local semicircle law for generalized Wigner matrices given in [4] to the case when the matrix of variances has an eigenvalue $ -1 $. In particular, this result provides a short proof of the optimal local…

Probability · Mathematics 2013-11-11 Oskari Ajanki , Laszlo Erdos , Torben Krüger
‹ Prev 1 8 9 10 Next ›