We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Classical Analysis and ODEs

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

Abstract: 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<\infty$, and strong convergence for $2\le p<\infty$.
Subjects: Classical Analysis and ODEs (math.CA); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Functional Analysis (math.FA); Machine Learning (stat.ML)
Cite as: arXiv:2101.08688 [math.CA]
  (or arXiv:2101.08688v1 [math.CA] for this version)

Submission history

From: Yingdong Lu [view email]
[v1] Thu, 21 Jan 2021 15:59:32 GMT (8kb)
[v2] Sun, 5 Jun 2022 00:53:19 GMT (39kb)

Link back to: arXiv, form interface, contact.