Upper law of the iterated logarithm
ID: upper-law-of-the-iterated-logarithm
For a simple symmetric random walk, geometric blocking and the Borel-Cantelli first lemma yield the upper estimate almost surely. Equality requires a separate lower-bound argument.
New to topics? Read the docs here!