English
Related papers

Related papers: A note on outlier eigenvectors for sparse non-Herm…

200 papers

We study the distribution of the outliers in the spectrum of finite rank deformations of Wigner random matrice under the assumption that the off-diagonal matrix entries have uniformly bounded fifth moment and the diagonal entries have…

Probability · Mathematics 2011-10-19 Alessandro Pizzo , David Renfrew , Alexander Soshnikov

We consider products of independent square random non-Hermitian matrices. More precisely, let $n\geq 2$ and let $X_1,\ldots,X_n$ be independent $N\times N$ random matrices with independent centered entries with variance $N^{-1}$. It was…

Probability · Mathematics 2015-12-15 Yuriy Nemish

In this article, a model of random hermitian matrices is considered, in which the measure $\exp(-S)$ contains a general U(N)-invariant potential and an external source term: $S=N\tr(V(M)+MA)$. The generalization of known determinant…

Condensed Matter · Physics 2009-10-30 P. Zinn-Justin

Recovering low-rank structures via eigenvector perturbation analysis is a common problem in statistical machine learning, such as in factor analysis, community detection, ranking, matrix completion, among others. While a large variety of…

Statistics Theory · Mathematics 2019-05-06 Emmanuel Abbe , Jianqing Fan , Kaizheng Wang , Yiqiao Zhong

Let $\FF$ be an arbitrary field and $(\bm{G}_{n,d/n})_n$ be a sequence of sparse weighted Erd\H{o}s-R\'enyi random graphs on $n$ vertices with edge probability $d/n$, where weights from $\FF \setminus\{0\}$ are assigned to the edges…

Combinatorics · Mathematics 2023-01-31 Remco van der Hofstad , Noela Müller , Haodong Zhu

Random Hermitian matrices with a source term arise, for instance, in the study of non-intersecting Brownian walkers \cite{Adler:2009a, Daems:2007} and sample covariance matrices \cite{Baik:2005}. We consider the case when the $n\times n$…

Mathematical Physics · Physics 2010-09-21 Marco Bertola , Robert Buckingham , Seung-Yeop Lee , Virgil U. Pierce

We consider the random normal matrices with quadratic external potentials where the associated orthogonal polynomials are Hermite polynomials and the limiting support (called droplet) of the eigenvalues is an ellipse. We calculate the…

Mathematical Physics · Physics 2016-02-17 Seung-Yeop Lee , Roman Riser

We study the problem of detecting the presence of a single unknown spike in a rectangular data matrix, in a high-dimensional regime where the spike has fixed strength and the aspect ratio of the matrix converges to a finite limit. This…

Statistics Theory · Mathematics 2018-06-18 Ahmed El Alaoui , Michael I. Jordan

Recent work in random matrix theory (RMT) has developed the notion of deterministic equivalents: typically linear surrogate models that approximate the spectral behavior of large nonlinear random matrices, such as nonlinear feature maps in…

Machine Learning · Statistics 2026-05-29 Collin Cranston , Zhichao Wang , Todd Kemp , Michael W. Mahoney

We present a simple, accurate method for solving consistent, rank-deficient linear systems, with or without addi- tional rank-completing constraints. Such problems arise in a variety of applications, such as the computation of the…

Numerical Analysis · Mathematics 2014-01-15 Josef Sifuentes , Zydrunas Gimbutas , Leslie Greengard

We show that the average characteristic polynomial P_n(z) = E [\det(zI-M)] of the random Hermitian matrix ensemble Z_n^{-1} \exp(-Tr(V(M)-AM))dM is characterized by multiple orthogonality conditions that depend on the eigenvalues of the…

Mathematical Physics · Physics 2011-03-28 P. M. Bleher , A. B. J. Kuijlaars

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

This paper focuses on investigating Stein's invariant shrinkage estimators for large sample covariance matrices and precision matrices in high-dimensional settings. We consider models that have nearly arbitrary population covariance…

Statistics Theory · Mathematics 2024-04-24 Xiucai Ding , Yun Li , Fan Yang

Random matrix ensembles with orthogonal and unitary symmetry correspond to the cases of real symmetric and Hermitian random matrices respectively. We show that the probability density function for the corresponding spacings between…

Mathematical Physics · Physics 2007-05-23 P. J. Forrester , N. S. Witte

Characterizing the asymptotic distributions of eigenvectors for large random matrices poses important challenges yet can provide useful insights into a range of statistical applications. To this end, in this paper we introduce a general…

Statistics Theory · Mathematics 2020-10-14 Jianqing Fan , Yingying Fan , Xiao Han , Jinchi Lv

It is known that if one perturbs a large iid random matrix by a bounded rank error, then the majority of the eigenvalues will remain distributed according to the circular law. However, the bounded rank perturbation may also create one or…

Probability · Mathematics 2015-03-17 Terence Tao

Complex networks with directed, local interactions are ubiquitous in nature, and often occur with probabilistic connections due to both intrinsic stochasticity and disordered environments. Sparse non-Hermitian random matrices arise…

Disordered Systems and Neural Networks · Physics 2019-12-04 Grace H. Zhang , David R. Nelson

We study the overlaps between eigenvectors of nonnormal matrices. They quantify the stability of the spectrum, and characterize the joint eigenvalues increments under Dyson-type dynamics. Well known work by Chalker and Mehlig calculated the…

Probability · Mathematics 2021-02-03 Paul Bourgade , Guillaume Dubach

Exceptional points (EPs), singularities in non-Hermitian systems where eigenvalues and eigenstates coalesce, exhibit a dramatically enhanced response to perturbations compared to Hermitian degeneracies. This makes them exceptional…

Quantum Physics · Physics 2025-11-24 Shu-Xuan Wang , Zhongbo Yan

Complex eigenvalues of random matrices $J=\text{GUE }+ i\gamma \diag (1, 0, \ldots, 0)$ provide the simplest model for studying resonances in wave scattering from a quantum chaotic system via a single open channel. It is known that in the…

Mathematical Physics · Physics 2023-01-12 Yan V. Fyodorov , Boris A. Khoruzhenko , Mihail Poplavskyi