Moderate deviations in a random graph and for the spectrum of Bernoulli random matrices

DOI10.1214/EJP.v14-723zbMath1193.60032arXiv0901.3246MaRDI QIDQ967712

Peter Eichelsbacher, Hanna Döring

Publication date: 30 April 2010

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0901.3246

zbMATH Keywords

Markov chainsrandom matricesrandom graphsU-statisticsmoderate deviationsconcentration inequalities

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Large deviations (60F10) Random matrices (algebraic aspects) (15B52) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (7)

On the large deviations of traces of random matrices ⋮ Moderate deviations via cumulants ⋮ Logarithmic Sobolev inequalities for finite spin systems and applications ⋮ Applications of Stein's method for concentration inequalities ⋮ Large deviations of the extreme eigenvalues of random deformations of matrices ⋮ Deviation probabilities for arithmetic progressions and other regular discrete structures ⋮ Moderate deviations of subgraph counts in the Erdős-Rényi random graphs 𝐺(𝑛,𝑚) and 𝐺(𝑛,𝑝)

This page was built for publication: Moderate deviations in a random graph and for the spectrum of Bernoulli random matrices