EUVIMEDEUVIMED entdecken
Crossref

Extreme singular values of inhomogeneous sparse random rectangular matrices

Ioana Dumitriu, Yizhe Zhu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →