Pseudorandomness of the Sticky Random Walk

Emile Anand, Chris Umans

We extend the pseudorandomness of random walks on expander graphs using the sticky random walk. Building on prior works, it was recently shown that expander random walks can fool a…