All Questions
Tagged with expander-graphs random-walks
2
questions
2
votes
2
answers
290
views
Random walk and isoperimetric constant
I assume that a result of the following kind is known, and I would really appreciate a reference for it... Or at least, some hints as to where to start looking.
Theorem(?): Let $\varepsilon>0$ ...
- 11.1k
0
votes
1
answer
95
views
Proof of reduction from random walks to martingales - why $T\le k$?
I'm trying to understand the proof of theorem 1.6 from the paper "A Matrix Expander Chernoff Bound".
In the proof they say: "Iterating this construction on the remainder a total of $T ≤ k$ times" and ...
- 105