Extremal points of high-dimensional random walks and mixing times of a brownian motion on the sphere
Ronen Eldan (2014)
Annales de l'I.H.P. Probabilités et statistiques
Similarity:
We derive asymptotics for the probability that the origin is an extremal point of a random walk in . We show that in order for the probability to be roughly , the number of steps of the random walk should be between and for some constant . As a result, we attain a bound for the -covering time of a spherical Brownian motion.