scientific article

DOI10.4230/LIPIcs.STACS.2015.392zbMath1356.05133arXiv1405.2349MaRDI QIDQ2955011

Jan Hązła, Thomas Holenstein

Publication date: 24 January 2017

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

concentration boundsexpander random walkspolynomial concentration

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81)

Related Items (2)

A Hoeffding inequality for Markov chains ⋮ Hoeffding's inequality for sums of dependent random variables

This page was built for publication: