中文
相关论文

相关论文: Adaptive Generalized Elliptical Slice Sampling

200 篇论文

Sampling from lattice Gaussian distribution has emerged as an important problem in coding, decoding and cryptography. In this paper, the classic Gibbs algorithm from Markov chain Monte Carlo (MCMC) methods is demonstrated to be…

信息论 · 计算机科学 2018-12-03 Zheng Wang

Polar slice sampling (Roberts & Rosenthal, 2002) is a Markov chain approach for approximate sampling of distributions that is difficult, if not impossible, to implement efficiently, but behaves provably well with respect to the dimension.…

统计方法学 · 统计学 2023-08-10 Philip Schär , Michael Habeck , Daniel Rudolf

Markov chain Monte Carlo (MCMC) methods asymptotically sample from complex probability distributions. The pseudo-marginal MCMC framework only requires an unbiased estimator of the unnormalized probability distribution function to construct…

统计计算 · 统计学 2016-05-25 Iain Murray , Matthew M. Graham

We propose a new Monte Carlo method for sampling from multimodal distributions. The idea of this technique is based on splitting the task into two: finding the modes of a target distribution $\pi$ and sampling, given the knowledge of the…

统计计算 · 统计学 2019-01-14 Emilia Pompe , Chris Holmes , Krzysztof Łatuszyński

We introduce a gradient-based learning method to automatically adapt Markov chain Monte Carlo (MCMC) proposal distributions to intractable targets. We define a maximum entropy regularised objective function, referred to as generalised speed…

机器学习 · 统计学 2020-01-07 Michalis K. Titsias , Petros Dellaportas

Science and engineering problems subject to uncertainty are frequently both computationally expensive and feature nonsmooth parameter dependence, making standard Monte Carlo too slow, and excluding efficient use of accelerated uncertainty…

数值分析 · 数学 2021-10-01 Per Pettersson , Sebastian Krumscheid

We introduce a Markov Chain Monte Carlo (MCMC) method that is designed to sample from target distributions with irregular geometry using an adaptive scheme. In cases where targets exhibit non-Gaussian behaviour, we propose that adaption…

统计计算 · 统计学 2023-10-06 Ameer Dharamshi , Vivian Ngo , Jeffrey S. Rosenthal

Many applications in the field of statistics require Markov chain Monte Carlo methods. Determining appropriate starting values and run lengths can be both analytically and empirically challenging. A desire to overcome these problems has led…

统计计算 · 统计学 2012-03-09 James M. Flegal , Radu Herbei

Markov Chain Monte Carlo (MCMC) methods sample from unnormalized probability distributions and offer guarantees of exact sampling. However, in the continuous case, unfavorable geometry of the target distribution can greatly limit the…

机器学习 · 统计学 2020-10-09 Zengyi Li , Yubei Chen , Friedrich T. Sommer

Importance sampling is a Monte Carlo method which designs estimators of expectations under a target distribution using weighted samples from a proposal distribution. When the target distribution is complex, such as multimodal distributions…

统计方法学 · 统计学 2026-02-04 Anas Cherradi , Yazid Janati , Alain Durmus , Sylvain Le Corff , Yohan Petetin , Julien Stoehr

Improving efficiency of importance sampler is at the center of research in Monte Carlo methods. While adaptive approach is usually difficult within the Markov Chain Monte Carlo framework, the counterpart in importance sampling can be…

统计方法学 · 统计学 2007-12-11 Heng Lian

Traditional Markov Chain Monte Carlo sampling methods often struggle with sharp curvatures, intricate geometries, and multimodal distributions. Slice sampling can resolve local exploration inefficiency issues, and Riemannian geometries help…

机器学习 · 计算机科学 2025-06-17 Bernardo Williams , Hanlin Yu , Hoang Phuc Hau Luu , Georgios Arvanitidis , Arto Klami

In this paper we address the widely-experienced difficulty in tuning Hamiltonian-based Monte Carlo samplers. We develop an algorithm that allows for the adaptation of Hamiltonian and Riemann manifold Hamiltonian Monte Carlo samplers using…

统计计算 · 统计学 2013-02-26 ziyu wang , Shakir Mohamed , Nando de Freitas

In this paper, we propose a stochastic optimization method that adaptively controls the sample size used in the computation of gradient approximations. Unlike other variance reduction techniques that either require additional storage or the…

最优化与控制 · 数学 2017-11-01 Raghu Bollapragada , Richard Byrd , Jorge Nocedal

We propose a theoretically justified and practically applicable slice sampling based Markov chain Monte Carlo (MCMC) method for approximate sampling from probability measures on Riemannian manifolds. The latter naturally arise as posterior…

统计计算 · 统计学 2025-08-25 Alain Durmus , Samuel Gruffaz , Mareike Hasenpflug , Daniel Rudolf

Recent work has suggested using Monte Carlo methods based on piecewise deterministic Markov processes (PDMPs) to sample from target distributions of interest. PDMPs are non-reversible continuous-time processes endowed with momentum, and…

机器学习 · 统计学 2024-06-28 Paul Fearnhead , Sebastiano Grazzi , Chris Nemeth , Gareth O. Roberts

We propose and demonstrate a novel, effective approach to slice sampling. Using the probability integral transform, we first generalize Neal's shrinkage algorithm, standardizing the procedure to an automatic and universal starting point:…

统计计算 · 统计学 2025-06-16 Matthew J. Heiner , Samuel B. Johnson , Joshua R. Christensen , David B. Dahl

Markov chain Monte Carlo is a class of algorithms for drawing Markovian samples from high-dimensional target densities to approximate the numerical integration associated with computing statistical expectation, especially in Bayesian…

统计计算 · 统计学 2018-03-28 Khoa T. Tran

A common tool in the practice of Markov Chain Monte Carlo is to use approximating transition kernels to speed up computation when the desired kernel is slow to evaluate or intractable. A limited set of quantitative tools exist to assess the…

概率论 · 数学 2026-01-14 Jeffrey Negrea , Jeffrey S. Rosenthal

Manifold Markov chain Monte Carlo algorithms have been introduced to sample more effectively from challenging target densities exhibiting multiple modes or strong correlations. Such algorithms exploit the local geometry of the parameter…

机器学习 · 统计学 2021-05-11 Theodore Papamarkou , Alexey Lindo , Eric B. Ford