HMC, an Algorithms in Data Mining, the Functional Analysis approach

02/04/2021
by   Soumyadip Ghosh, et al.
0

The main purpose of this paper is to facilitate the communication between the Analytic, Probabilistic and Algorithmic communities. We present a proof of convergence of the Hamiltonian (Hybrid) Monte Carlo algorithm from the point of view of the Dynamical Systems, where the evolving objects are densities of probability distributions and the tool are derived from the Functional Analysis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/21/2021

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

We present a proof of convergence of the Hamiltonian Monte Carlo algorit...
research
06/18/2021

Nonparametric Hamiltonian Monte Carlo

Probabilistic programming uses programs to express generative models who...
research
10/21/2021

Hamiltonian Monte Carlo with Asymmetrical Momentum Distributions

Existing rigorous convergence guarantees for the Hamiltonian Monte Carlo...
research
04/23/2020

A Kernel Two-sample Test for Dynamical Systems

A kernel two-sample test is developed for deciding whether two dynamical...
research
12/04/2017

Probabilistic treatment of the uncertainty from the finite size of weighted Monte Carlo data

The finite size of Monte Carlo samples carries intrinsic uncertainty tha...
research
02/27/2023

Polynomial-delay generation of functional digraphs up to isomorphism

We describe a procedure for the generation of functional digraphs up to ...
research
01/26/2021

Probability distributions for analog-to-target distances

Some properties of chaotic dynamical systems can be probed through featu...

Please sign up or login with your details

Forgot password? Click here to reset