HMC, an example of Functional Analysis applied to Algorithms in Data Mining. The convergence in L^p

01/21/2021
by   Soumyadip Ghosh, et al.
0

We present a proof of convergence of the Hamiltonian Monte Carlo algorithm in terms of Functional Analysis. We represent the algorithm as an operator on the density functions, and prove the convergence of iterations of this operator in L^p, for 1<p<∞, and strong convergence for 2≤ p<∞.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset