中文
相关论文

相关论文: A New Technique for Sampling Multi-Modal Distribut…

200 篇论文

The Metropolis-Hastings (MH) algorithm is one of the most widely used Markov Chain Monte Carlo schemes for generating samples from Bayesian posterior distributions. The algorithm is asymptotically exact, flexible and easy to implement.…

统计方法学 · 统计学 2026-03-10 Estevão Prado , Christopher Nemeth , Chris Sherlock

Diffusion models enable the synthesis of highly accurate samples from complex distributions and have become foundational in generative modeling. Recently, they have demonstrated significant potential for solving Bayesian inverse problems by…

机器学习 · 计算机科学 2025-10-17 Yazid Janati , Alain Durmus , Jimmy Olsson , Eric Moulines

Hamiltonian Monte Carlo (HMC) is widely used for sampling from high dimensional target distributions with densities known up to proportionality. While HMC exhibits favorable scaling properties in high dimensions, it struggles with strongly…

统计计算 · 统计学 2025-07-30 Joonha Park

Closed-form stochastic filtering equations can be derived in a general setting where probability distributions are replaced by some specific outer measures. In this article, we study how the principles of the sequential Monte Carlo method…

统计方法学 · 统计学 2018-05-07 Jeremie Houssineau , Branko Ristic

Markov chain Monte Carlo methods are often deemed too computationally intensive to be of any practical use for big data applications, and in particular for inference on datasets containing a large number $n$ of individual data points, also…

统计方法学 · 统计学 2015-05-13 Rémi Bardenet , Arnaud Doucet , Chris Holmes

We present an algorithm to sample stochastic differential equations conditioned on rather general constraints, including integral constraints, endpoint constraints, and stochastic integral constraints. The algorithm is a pathspace…

机器学习 · 统计学 2025-06-23 Tobias Grafke

Probabilistic modeling provides the capability to represent and manipulate uncertainty in data, models, predictions and decisions. We are concerned with the problem of learning probabilistic models of dynamical systems from measured data.…

统计计算 · 统计学 2018-03-14 Thomas B. Schön , Andreas Svensson , Lawrence Murray , Fredrik Lindsten

In many areas of applied statistics and machine learning, generating an arbitrary number of independent and identically distributed (i.i.d.) samples from a given distribution is a key task. When the distribution is known only through…

人工智能 · 计算机科学 2021-10-29 Ulysse Marteau-Ferey , Francis Bach , Alessandro Rudi

We propose nested sequential Monte Carlo (NSMC), a methodology to sample from sequences of probability distributions, even where the random variables are high-dimensional. NSMC generalises the SMC framework by requiring only approximate,…

统计计算 · 统计学 2015-09-14 Christian A. Naesseth , Fredrik Lindsten , Thomas B. Schön

We design and implement a novel algorithm for computing a multilevel Monte Carlo (MLMC) estimator of the cumulative distribution function of a quantity of interest in problems with random input parameters or initial conditions. Our approach…

数值分析 · 数学 2020-08-26 Søren Taverniers , Daniel M. Tartakovsky

In this paper, we aim to compute numerical approximation integral by using an adaptive Monte Carlo algorithm. We propose a stratified sampling algorithm based on an iterative method which splits the strata following some quantities called…

数值分析 · 数学 2015-07-22 Toni Sayah

We propose a new Monte Carlo algorithm for complex discrete distributions. The algorithm is motivated by the N-Fold Way, which is an ingenious event-driven MCMC sampler that avoids rejection moves at any specific state. The N-Fold Way can…

统计计算 · 统计学 2012-06-26 Firas Hamze , Nando de Freitas

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

Drawing a sample from a discrete distribution is one of the building components for Monte Carlo methods. Like other sampling algorithms, discrete sampling suffers from the high computational burden in large-scale inference problems. We…

机器学习 · 统计学 2016-04-29 Yutian Chen , Zoubin Ghahramani

We propose a Monte Carlo algorithm to sample from high dimensional probability distributions that combines Markov chain Monte Carlo and importance sampling. We provide a careful theoretical analysis, including guarantees on robustness to…

统计计算 · 统计学 2019-09-18 Giacomo Zanella , Gareth Roberts

Performing exact Bayesian inference for complex models is computationally intractable. Markov chain Monte Carlo (MCMC) algorithms can provide reliable approximations of the posterior distribution but are expensive for large datasets and…

统计计算 · 统计学 2021-12-09 Maxime Vono , Daniel Paulin , Arnaud Doucet

Sequential Monte Carlo (SMC) methods have recently shown successful results for conditional sampling of generative diffusion models. In this paper we propose a new diffusion posterior SMC sampler achieving improved statistical efficiencies,…

机器学习 · 统计学 2025-08-25 Zheng Zhao

We develop Monte Carlo methods for sampling random states and corresponding bit strings in qubit systems. To this end, we derive exact probability density functions that yield the Porter-Thomas distribution in the limit of large systems. We…

量子物理 · 物理学 2025-09-05 Andreas Raab

We describe and analyze some Monte Carlo methods for manifolds in Euclidean space defined by equality and inequality constraints. First, we give an MCMC sampler for probability distributions defined by un-normalized densities on such…

数值分析 · 数学 2017-09-21 Emilio Zappa , Miranda Holmes-Cerfon , Jonathan Goodman

Monte Carlo integration is a powerful tool for scientific and statistical computation, but faces significant challenges when the integrand is a multi-modal distribution, even when the mode locations are known. This work introduces novel…

统计方法学 · 统计学 2025-03-11 Fei Ding , Shiyuan He , David E. Jones , Xiao-Li Meng