Full large deviation principles for the largest eigenvalue of sub-Gaussian Wigner matrices
We establish precise estimates for the probability of rare events of the largest eigenvalue of
Wigner matrices with sub-Gaussian entries. In contrast to the case of Wigner matrices with …
Wigner matrices with sub-Gaussian entries. In contrast to the case of Wigner matrices with …
Large deviations of the largest eigenvalue of supercritical sparse Wigner matrices
F Augeri, A Basak - arXiv preprint arXiv:2304.13364, 2023 - arxiv.org
Consider a random symmetric matrix with iid~ entries on and above its diagonal that are
products of Bernoulli random variables and random variables with sub-Gaussian tails. Such …
products of Bernoulli random variables and random variables with sub-Gaussian tails. Such …
Regularity method and large deviation principles for the Erdős–Rényi hypergraph
We develop a quantitative large deviations theory for random hypergraphs, which rests on
tensor decomposition and counting lemmas under a novel family of cut-type norms. As our …
tensor decomposition and counting lemmas under a novel family of cut-type norms. As our …