Extreme singular values of inhomogeneous sparse random rectangular matrices
Bernoulli · 01.11.2024 · 30 (4) · 2904-2931
DOI: 10.3150/23-bej1699 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bernoulli, erschienen am 01.11.2024. Verfasst von Ioana Dumitriu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 64 Literaturangaben.
Abstract (Originalsprache)
We develop a unified approach to bounding the largest and smallest singular values of an inhomogeneous random rectangular matrix, based on the non-backtracking operator and the Ihara-Bass formula for general random Hermitian matrices with a bipartite block structure. We obtain probabilistic upper (respectively, lower) bounds for the largest (respectively, smallest) singular values of a large rectangular random matrix X. These bounds are given in terms of the maximal and minimal ℓ2-norms of the rows and columns of the variance profile of X. The proofs involve finding probabilistic upper bounds on the spectral radius of an associated non-backtracking matrix B. The two-sided bounds can be applied to the centered adjacency matrix of sparse inhomogeneous Erdős-Rényi bipartite graphs for a wide range of sparsity, down to criticality. In particular, for Erdős-Rényi bipartite graphs G(n,m,p) with p=ω(logn)∕n, and m∕n→y∈(0,1), our sharp bounds imply that there are no outliers outside the support of the Marčenko-Pastur law almost surely. This result extends the Bai-Yin theorem to sparse rectangular random matrices.
Zitieren
APA
Dumitriu, I., & Zhu, Y. (2024). Extreme singular values of inhomogeneous sparse random rectangular matrices. Bernoulli, 30(4), 2904-2931. https://doi.org/10.3150/23-bej1699
Vancouver
Dumitriu I, Zhu Y. Extreme singular values of inhomogeneous sparse random rectangular matrices. Bernoulli. 2024;30(4):2904-2931. doi:10.3150/23-bej1699
BibTeX
@article{Dumitriu2024,
author = {Dumitriu, Ioana and Zhu, Yizhe},
title = {Extreme singular values of inhomogeneous sparse random rectangular matrices},
journal = {Bernoulli},
year = {2024},
volume = {30},
number = {4},
pages = {2904--2931},
doi = {10.3150/23-bej1699}
}
EUVIMED