中文
相关论文

相关论文: An entropic approach for Hamiltonian Monte Carlo: …

200 篇论文

This paper provides a convergence analysis for generalized Hamiltonian Monte Carlo samplers, a family of Markov Chain Monte Carlo methods based on leapfrog integration of Hamiltonian dynamics and kinetic Langevin diffusion, that encompasses…

概率论 · 数学 2024-05-14 Evan Camrud , Alain Durmus , Pierre Monmarché , Gabriel Stoltz

Hamiltonian Monte Carlo (HMC) algorithms which combine numerical approximation of Hamiltonian dynamics on finite intervals with stochastic refreshment and Metropolis correction are popular sampling schemes, but it is known that they may…

统计计算 · 统计学 2022-08-16 Peter A. Whalley , Daniel Paulin , Benedict Leimkuhler

Hamiltonian Monte Carlo and underdamped Langevin Monte Carlo are state-of-the-art methods for taking samples from high-dimensional distributions with a differentiable density function. To generate samples, they numerically integrate…

统计计算 · 统计学 2025-05-20 Jakob Robnik , Reuben Cohn-Gordon , Uroš Seljak

Based on a new coupling approach, we prove that the transition step of the Hamiltonian Monte Carlo algorithm is contractive w.r.t. a carefully designed Kantorovich (L1 Wasserstein) distance. The lower bound for the contraction rate is…

概率论 · 数学 2020-07-30 Nawaf Bou-Rabee , Andreas Eberle , Raphael Zimmer

The goal of this article is to introduce the Hamiltonian Monte Carlo (HMC) method -- a Hamiltonian dynamics-inspired algorithm for sampling from a Gibbs density $\pi(x) \propto e^{-f(x)}$. We focus on the "idealized" case, where one can…

数据结构与算法 · 计算机科学 2021-08-30 Nisheeth K. Vishnoi

We present a Hamiltonian Monte Carlo algorithm to sample from multivariate Gaussian distributions in which the target space is constrained by linear and quadratic inequalities or products thereof. The Hamiltonian equations of motion can be…

统计计算 · 统计学 2013-06-06 Ari Pakman , Liam Paninski

The paper proposes a Riemannian Manifold Hamiltonian Monte Carlo sampler to resolve the shortcomings of existing Monte Carlo algorithms when sampling from target densities that may be high dimensional and exhibit strong correlations. The…

统计计算 · 统计学 2019-12-18 Mark Girolami , Ben Calderhead , Siu A. Chin

We study a sequential Monte Carlo algorithm to sample from the Gibbs measure with a non-convex energy function at a low temperature. We use the practical and popular geometric annealing schedule, and use a Langevin diffusion at each…

统计理论 · 数学 2026-01-13 Ruiyu Han , Gautam Iyer , Dejan Slepčev

We study the problem of sampling from a distribution $\target$ using the Langevin Monte Carlo algorithm and provide rate of convergences for this algorithm in terms of Wasserstein distance of order $2$. Our result holds as long as the…

统计计算 · 统计学 2016-07-04 Thomas Bonis

Hamiltonian Monte Carlo (HMC) is a powerful Markov chain Monte Carlo (MCMC) method for performing approximate inference in complex probabilistic models of continuous variables. In common with many MCMC methods, however, the standard HMC…

统计计算 · 统计学 2017-04-12 Matthew M. Graham , Amos J. Storkey

Hamiltonian Monte Carlo (HMC) is a Markov chain algorithm for sampling from a high-dimensional distribution with density $e^{-f(x)}$, given access to the gradient of $f$. A particular case of interest is that of a $d$-dimensional Gaussian…

机器学习 · 统计学 2022-09-27 Simon Apers , Sander Gribling , Dániel Szilágyi

We propose a methodology to parallelize Hamiltonian Monte Carlo estimators. Our approach constructs a pair of Hamiltonian Monte Carlo chains that are coupled in such a way that they meet exactly after some random number of iterations. These…

统计计算 · 统计学 2018-08-28 Jeremy Heng , Pierre E. Jacob

Probably one of the most striking examples of the close connections between global optimization processes and statistical physics is the simulated annealing method, inspired by the famous Monte Carlo algorithm devised by Metropolis et al.…

数值分析 · 数学 2024-01-12 Lorenzo Pareschi

Markov Chain Monte Carlo algorithms, the method of choice to sample from generic high-dimensional distributions, are rarely used for continuous one-dimensional distributions, for which more effective approaches are usually available (e.g.…

统计计算 · 统计学 2024-12-10 Ari Pakman

Numerical Generalized Randomized Hamiltonian Monte Carlo is introduced, as a robust, easy to use and computationally fast alternative to conventional Markov chain Monte Carlo methods for continuous target distributions. A wide class of…

统计计算 · 统计学 2022-02-01 Tore Selland Kleppe

Markov Chain Monte Carlo inference of target posterior distributions in machine learning is predominately conducted via Hamiltonian Monte Carlo and its variants. This is due to Hamiltonian Monte Carlo based samplers ability to suppress…

机器学习 · 统计学 2021-07-06 Wilson Tsakane Mongwe , Rendani Mbuvha , Tshilidzi Marwala

We show how the worldline quantum Monte Carlo procedure, which usually relies on an artificial time discretization, can be formulated directly in continuous time, rendering the scheme exact. For an arbitrary system with discrete Hilbert…

凝聚态物理 · 物理学 2009-10-30 N. V. Prokof'ev , B. V. Svistunov , I. S. Tupitsyn

Hamiltonian Monte Carlo (HMC) is a popular Markov Chain Monte Carlo (MCMC) algorithm to sample from an unnormalized probability distribution. A leapfrog integrator is commonly used to implement HMC in practice, but its performance can be…

统计计算 · 统计学 2021-10-28 Marcel Hirt , Michalis K. Titsias , Petros Dellaportas

Hamiltonian Monte Carlo has emerged as a standard tool for posterior computation. In this article, we present an extension that can efficiently explore target distributions with discontinuous densities. Our extension in particular enables…

统计计算 · 统计学 2020-06-09 Akihiko Nishimura , David Dunson , Jianfeng Lu

Monte Carlo sampling techniques have broad applications in machine learning, Bayesian posterior inference, and parameter estimation. Often the target distribution takes the form of a product distribution over a dataset with a large number…

统计方法学 · 统计学 2019-09-19 Charles Matthews , Jonathan Weare
‹ 上一页 1 2 3 10 下一页 ›