✦ LIBER ✦

A Chernoff Bound for Random Walks on Expander Graphs

✍ Scribed by Gillman, David

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A bound for the covering time of random

✍ JoséLuis Palacios 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 199 KB

Bounds on expected hitting times for a r

✍ JoséLuis Palacios 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 719 KB

A note on recurrent random walks on grap

✍ András Telcs 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 240 KB

The Einstein Relation for Random Walks o

✍ András Telcs 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 185 KB

Biased random walks on resource network

✍ M. Randles; O. Abu-Rahmeh; P. Johnson; A. Taleb-Bendiab 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 888 KB

Cutoff phenomenon for random walks on Kn

✍ Pourmiri, Ali; Sauerwald, Thomas 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 336 KB