Pseudorandomness of Expander Walks via Fourier Analysis on Groups

Fernando Granha Jeronimo, Tushant Mittal, Sourya Roy

One approach to study the pseudorandomness properties of walks on expander graphs is to label the vertices of an expander with elements from an alphabet $\hat{I}\pounds$, and study the mean of…