中文
相关论文

相关论文: Markov chain Monte Carlo Methods For Lattice Gauss…

200 篇论文

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

In this article, we derive a novel non-reversible, continuous-time Markov chain Monte Carlo (MCMC) sampler, called Coordinate Sampler, based on a piecewise deterministic Markov process (PDMP), which can be seen as a variant of the Zigzag…

统计计算 · 统计学 2019-04-12 Changye Wu , Christian P. Robert

Probabilistic models are conceptually powerful tools for finding structure in data, but their practical effectiveness is often limited by our ability to perform inference in them. Exact inference is frequently intractable, so approximate…

统计计算 · 统计学 2014-07-25 Robert Nishihara , Iain Murray , Ryan P. Adams

We introduce and characterise the performance of the Markov chain Monte Carlo (MCMC) inference method Prune Sampling for discrete and deterministic Bayesian networks (BNs). We developed a procedure to obtain the performance of a MCMC…

统计计算 · 统计学 2019-08-20 Frank Phillipson , Jurriaan Parie , Ron Weikamp

Sampling from Gibbs distribution is a central problem in computer science as well as in statistical physics. In this work we focus on the k-colouring model} and the hard-core model with fugacity \lambda when the underlying graph is an…

离散数学 · 计算机科学 2017-01-24 Charilaos Efthymiou

We present here two irreversible Markov chain Monte Carlo algorithms for general discrete state systems, one of the algorithms is based on the random-scan Gibbs sampler for discrete states and the other on its improved version, the…

统计力学 · 物理学 2020-05-08 Fahim Faizi , George Deligiannidis , Edina Rosta

The resolution of many large-scale inverse problems using MCMC methods requires a step of drawing samples from a high dimensional Gaussian distribution. While direct Gaussian sampling techniques, such as those based on Cholesky…

统计方法学 · 统计学 2015-06-22 Clément Gilavert , Saïd Moussaoui , Jérôme Idier

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

Markov chain Monte Carlo (MCMC) algorithms are simple and extremely powerful techniques to sample from almost arbitrary distributions. The flaw in practice is that it can take a large and/or unknown amount of time to converge to the…

机器学习 · 计算机科学 2014-11-13 Xianghang Liu , Justin Domke

Gibbs sampling is one of the most popular Markov chain Monte Carlo algorithms because of its simplicity, scalability, and wide applicability within many fields of statistics, science, and engineering. In the labeled random finite sets…

系统与控制 · 电气工程与系统科学 2023-06-28 Anthony Trezza , Donald J. Bucci , Pramod K. Varshney

Gibbs sampling is the de facto Markov chain Monte Carlo method used for inference and learning on large scale graphical models. For complicated factor graphs with lots of factors, the performance of Gibbs sampling can be limited by the…

机器学习 · 计算机科学 2018-06-19 Christopher De Sa , Vincent Chen , Wing Wong

Sequential optimization methods are often confronted with the curse of dimensionality in high-dimensional spaces. Current approaches under the Gaussian process framework are still burdened by the computational complexity of tracking…

机器学习 · 计算机科学 2024-01-08 Zeji Yi , Yunyue Wei , Chu Xin Cheng , Kaibo He , Yanan Sui

Markov Chain Monte Carlo (MCMC) methods have a drawback when working with a target distribution or likelihood function that is computationally expensive to evaluate, specially when working with big data. This paper focuses on…

机器学习 · 计算机科学 2019-10-22 Asif J. Chowdhury , Gabriel Terejanu

Many probabilistic models introduce strong dependencies between variables using a latent multivariate Gaussian distribution or a Gaussian process. We present a new Markov chain Monte Carlo algorithm for performing inference in models with…

统计计算 · 统计学 2010-03-22 Iain Murray , Ryan Prescott Adams , David J. C. MacKay

We propose an efficient Markov Chain Monte Carlo method for sampling equilibrium distributions for stochastic lattice models, capable of handling correctly long and short-range particle interactions. The proposed method is a Metropolis-type…

数值分析 · 数学 2010-06-21 Evangelia Kalligiannaki , Markos A. Katsoulakis , Petr Plechac

In order to sample from a given target distribution (often of Gibbs type), the Monte Carlo Markov chain method consists in constructing an ergodic Markov process whose invariant measure is the target distribution. By sampling the Markov…

概率论 · 数学 2015-06-11 Luc Rey-Bellet , Kostantinos Spiliopoulos

Elliptical slice sampling is a widely used gradient-free Markov chain Monte Carlo algorithm that is tuning-free and capable of adapting to local characteristics of the target distribution. However, its primary limitation is that sampling…

统计计算 · 统计学 2026-05-22 Nicholas Marco , Surya T. Tokdar

It has become increasingly easy nowadays to collect approximate posterior samples via fast algorithms such as variational Bayes, but concerns exist about the estimation accuracy. It is tempting to build solutions that exploit approximate…

统计计算 · 统计学 2024-06-17 Leo L. Duan , Anirban Bhattacharya

We study the convergence properties of a collapsed Gibbs sampler for Bayesian vector autoregressions with predictors, or exogenous variables. The Markov chain generated by our algorithm is shown to be geometrically ergodic regardless of…

统计理论 · 数学 2020-10-05 Karl Oskar Ekvall , Galin L. Jones

Latent position network models are a versatile tool in network science; applications include clustering entities, controlling for causal confounders, and defining priors over unobserved graphs. Estimating each node's latent position is…

统计计算 · 统计学 2021-11-05 Neil A. Spencer , Brian Junker , Tracy M. Sweet