English
Related papers

Related papers: Cram\'er-type Moderate Deviation for Quadratic For…

200 papers

Let $\{Z_n, n\geq 0\}$ be a supercritical branching process in an independent and identically distributed random environment. We prove Cram\'{e}r moderate deviations and Berry-Esseen bounds for $\ln (Z_{n+n_0}/Z_{n_0})$ % under the annealed…

Probability · Mathematics 2020-02-04 Xiequan Fan , Haijuan Hu , Quansheng Liu

Let $(Z_n)$ be a supercritical branching process in an independent and identically distributed random environment $\xi$. We study the asymptotic of the harmonic moments $\mathbb{E}\left[Z_n^{-r} | Z_0=k \right]$ of order $r>0$ as $n \to…

Probability · Mathematics 2016-08-30 Ion Grama , Quansheng Liu , Eric Miqueu

We prove an asymptotic Cram\'er's theorem, that is, if the sequence $(X_{n}+ Y_{n})_{n\geq 1}$ converges in law to the standard normal distribution and for every $n\geq 1$ the random variables $X_{n}$ and $Y_{n}$ are independent, then…

Probability · Mathematics 2010-06-22 Ciprian Tudor

Let $\xi_1,\xi_2,\ldots$ be an iid sequence with negative mean. The $(m,n)$-segment is the subsequence $\xi_{m+1},\ldots,\xi_n$ and its \textit{score} is given by $\max\{\sum_{m+1}^n\xi_i,0\}$. Let $R_n$ be the largest score of any segment…

Probability · Mathematics 2014-02-25 Aleksandar Mijatović , Martijn Pistorius

We prove a central limit theorem for the components of the eigenvectors corresponding to the $d$ largest eigenvalues of the normalized Laplacian matrix of a finite dimensional random dot product graph. As a corollary, we show that for…

Machine Learning · Statistics 2016-07-29 Minh Tang , Carey E. Priebe

For random $d$-regular graphs on $N$ vertices with $1 \ll d \ll N^{2/3}$, we develop a $d^{-1/2}$ expansion of the local eigenvalue distribution about the Kesten-McKay law up to order $d^{-3}$. This result is valid up to the edge of the…

Probability · Mathematics 2021-07-06 Roland Bauerschmidt , Jiaoyang Huang , Antti Knowles , Horng-Tzer Yau

For each $n\ge 1$, let $X_{n,1},\ldots,X_{n,N_n}$ be real random variables and $S_n=\sum_{i=1}^{N_n}X_{n,i}$. Let $m_n\ge 1$ be an integer. Suppose $(X_{n,1},\ldots,X_{n,N_n})$ is $m_n$-dependent, $E(X_{ni})=0$, $E(X_{ni}^2)<\infty$ and…

Probability · Mathematics 2022-08-15 Svante Janson , Luca Pratelli , Pietro Rigo

We consider the fluctuation of linear eigenvalue statistics of random band $n\times n$ matrices whose entries have the form $\mathcal{M}_{ij}=b^{-1/2}u^{1/2}(|i-j|)\tilde w_{ij}$ with i.i.d. $w_{ij}$ possessing the $(4+\varepsilon)$th…

Mathematical Physics · Physics 2015-09-30 Mariya Shcherbina

Let $M_n$ be an $n\times n$ signed random combinatorial matrix whose rows are independent and uniformly distributed over the set of $\{-1,0,1\}$-vectors with exactly $n/2$ zero coordinates. Despite the dependence induced by the row…

Probability · Mathematics 2026-04-14 Kexin Yu

We obtain estimation error rates for estimators obtained by aggregation of regularized median-of-means tests, following a construction of Le Cam. The results hold with exponentially large probability -- as in the gaussian framework with…

Statistics Theory · Mathematics 2017-07-19 Lecué Guillaume , Lerasle Matthieu

Given a rational $a=p/q$ and $N$ nonnegative $d$-dimensional real vectors $u_1$, ..., $u_N$, we show that it is always possible to choose $(d-1)+\lceil (pN-d+1)/q\rceil$ of them such that their sum is (componentwise) at least…

Combinatorics · Mathematics 2013-05-06 Ilya I. Bogdanov , Grigory R. Chelnokov

Let $v_1$,..., $v_n$ be $n$ vectors in an inner product space. Can we find a natural number $d$ and positive (semidefinite) complex matrices $A_1$,..., $A_n$ of size $d \times d$ such that ${\rm Tr}(A_kA_l)= <v_k, v_l>$ for all $k,l=1,...,…

Operator Algebras · Mathematics 2014-08-08 Péter E. Frenkel , Mihály Weiner

In this note, we prove that if $X\in\mathbb{R}^{n\times d}$ and $Y\in\mathbb{R}^{n\times p}$ are two independent matrices with i.i.d entries then the empirical spectral distribution of $\frac{1}{d}XX^\top \odot \frac{1}{p}YY^\top$, where…

Probability · Mathematics 2025-02-19 Sebastien Abou Assaly , Lucas Benigni

In this paper, we consider directly estimating the eigenvalues of precision matrix, without inverting the corresponding estimator for the eigenvalues of covariance matrix. We focus on a general asymptotic regime, i.e., the large dimensional…

Statistics Theory · Mathematics 2025-09-22 Jie Zhou , Junhao Xie , Jiaqi Chen

Let $Q$ be a positive-definite quaternary quadratic form with integer coefficients. We study the problem of giving bounds on the largest positive integer $n$ that is locally represented by $Q$ but not represented. Assuming that $n$ is…

Number Theory · Mathematics 2018-02-13 Jeremy Rouse

We study the regularity of the law of a quadratic form $Q(X,X)$, evaluated in a sequence $X = (X_{i})$ of independent and identically distributed random variables, when $X_{1}$ can be expressed as a sufficiently smooth function of a…

Probability · Mathematics 2024-06-21 Ronan Herry , Dominique Malicet , Guillaume Poly

Let $d\ge 3$ be a fixed integer, $p\in (0,1)$, and let $n\geq 1$ be a positive integer such that $dn$ is even. Let $\mathbb{G}(n, d, p)$ be a (random) graph on $n$ vertices obtained by drawing uniformly at random a $d$-regular (simple)…

Probability · Mathematics 2021-12-10 Umberto De Ambroggio , Matthew I. Roberts

Given a probability distribution in R^n with general (non-white) covariance, a classical estimator of the covariance matrix is the sample covariance matrix obtained from a sample of N independent points. What is the optimal sample size N =…

Probability · Mathematics 2014-05-21 Roman Vershynin

We derive a large deviation principle for families of random variables in the basin of attraction of spectrally positive stable distributions by proving a uniform version of the Tauberian theorem for Laplace-Stieltjes transforms. The main…

Probability · Mathematics 2026-05-25 Giampaolo Cristadoro , Gaia Pozzoli

In this article, we study the fluctuations of the random variable: $$ {\mathcal I}_n(\rho) = \frac 1N \log\det(\Sigma_n \Sigma_n^* + \rho I_N),\quad (\rho>0) $$ where $\Sigma_n= n^{-1/2} D_n^{1/2} X_n\tilde D_n^{1/2} +A_n$, as the…

Probability · Mathematics 2011-07-04 Walid Hachem , Malika Kharouf , Jamal Najim , Jack W. Silverstein