Hybrid Monte Carlo
The obvious Markov chain makes a random
perturbation to the data and accepts it with a
probability that depends on the energy change.
Diffuses very slowly over flat regions
Cannot cross energy barriers easily
In high-dimensional spaces, it is much better to
use the gradient to choose good directions and to
use momentum.
Beats diffusion. Scales well.
Can cross energy barriers.