Noise sensitivity of random walks on groups

Itaï Benjamini, Jérémie Brieussel

A random walk on a group is noise sensitive if resampling every step independantly with a small probability results in an almost independant output. We precisely define two notions…