EUVIMEDEUVIMED entdecken
Crossref

Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős–Rényi graphs

Fanny Augeri

The Annals of Probability · 01.09.2020 · 48 (5) · 2404-2448

DOI: 10.1214/20-aop1427 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Annals of Probability, erschienen am 01.09.2020. Verfasst von Fanny Augeri. Die Arbeit wurde bisher 31-mal zitiert (Crossref) und nennt 37 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We prove general nonlinear large deviation estimates similar to Chatterjee–Dembo’s original bounds, except that we do not require any second order smoothness. Our approach relies on convex analysis arguments and is valid for a broad class of distributions. Our results are then applied in three different setups. Our first application consists in the mean-field approximation of the partition function of the Ising model under an optimal assumption on the spectra of the adjacency matrices of the sequence of graphs. Next, we apply our general large deviation bound to investigate the large deviation of the traces of powers of Wigner matrices with sub-Gaussian entries and the upper tail of cycles counts in sparse Erdős–Rényi graphs down to the sparsity threshold $n^{-1/2}$.

Zitieren

APA

Augeri, F. (2020). Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős–Rényi graphs. The Annals of Probability, 48(5), 2404-2448. https://doi.org/10.1214/20-aop1427

Vancouver

Augeri F. Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős–Rényi graphs. The Annals of Probability. 2020;48(5):2404-2448. doi:10.1214/20-aop1427

BibTeX
@article{Augeri2020,
  author = {Augeri, Fanny},
  title = {Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős–Rényi graphs},
  journal = {The Annals of Probability},
  year = {2020},
  volume = {48},
  number = {5},
  pages = {2404--2448},
  doi = {10.1214/20-aop1427}
}
Kostenlos starten →