EUVIMEDEUVIMED entdecken
Open Access · CC BY 3.0

Matrix concentration inequalities and free probability II: Two-sided bounds and applications

Afonso Bandeira, Giorgio Cipolloni, Dominik Schröder, Ramon van Handel

Communications of the American Mathematical Society · 08.07.2026 · 6 (17) · 896-946

DOI: 10.1090/cams/75 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Communications of the American Mathematical Society, online erschienen am 08.07.2026. Verfasst von Afonso Bandeira und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 3.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The first paper in this series introduced a new family of nonasymptotic matrix concentration inequalities that sharply capture the spectral properties of very general random matrices in terms of an associated noncommutative model. These methods achieved matching upper and lower bounds for smooth spectral statistics, but only provided upper bounds for the spectral edges. Here we obtain matching lower bounds for the spectral edges, completing the theory initiated in the first paper. The resulting two-sided bounds enable the study of problems that require an exact determination of the spectral edges to leading order, which is fundamentally beyond the reach of classical matrix concentration inequalities. To illustrate their utility, we develop two general results that explain phase transitions of spectral outliers of a large class of nonhomogeneous random matrices. This enables us to elucidate phase transition phenomena that arise in diverse applications, including decoding node labels on graphs, tensor PCA, contextual stochastic block models, and centered sample covariance matrices.

Zitieren

APA

Bandeira, A., Cipolloni, G., Schröder, D., & Handel, R. V. (2026). Matrix concentration inequalities and free probability II: Two-sided bounds and applications. Communications of the American Mathematical Society, 6(17), 896-946. https://doi.org/10.1090/cams/75

Vancouver

Bandeira A, Cipolloni G, Schröder D, Handel RV. Matrix concentration inequalities and free probability II: Two-sided bounds and applications. Communications of the American Mathematical Society. 2026;6(17):896-946. doi:10.1090/cams/75

BibTeX
@article{Bandeira2026,
  author = {Bandeira, Afonso and Cipolloni, Giorgio and Schröder, Dominik and Handel, Ramon van},
  title = {Matrix concentration inequalities and free probability II: Two-sided bounds and applications},
  journal = {Communications of the American Mathematical Society},
  year = {2026},
  volume = {6},
  number = {17},
  pages = {896--946},
  doi = {10.1090/cams/75}
}
Kostenlos starten →