Expander walk sampling is an important tool for derandomization.
For any bounded function, sampling inputs from a random walk on an
expander graph yields a sample average which is quite close to the
true mean, and moreover the deviations obtained...
Read More