I'll present here the Wang-Landau algorithm (to compute integrals), and an improved version. First I'll present the effect of the random walk on the convergence speed, then a random walk specifically designed to increase convergence speed. This random walk uses local geometric information to improve mixing time. Second, an important effect of high dimensionality on convergence speed will be discussed, along with a way to mitigate it.
Copyright. All Rights Reserved.