English
Related papers

Related papers: Computing the Tracy-Widom Distribution for Arbitra…

200 papers

We prove universality of local eigenvalue statistics in the bulk of the spectrum for orthogonal invariant matrix models with real analytic potentials with one interval limiting spectrum. Our starting point is the Tracy-Widom formula for the…

Mathematical Physics · Physics 2009-11-13 M. Shcherbina

For fixed positive integers m, we consider the product of m independent n by n random matrices with iid entries as in the limit as n tends to infinity. Under suitable assumptions on the entries of each matrix, it is known that the limiting…

Probability · Mathematics 2017-11-21 Natalie Coston , Sean O'Rourke , Philip Matchett Wood

Let X be a n*p matrix and l_1 the largest eigenvalue of the covariance matrix X^{*}*X. The "null case" where X_{i,j} are independent Normal(0,1) is of particular interest for principal component analysis. For this model, when n, p tend to…

Statistics Theory · Mathematics 2007-06-13 Noureddine El Karoui

In this paper, we consider a data matrix $X\in\mathbb{C}^{N\times M}$ where all the columns are i.i.d. samples being $N$ dimensional complex Gaussian of mean zero and covariance $\Sigma\in\mathbb{C}^{N\times N}$. Here the population matrix…

Probability · Mathematics 2012-07-19 Dai Shi

This paper develops a threshold regression model where an unknown relationship between two variables nonparametrically determines the threshold. We allow the observations to be cross-sectionally dependent so that the model can be applied to…

Econometrics · Economics 2021-01-29 Yoonseok Lee , Yulong Wang

While originally discovered in the context of the Gaussian Unitary Ensemble, the Tracy-Widom distribution also rules the height fluctuations of growth processes. This suggests that there might be other nonequilibrium processes in which the…

Statistical Mechanics · Physics 2016-06-07 Christian B. Mendl , Herbert Spohn

We show that the supremum of the average of the Airy process and its time reversal minus a parabola is distributed as the maximum of two independent GUE Tracy-Widom random variables. The proof is obtained by considering a directed last…

Probability · Mathematics 2013-11-21 Jinho Baik , Zhipeng Liu

We study the influence of boundary conditions on self-affine random functions u(t) in the interval t/L \in [0,1], with independent Gaussian Fourier modes of variance ~ 1/q^{\alpha}. We consider the probability distribution of the mean…

Statistical Mechanics · Physics 2009-11-11 Raoul Santachiara , Alberto Rosso , Werner Krauth

We consider the fluctuations of the largest eigenvalue of sparse random matrices, the class of random matrices that includes the normalized adjacency matrices of the Erd\H{o}s-R\'enyi graph $G(N, p)$. We show that the fluctuations of the…

Probability · Mathematics 2025-07-28 Teodor Bucht , Kevin Schnelli , Yuanyuan Xu

It has been recently shown that if $X$ is an $n\times N$ matrix whose entries are i.i.d. standard complex Gaussian and $l_1$ is the largest eigenvalue of $X^*X$, there exist sequences $m_{n,N}$ and $s_{n,N}$ such that…

Probability · Mathematics 2007-06-13 Noureddine El Karoui

We study a certain random groeth model in two dimensions closely related to the one-dimensional totally asymmetric exclusion process. The results show that the shape fluctuations, appropriately scaled, converges in distribution to the…

Combinatorics · Mathematics 2009-10-31 Kurt Johansson

The paper deals with the distribution of singular values of the input-output Jacobian of deep untrained neural networks in the limit of their infinite width. The Jacobian is the product of random matrices where the independent rectangular…

Machine Learning · Statistics 2022-07-13 Leonid Pastur

The Tracy-Widom distribution functions involve integrals of a Painlev\'e II function starting from positive infinity. In this paper, we express the Tracy-Widom distribution functions in terms of integrals starting from minus infinity. There…

Functional Analysis · Mathematics 2009-11-13 Jinho Baik , Robert Buckingham , Jeffery DiFranco

We compute the exact and limiting smallest eigenvalue distributions for two classes of $\beta$-Jacobi ensembles not covered by previous studies. In the general $\beta$ case, these distributions are given by multivariate hypergeometric…

Probability · Mathematics 2011-08-16 Ioana Dumitriu

We apply the method of determinants to study the distribution of the largest singular values of large $ m \times n $ real rectangular random matrices with independent Cauchy entries. We show that statistical properties of the (rescaled by a…

Probability · Mathematics 2009-11-10 Alexander Soshnikov , Yan V. Fyodorov

In this paper, we study the risk bounds for samples independently drawn from an infinitely divisible (ID) distribution. In particular, based on a martingale method, we develop two deviation inequalities for a sequence of random variables of…

Machine Learning · Statistics 2012-02-20 Chao Zhang , Dacheng Tao

We study random graphs with arbitrary distributions of expected degree and derive expressions for the spectra of their adjacency and modularity matrices. We give a complete prescription for calculating the spectra that is exact in the limit…

Social and Information Networks · Computer Science 2013-02-04 Raj Rao Nadakuditi , M. E. J. Newman

This paper uses an incremental matrix expansion approach to derive asymptotic eigenvalue distributions (a.e.d.'s) of sums and products of large random matrices. We show that the result can be derived directly as a consequence of two common…

Information Theory · Computer Science 2007-07-13 Matthew J. M. Peacock , Iain B. Collings , Michael L. Honig

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…

Probability · Mathematics 2025-03-21 Tatiana Brailovskaya , Ramon van Handel

We consider an $N \times N$ random symmetric Toeplitz matrix with an i.i.d. input sequence drawn from a distribution that lies in the domain of attraction of an $\alpha$-stable law for $0 < \alpha < 2$. We show that under an appropriate…

Probability · Mathematics 2023-04-26 Ratul Biswas , Arnab Sen
‹ Prev 1 4 5 6 7 8 10 Next ›