中文
相关论文

相关论文: Local Consistency of Markov Chain Monte Carlo Meth…

200 篇论文

There has been considerable interest in making Bayesian inference more scalable. In big data settings, most literature focuses on reducing the computing time per iteration, with less focused on reducing the number of iterations needed in…

统计方法学 · 统计学 2017-09-28 Leo L. Duan , James E. Johndrow , David B. Dunson

We study a class of Markov processes that combine local dynamics, arising from a fixed Markov process, with regenerations arising at a state-dependent rate. We give conditions under which such processes possess a given target distribution…

概率论 · 数学 2021-04-06 Andi Q. Wang , Murray Pollock , Gareth O. Roberts , David Steinsaltz

We introduce bounds on the finite-time performance of Markov chain Monte Carlo algorithms in approaching the global solution of stochastic optimization problems over continuous domains. A comparison with other state-of-the-art methods…

最优化与控制 · 数学 2016-11-17 A. Lecchini-Visintini , J. Lygeros , J. Maciejowski

Many problems in the physical sciences, machine learning, and statistical inference necessitate sampling from a high-dimensional, multi-modal probability distribution. Markov Chain Monte Carlo (MCMC) algorithms, the ubiquitous tool for this…

数据分析、统计与概率 · 物理学 2022-05-12 Marylou Gabrié , Grant M. Rotskoff , Eric Vanden-Eijnden

We consider quantile estimation using Markov chain Monte Carlo and establish conditions under which the sampling distribution of the Monte Carlo error is approximately Normal. Further, we investigate techniques to estimate the associated…

统计理论 · 数学 2018-04-20 Charles Doss , James M. Flegal , Galin L. Jones , Ronald C. Neath

We develop exact Markov chain Monte Carlo methods for discretely-sampled, directly and indirectly observed diffusions. The qualification "exact" refers to the fact that the invariant and limiting distribution of the Markov chains is the…

Markov chain Monte Carlo (MCMC) methods are widely used in machine learning. One of the major problems with MCMC is the question of how to design chains that mix fast over the whole state space; in particular, how to select the parameters…

机器学习 · 计算机科学 2019-07-16 Kiarash Shaloudegi , András György

Data augmentation, by the introduction of auxiliary variables, has become an ubiquitous technique to improve convergence properties, simplify the implementation or reduce the computational time of inference methods such as Markov chain…

统计方法学 · 统计学 2020-09-30 Maxime Vono , Nicolas Dobigeon , Pierre Chainais

A number of problems in a variety of fields are characterised by target distributions with a multimodal structure in which the presence of several isolated local maxima dramatically reduces the efficiency of Markov Chain Monte Carlo…

统计方法学 · 统计学 2009-07-31 Miquel Trias , Alberto Vecchio , John Veitch

In this paper, we study a notion of local stationarity for discrete time Markov chains which is useful for applications in statistics. In the spirit of some locally stationary processes introduced in the literature, we consider triangular…

统计理论 · 数学 2016-10-06 Lionel Truquet

In the following article we provide an exposition of exact computational methods to perform parameter inference from partially observed network models. In particular, we consider the duplication attachment (DA) model which has a likelihood…

统计计算 · 统计学 2013-06-20 Junshan Wang , Ajay Jasra , Maria De Iorio

Motivated by the physics of strings and branes, we develop a class of Markov chain Monte Carlo (MCMC) algorithms involving extended objects. Starting from a collection of parallel Metropolis-Hastings (MH) samplers, we place them on an…

计算物理 · 物理学 2017-09-13 Jonathan J. Heckman , Jeffrey G. Bernstein , Ben Vigoda

Markov chain Monte Carlo is an inherently serial algorithm. Although likelihood calculations for individual steps can sometimes be parallelized, the serial evolution of the process is widely viewed as incompatible with parallelization,…

统计计算 · 统计学 2013-12-31 Douglas N. VanDerwerken , Scott C. Schmidler

It is commonly admitted that non-reversible Markov chain Monte Carlo (MCMC) algorithms usually yield more accurate MCMC estimators than their reversible counterparts. In this note, we show that in addition to their variance reduction…

统计计算 · 统计学 2019-08-27 Marie Vialaret , Florian Maire

Pseudo-marginal Markov chain Monte Carlo methods for sampling from intractable distributions have gained recent interest and have been theoretically studied in considerable depth. Their main appeal is that they are exact, in the sense that…

统计计算 · 统计学 2015-03-25 Felipe J. Medina-Aguayo , Anthony Lee , Gareth O. Roberts

Motivated by the physics of strings and branes, we introduce a general suite of Markov chain Monte Carlo (MCMC) "suburban samplers" (i.e., spread out Metropolis). The suburban algorithm involves an ensemble of statistical agents connected…

统计计算 · 统计学 2016-05-23 Jonathan J. Heckman , Jeffrey G. Bernstein , Ben Vigoda

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

This paper addresses finite sample stability properties of sequential Monte Carlo methods for approximating sequences of probability distributions. The results presented herein are applicable in the scenario where the start and end…

统计计算 · 统计学 2015-03-19 Nick Whiteley

In this article we propose a novel MCMC method based on deterministic transformations T: X x D --> X where X is the state-space and D is some set which may or may not be a subset of X. We refer to our new methodology as Transformation-based…

统计计算 · 统计学 2013-10-21 Somak Dutta , Sourabh Bhattacharya

Recently there have been exciting developments in Monte Carlo methods, with the development of new MCMC and sequential Monte Carlo (SMC) algorithms which are based on continuous-time, rather than discrete-time, Markov processes. This has…

统计计算 · 统计学 2020-09-29 Paul Fearnhead , Joris Bierkens , Murray Pollock , Gareth O Roberts