Related papers: Large deviations for the smallest eigenvalue of a …
We prove large deviations principles for spectral measures of perturbed (or spiked) matrix models in the direction of an eigenvector of the perturbation. In each model under study, we provide two approaches, one of which relying on large…
We study the statistics of the number of real eigenvalues in the elliptic deformation of the real Ginibre ensemble. As the matrix dimension grows, the law of large numbers and the central limit theorem for the number of real eigenvalues are…
The large deviation principle in the small noise limit is derived for solutions of possibly degenerate It\^o stochastic differential equations with predictable coefficients, which may depend also on the large deviation parameter. The result…
A large deviation principle is established for a general class of stochastic flows in the small noise limit. This result is then applied to a Bayesian formulation of an image matching problem, and an approximate maximum likelihood property…
Let $M$ be an $n\times n$ random i.i.d. matrix. This paper studies the deviation inequality of $s_{n-k+1}(M)$, the $k$-th smallest singular value of $M$. In particular, when the entries of $M$ are subgaussian, we show that for any…
Starting with the large deviation principle (LDP) for the Erd\H{o}s-R\'enyi binomial random graph $\mathcal{G}(n,p)$ (edge indicators are i.i.d.), due to Chatterjee and Varadhan (2011), we derive the LDP for the uniform random graph…
We prove a moderate deviations principles for the size of the largest connected component in a random $d$-uniform hypergraph. The key tool is a version of the exploration process, that is also used to investigate the giant component of an…
We derive a large deviation principle for the empirical measure of zeros of random polynomials with i.i.d. exponential coefficients.
We consider the eigenvectors of the principal minor of dimension $n< N$ of the Dyson Brownian motion in $\mathbb{R}^{N}$ and investigate their asymptotic overlaps with the eigenvectors of the full matrix in the limit of large dimension. We…
We prove a large deviations principle for the largest eigenvalue of a class of biorthogonal and multiple orthogonal polynomial ensembles that includes a matrix model of Lueck, Sommers and Zirnbauer for disordered bosons and Angelesco…
Enumeration of various types of lattice polygons and in particular polyominoes is of primary importance in many machine learning, pattern recognition, and geometric analysis problems. In this work, we develop a large deviation principle for…
The diagonalization of matrices may be the top priority in the application of modern physics. In this paper, we numerically demonstrate that, for real symmetric random matrices with non-positive off-diagonal elements, a universal scaling…
The Large Deviation Principle is established for stochastic models defined by past-dependent non linear recursions with small noise. In the Markov case we use the result to obtain an explicit expression for the asymptotics of exit time.
The purpose of this paper is to establish universality of the fluctuations of the largest eigenvalue of some non necessarily Gaussian complex Deformed Wigner Ensembles. The real model is also considered. Our approach is close to the one…
We consider a class of tempered subordinators, namely a class of subordinators with one-dimensional marginal tempered distributions which belong to a family studied in [3]. The main contribution in this paper is a non-central moderate…
This note provides a large deviations principle for a class of biorthogonal ensembles. We extend the results of Eichelsbacher, Sommerauer and Stotlz to more general type of interactions. Our result covers the case of the singular values of…
We prove a large deviation principle for the sum of n independent heavy-tailed random variables, which are subject to a moving cut-off boundary at location n. Conditional on the sum being large at scale n, we show that a finite number of…
Consider the stochastic differential equation in $\rr^d$ dX^{\e}_t&=b(X^{\e}_t)dt+\sqrt{\e}\sigma(X^\e_t)dB_t X^{\e}_0&=x_0,\quad x_0\in\rr^d$ where $b:\rr^d\to\rr^d$ is $C^1$ such that $<x,b(x)> \leq C(1+|x|^2)$, $\sigma:\rr^d\to…
We prove existence of the large deviation principle, with a proper convex rate function, for the distribution of the renormalized distance from the origin of a random walk on a free product of finitely generated groups. As a consequence, we…
We prove that an n by n random matrix G with independent entries is completely delocalized. Suppose the entries of G have zero means, variances uniformly bounded below, and a uniform tail decay of exponential type. Then with high…