EUVIMEDEUVIMED entdecken
Crossref

Matrix concentration inequalities for dependent binary random variables

Radosław Adamczak, Ioannis Kavvadias

Random Matrices: Theory and Applications · 30.10.2026

DOI: 10.1142/s2010326326500164 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Random Matrices: Theory and Applications, online erschienen am 30.10.2026. Verfasst von Radosław Adamczak und 1 weiteren Autor:innen. Gefördert von: Narodowe Centrum Nauki.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we prove Bernstein-type matrix concentration inequalities for linear combinations with matrix coefficients of binary random variables satisfying certain [Formula: see text]-independence assumptions, complementing recent results by Kaufman, Kyng and Soldá. For random variables with the Stochastic Covering Property or the Strong Rayleigh Property, we prove estimates for general functions satisfying certain direction-aware matrix bounded difference inequalities, generalizing and strengthening earlier estimates by the first-named author and Polaczyk. We also demonstrate a general decoupling inequality for a class of Banach-space-valued quadratic forms in negatively associated random variables and combine it with the matrix Bernstein inequality to generalize results by Tropp, Chrétien and Darses, and Ruetz and Schnass, concerning the operator norm of a random submatrix of a deterministic matrix, drawn by uniform sampling without replacement or rejective sampling, to submatrices given by general Strong Rayleigh sampling schemes.

Förderung

  • Narodowe Centrum Nauki

Zitieren

APA

Adamczak, R., & Kavvadias, I. (2026). Matrix concentration inequalities for dependent binary random variables. Random Matrices: Theory and Applications. https://doi.org/10.1142/s2010326326500164

Vancouver

Adamczak R, Kavvadias I. Matrix concentration inequalities for dependent binary random variables. Random Matrices: Theory and Applications. 2026. doi:10.1142/s2010326326500164

BibTeX
@article{Adamczak2026,
  author = {Adamczak, Radosław and Kavvadias, Ioannis},
  title = {Matrix concentration inequalities for dependent binary random variables},
  journal = {Random Matrices: Theory and Applications},
  year = {2026},
  doi = {10.1142/s2010326326500164}
}
Kostenlos starten →