中文
相关论文

相关论文: Upper tail large deviations for extremal eigenvalu…

200 篇论文

We consider an Erd\H{o}s-R\'{e}nyi graph $\mathbb{G}(n,p)$ on $n$ vertices with edge probability $p$ such that \[ \sqrt{\frac{\log n}{\log \log n}} \ll np \le n^{1/2-o(1)}, \label{eq:abs} \tag{$\dagger$} \] and derive the upper tail large…

概率论 · 数学 2023-09-08 Anirban Basak

The non-asymptotic tail bounds of random variables play crucial roles in probability, statistics, and machine learning. Despite much success in developing upper bounds on tail probability in literature, the lower bounds on tail…

概率论 · 数学 2020-09-08 Anru R. Zhang , Yuchen Zhou

We establish precise right-tail small deviation estimates for the largest eigenvalue of real symmetric and complex Hermitian matrices whose entries are independent random variables with uniformly bounded moments. The proof relies on a Green…

概率论 · 数学 2022-04-04 László Erdős , Yuanyuan Xu

Consider a random symmetric matrix with i.i.d.~entries on and above its diagonal that are products of Bernoulli random variables and random variables with sub-Gaussian tails. Such a matrix will be called a sparse Wigner matrix and can be…

概率论 · 数学 2023-04-27 Fanny Augeri , Anirban Basak

We derive an accurate lower tail estimate on the lowest singular value $\sigma_1(X-z)$ of a real Gaussian (Ginibre) random matrix $X$ shifted by a complex parameter $z$. Such shift effectively changes the upper tail behaviour of the…

数值分析 · 数学 2022-11-02 Giorgio Cipolloni , László Erdős , Dominik Schröder

Large deviation behavior of the largest eigenvalue $\lambda_1$ of Gaussian networks (Erd\H{o}s-R\'enyi random graphs $\mathcal{G}_{n,p}$ with i.i.d. Gaussian weights on the edges) has been the topic of considerable interest. Recently in…

概率论 · 数学 2021-02-17 Shirshendu Ganguly , Kyeongsik Nam

The distribution of the modulus of the extreme eigenvalues is investigated for the complex Ginibre and complex induced Ginibre ensembles in the limit of large dimensions of random matrices. The limiting distribution of the scaled spectral…

概率论 · 数学 2026-05-22 Olivia V. Auster

We study the tail behavior of the distribution of the sum of asymptotically independent risks whose marginal distributions belong to the maximal domain of attraction of the Gumbel distribution. We impose conditions on the distribution of…

概率论 · 数学 2009-06-29 Abhimanyu Mitra , Sidney I. Resnick

We describe the spectrum of a non-self-adjoint elliptic system on a finite interval. Under certain conditions we find that the eigenvalues form a discrete set and converge asymptotically at infinity to one of several straight lines. The…

谱理论 · 数学 2007-05-23 E. B. Davies

We investigate asymptotic behaviour of probabilities of large deviations for normalized combinatorial sums. We find a zone in which these probabilities are equivalent to the tail of the standard normal law. Our conditions are similar to the…

概率论 · 数学 2019-01-15 Andrei N. Frolov

The complex Ginibre ensemble is an $N\times N$ non-Hermitian random matrix over $\mathbb{C}$ with i.i.d. complex Gaussian entries normalized to have mean zero and variance $1/N$. Unlike the Gaussian unitary ensemble, for which the…

概率论 · 数学 2018-05-24 Nicholas Crawford , Ron Rosenthal

In contrast to the neatly bounded spectra of densely populated large random matrices, sparse random matrices often exhibit unbounded eigenvalue tails on the real and imaginary axis, called Lifshitz tails. In the case of asymmetric matrices,…

无序系统与神经网络 · 物理学 2025-11-07 Pietro Valigi , Joseph W. Baron , Izaak Neri , Giulio Biroli , Chiara Cammarota

Suppose that $X$ is a bounded-degree polynomial with nonnegative coefficients on the $p$-biased discrete hypercube. Our main result gives sharp estimates on the logarithmic upper tail probability of $X$ whenever an associated extremal…

概率论 · 数学 2021-04-14 Matan Harel , Frank Mousset , Wojciech Samotij

We establish sharp tail asymptotics for component-wise extreme values of bivariate Gaussian random vectors with arbitrary correlation between the components. We consider two scaling regimes for the tail event in which we demonstrate the…

概率论 · 数学 2019-03-28 Remco van der Hofstad , Harsha Honnappa

Let (RU_1, R U_2) be a given bivariate scale mixture random vector, with R>0 being independent of the bivariate random vector (U_1,U_2). In this paper we derive exact asymptotic expansions of the tail probability P{RU_1> x, RU_2> ax}, a \in…

概率论 · 数学 2013-05-14 Enkelejd Hashorva

Recently, the joint probability density functions of complex eigenvalues for products of independent complex Ginibre matrices have been explicitly derived as determinantal point processes. We express truncated series coming from the…

概率论 · 数学 2015-08-24 Dang-Zheng Liu , Yanhui Wang

In this paper we are concerned with a sample of asymptotically independent risks. Tail asymptotic probabilities for linear combinations of randomly weighted order statistics are approximated under various assumptions, where the individual…

概率论 · 数学 2014-06-24 Alexandru V. Asimit , Enkelejd Hashorva , Dominik Kortschak

We determine the asymptotic size of the largest gap between bulk eigenvalues in complex Ginibre matrices.

概率论 · 数学 2025-09-23 Patrick Lopatto , Moritz Otto

We compute exact asymptotic results for the probability of the occurrence of large deviations of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we…

统计力学 · 物理学 2009-11-13 David S. Dean , Satya N. Majumdar

A family of random matrix ensembles interpolating between the GUE and the Ginibre ensemble of $n\times n$ matrices with iid centered complex Gaussian entries is considered. The asymptotic spectral distribution in these models is uniform in…

概率论 · 数学 2010-03-23 Martin Bender