English
Related papers

Related papers: Lower bounds on the smallest eigenvalue of a sampl…

200 papers

We establish a large deviation principle for the smallest eigenvalue of a random matrix model composed of the sum of a GOE matrix and a diagonal matrix with an outlier. Our result generalizes and unifies previously studied cases.

Probability · Mathematics 2026-04-22 Jeanne Boursier , Alice Guionnet

The paper discusses progress in understanding statistical properties of complex eigenvalues (and corresponding eigenvectors) of weakly non-unitary and non-Hermitian random matrices. Ensembles of this type emerge in various physical…

Chaotic Dynamics · Physics 2009-11-07 Yan V Fyodorov , H. -J Sommers

The isotropy of multiples of Pfister forms is studied. In particular, an improved lower bound on the value of their first Witt index is obtained. This result and certain of its corollaries are applied to the study of the weak isotropy index…

Number Theory · Mathematics 2012-08-03 James O'Shea

The extremal dependence structure of a regularly varying random vector Xis fully described by its limiting spectral measure. In this paper, we investigate how torecover characteristics of the measure, such as extremal coefficients, from the…

Statistics Theory · Mathematics 2024-07-04 Marco Oesting , Olivier Wintenberger

This article derives lower bounds on the supremal (strict) p-negative type of finite metric spaces using purely elementary techniques. The bounds depend only on the cardinality and the (scaled) diameter of the underlying finite metric…

Functional Analysis · Mathematics 2008-07-18 Anthony Weston

Non-statistical weak measurements yield weak values that are outside the range of eigenvalues and are not rare, suggesting that weak values are a property of every pre-and-post-selected ensemble. They also extend the applicability and valid…

Quantum Physics · Physics 2009-11-13 Jeff Tollaksen , Yakir Aharonov

Given a sample of i.i.d. high-dimensional centered random vectors, we consider a problem of estimation of their covariance matrix $\Sigma$ with an additional assumption that $\Sigma$ can be represented as a sum of a few Kronecker products…

Statistics Theory · Mathematics 2024-06-18 Nikita Puchkin , Maxim Rakhuba

We provide asymptotic theory for certain functions of the sample autocovariance matrices of a high-dimensional time series with infinite fourth moment. The time series exhibits linear dependence across the coordinates and through time.…

Statistics Theory · Mathematics 2020-01-16 Johannes Heiny , Thomas Mikosch

We consider differentially private approximate singular vector computation. Known worst-case lower bounds show that the error of any differentially private algorithm must scale polynomially with the dimension of the singular vector. We are…

Data Structures and Algorithms · Computer Science 2012-11-06 Moritz Hardt , Aaron Roth

A moderate deviations principle for the law of a stochastic Burgers equation is proved via the weak convergence approach. In addition, some useful estimates toward a central limit theorem are established.

Probability · Mathematics 2020-01-17 Rachid Belfadli , Lahcen Boulanba , Mohamed Mellouk

Maximal inequalities refer to bounds on expected values of the supremum of averages of random variables over a collection. They play a crucial role in the study of non-parametric and high-dimensional estimators, and especially in the study…

Probability · Mathematics 2025-04-28 Supratik Basu , Arun K Kuchibhotla

We study the asymptotic distributions of the spiked eigenvalues and the largest nonspiked eigenvalue of the sample covariance matrix under a general covariance matrix model with divergent spiked eigenvalues, while the other eigenvalues are…

Statistics Theory · Mathematics 2017-11-07 Tony Cai , Xiao Han , Guangming Pan

Matrix completion algorithms recover a low rank matrix from a small fraction of the entries, each entry contaminated with additive errors. In practice, the singular vectors and singular values of the low rank matrix play a pivotal role for…

Methodology · Statistics 2016-05-03 Juhee Cho , Donggyu Kim , Karl Rohe

We compute the limiting distributions of the largest eigenvalue of a complex Gaussian sample covariance matrix when both the number of samples and the number of variables in each sample become large. When all but finitely many, say $r$,…

Probability · Mathematics 2007-05-23 Jinho Baik , Gerard Ben Arous , Sandrine Peche

We derive the form of the variance-covariance matrix for any affine equivariant matrix-valued statistics when sampling from complex elliptical distributions. We then use this result to derive the variance-covariance matrix of the sample…

Statistics Theory · Mathematics 2021-11-10 Elias Raninen , Esa Ollila , David E. Tyler

A method based on multicanonical Monte Carlo is applied to the calculation of large deviations in the largest eigenvalue of random matrices. The method is successfully tested with the Gaussian orthogonal ensemble (GOE), sparse random…

Statistical Mechanics · Physics 2013-05-29 Nen Saito , Yukito Iba , Koji Hukushima

We derive a scale-free bound on the density of the maximum of a centered Gaussian vector. The basic bound is non-uniform, depends logarithmically on the dimension, and allows any covariance matrix. When the largest marginal variance is…

Statistics Theory · Mathematics 2026-05-29 Suhas Vijaykumar

We investigate simulation-based bandpower covariance matrices commonly used in cosmological parameter inferences such as the estimation of the tensor-to-scalar ratio $r$. We find that upper limits on $r$ can be biased low by tens of…

Cosmology and Nongalactic Astrophysics · Physics 2022-07-06 Dominic Beck , Ari Cukierman , W. L. Kimmy Wu

The term moderate deviations is often used in the literature to mean a class of large deviation principles that, in some sense, fills the gap between a convergence in probability of some random variables to a constant and a weak convergence…

Probability · Mathematics 2024-11-20 Rita Giuliano , Claudio Macci , Barbara Pacchiarotti

We study the $k$-largest eigenvalues of heavy-tailed sample covariance matrices of the form $\bX\bX^\T$ in an asymptotic framework, where the dimension of the data and the sample size tend to infinity. To this end, we assume that the rows…

Probability · Mathematics 2013-09-13 Richard A. Davis , Oliver Pfaffel