Prefer a chat interface with context about you and your work?
Discrepancy Convergence for the Drunkard's Walk on the Sphere
We analyze the drunkard's walk on the unit sphere with step size $\theta$ and show that the walk converges in order $C/\sin^2(\theta)$ steps in the discrepancy metric ($C$ a constant). This is an application of techniques we develop for bounding the discrepancy of random walks on Gelfand pairs generated by …