中文
相关论文

相关论文: Non-asymptotic mixing of the MALA algorithm

200 篇论文

This paper solves the classical problem of simultaneous localization and mapping (SLAM) in a fashion which avoids linearized approximations altogether. Based on creating virtual synthetic measurements, the algorithm uses a linear time-…

机器人学 · 计算机科学 2016-12-30 Feng Tan , Winfried Lohmiller , Jean-Jacques Slotine

The viability of a variant of numerical stochastic perturbation theory, where the Langevin equation is replaced by the SMD algorithm, is examined. In particular, the convergence of the process to a unique stationary state is rigorously…

高能物理 - 格点 · 物理学 2017-06-02 Mattia Dalla Brida , Martin Lüscher

The challenging problem of conducting fully Bayesian inference for the reaction rate constants governing stochastic kinetic models (SKMs) is considered. Given the challenges underlying this problem, the Markov jump process representation is…

统计计算 · 统计学 2019-01-10 Andrew Golightly , Emma Bradley , Tom Lowe , Colin S. Gillespie

We develop a framework that allows the use of the multi-level Monte Carlo (MLMC) methodology (Giles2015) to calculate expectations with respect to the invariant measure of an ergodic SDE. In that context, we study the (over-damped) Langevin…

In this work, we propose a first-order sampling method called the Metropolis-adjusted Preconditioned Langevin Algorithm for approximate sampling from a target distribution whose support is a proper convex subset of $\mathbb{R}^{d}$. Our…

统计计算 · 统计学 2025-02-27 Vishwak Srinivasan , Andre Wibisono , Ashia Wilson

The pseudo-marginal algorithm is a variant of the Metropolis--Hastings algorithm which samples asymptotically from a probability distribution when it is only possible to estimate unbiasedly an unnormalized version of its density.…

统计计算 · 统计学 2019-12-04 Sebastian M. Schmon , George Deligiannidis , Arnaud Doucet , Michael K. Pitt

In this paper, we introduce a new approach for integrating score-based models with the Metropolis-Hastings algorithm. While traditional score-based diffusion models excel in accurately learning the score function from data points, they lack…

机器学习 · 计算机科学 2025-04-01 Ahmed Aloui , Ali Hasan , Juncheng Dong , Zihao Wu , Vahid Tarokh

By employing a semi-analytical dynamical mean-field approximation theory previously proposed by the author [H. Hasegawa, Phys. Rev. E {\bf 67}, 041903 (2003)], we have developed an augmented moment method (AMM) in order to discuss dynamics…

统计力学 · 物理学 2009-11-10 Hideo Hasegawa

We propose a new method called the Metropolis-adjusted Mirror Langevin algorithm for approximate sampling from distributions whose support is a compact and convex set. This algorithm adds an accept-reject filter to the Markov chain induced…

统计计算 · 统计学 2024-06-24 Vishwak Srinivasan , Andre Wibisono , Ashia Wilson

The ability to generate samples of the random effects from their conditional distributions is fundamental for inference in mixed effects models. Random walk Metropolis is widely used to perform such sampling, but this method is known to…

统计方法学 · 统计学 2019-10-29 Belhal Karimi , Marc Lavielle , Eric Moulines

Recent advances in Bayesian learning with large-scale data have witnessed emergence of stochastic gradient MCMC algorithms (SG-MCMC), such as stochastic gradient Langevin dynamics (SGLD), stochastic gradient Hamiltonian MCMC (SGHMC), and…

机器学习 · 统计学 2016-10-24 Changyou Chen , Nan Ding , Lawrence Carin

We introduce MALT: a new Metropolis adjusted sampler built upon the (kinetic) Langevin diffusion. Compared to Generalized Hamiltonian Monte Carlo (GHMC), the Metropolis correction is applied to whole Langevin trajectories, which prevents…

统计计算 · 统计学 2023-12-12 Lionel Riou-Durand , Jure Vogrinc

Gradient-based Markov Chain Monte Carlo methods have recently received much attention for sampling discrete distributions, with interesting connections to their continuous counterparts. For examples, there are two discrete analogues to the…

统计方法学 · 统计学 2025-07-15 Yuze Zhou , Zhiqiang Tan

It is well known that adding any skew symmetric matrix to the gradient of Langevin dynamics algorithm results in a non-reversible diffusion with improved convergence rate. This paper presents a gradient algorithm to adaptively optimize the…

机器学习 · 计算机科学 2020-09-29 Vikram Krishnamurthy , George Yin

The Metropolis algorithm (MA) is a classic stochastic local search heuristic. It avoids getting stuck in local optima by occasionally accepting inferior solutions. To better and in a rigorous manner understand this ability, we conduct a…

神经与进化计算 · 计算机科学 2023-05-16 Benjamin Doerr , Taha El Ghazi El Houssaini , Amirhossein Rajabi , Carsten Witt

We consider the problem of sampling from a high-dimensional target distribution $\pi_\beta$ on $\mathbb{R}^d$ with density proportional to $\theta\mapsto e^{-\beta U(\theta)}$ using explicit numerical schemes based on discretising the…

概率论 · 数学 2024-06-13 Ariel Neufeld , Matthew Ng Cheng En , Ying Zhang

The present paper proposes new fully discrete schemes for long-time approximations of stochastic partial differential equations (SPDEs) with non-globally Lipschitz coefficients in a bounded domain $D \subset \R^d, d =1,2,3 $. A novel family…

数值分析 · 数学 2026-03-25 Ruisheng Qi , Xiaojie Wang

We consider the long-time behavior of an explicit tamed Euler scheme applied to a class of stochastic differential equations driven by additive noise, under a one-sided Lipschitz continuity condition. The setting encompasses drift…

数值分析 · 数学 2020-10-02 Charles-Edouard Bréhier

We study sampling as optimization in the space of measures. We focus on gradient flow-based optimization with the Langevin dynamics as a case study. We investigate the source of the bias of the unadjusted Langevin algorithm (ULA) in…

最优化与控制 · 数学 2018-06-08 Andre Wibisono

We investigate stochastic averaging theory for locally Lipschitz discrete-time nonlinear systems with stochastic perturbation and its applications to convergence analysis of discrete-time stochastic extremum seeking algorithms. Firstly, by…

最优化与控制 · 数学 2015-02-18 Shu-Jun Liu , Miroslav Krstic