中文
相关论文

相关论文: Convergence complexity analysis of Albert and Chib…

200 篇论文

To avoid poor empirical performance in Metropolis-Hastings and other accept-reject-based algorithms practitioners often tune them by trial and error. Lower bounds on the convergence rate are developed in both total variation and Wasserstein…

统计理论 · 数学 2024-07-04 Austin Brown , Galin L. Jones

When performing Bayesian data analysis using a general linear mixed model, the resulting posterior density is almost always analytically intractable. However, if proper conditionally conjugate priors are used, there is a simple two-block…

统计理论 · 数学 2017-11-21 Tavis Abrahamsen , James P. Hobert

Markov chain Monte Calro methods (MCMC) are commonly used in Bayesian statistics. In the last twenty years, many results have been established for the calculation of the exact convergence rate of MCMC methods. We introduce another rate of…

统计理论 · 数学 2014-02-17 Kengo Kamatani

Bayesian regression remains a simple but effective tool based on Bayesian inference techniques. For large-scale applications, with complicated posterior distributions, Markov Chain Monte Carlo methods are applied. To improve the well-known…

统计计算 · 统计学 2020-09-28 Joris Tavernier , Jaak Simm , Adam Arany , Karl Meerbergen , Yves Moreau

We study Bayesian inversion for a model elliptic PDE with unknown diffusion coefficient. We provide complexity analyses of several Markov Chain-Monte Carlo (MCMC) methods for the efficient numerical evaluation of expectations under the…

数值分析 · 数学 2013-05-01 Viet Ha Hoang , Christoph Schwab , Andrew M. Stuart

We consider the problem of estimating the measure of subsets in very large networks. A prime tool for this purpose is the Markov Chain Monte Carlo (MCMC) algorithm. This algorithm, while extremely useful in many cases, still often suffers…

数据结构与算法 · 计算机科学 2020-09-01 Ahmad Askarian , Rupei Xu , András Faragó

Bayes linear analysis and approximate Bayesian computation (ABC) are techniques commonly used in the Bayesian analysis of complex models. In this article we connect these ideas by demonstrating that regression-adjustment ABC algorithms…

统计方法学 · 统计学 2012-12-10 D. J. Nott , Y. Fan , L. Marshall , S. A. Sisson

Markov chain Monte Carlo (MCMC) algorithms have become powerful tools for Bayesian inference. However, they do not scale well to large-data problems. Divide-and-conquer strategies, which split the data into batches and, for each batch, run…

统计计算 · 统计学 2017-07-18 Christopher Nemeth , Chris Sherlock

High-dimensional data are routinely collected in many areas. We are particularly interested in Bayesian classification models in which one or more variables are imbalanced. Current Markov chain Monte Carlo algorithms for posterior…

统计方法学 · 统计学 2024-01-15 Deborshee Sen , Matthias Sachs , Jianfeng Lu , David Dunson

We study the computational complexity of Markov chain Monte Carlo (MCMC) methods for high-dimensional Bayesian linear regression under sparsity constraints. We first show that a Bayesian approach can achieve variable-selection consistency…

统计理论 · 数学 2015-06-01 Yun Yang , Martin J. Wainwright , Michael I. Jordan

In many branches of engineering, Banach contraction mapping theorem is employed to establish the convergence of certain deterministic algorithms. Randomized versions of these algorithms have been developed that have proved useful in…

概率论 · 数学 2023-09-25 Abhishek Gupta , Rahul Jain , Peter Glynn

The horseshoe prior is frequently employed in Bayesian analysis of high-dimensional models, and has been shown to achieve minimax optimal risk properties when the truth is sparse. While optimization-based algorithms for the extremely…

统计计算 · 统计学 2018-10-16 James E. Johndrow , Paulo Orenstein , Anirban Bhattacharya

Bayesian shrinkage methods have generated a lot of recent interest as tools for high-dimensional regression and model selection. These methods naturally facilitate tractable uncertainty quantification and incorporation of prior information.…

统计计算 · 统计学 2017-04-17 Bala Rajaratnam , Doug Sparks , Kshitij Khare , Liyuan Zhang

Markov Chain Monte Carlo (MCMC) algorithms are commonly used for their versatility in sampling from complicated probability distributions. However, as the dimension of the distribution gets larger, the computational costs for a satisfactory…

宇宙学与河外天体物理 · 物理学 2020-12-01 Hector J. Hortua , Riccardo Volpi , Dimitri Marinelli , Luigi Malago

Over the last three decades, there has been a considerable effort within the applied probability community to develop techniques for bounding the convergence rates of general state space Markov chains. Most of these results assume the…

概率论 · 数学 2020-09-29 Qian Qin , James P. Hobert

This paper surveys some well-established approaches on the approximation of Bayes factors used in Bayesian model choice, mostly as covered in Chen et al. (2000). Our focus here is on methods that are based on importance sampling strategies…

统计计算 · 统计学 2009-10-14 Jean-Michel Marin , Christian P. Robert

In the context of nonparametric Bayesian estimation a Markov chain Monte Carlo algorithm is devised and implemented to sample from the posterior distribution of the drift function of a continuously or discretely observed one-dimensional…

统计计算 · 统计学 2017-06-08 Frank van der Meulen , Moritz Schauer , Harry van Zanten

Markov chain Monte Carlo (MCMC) is one of the most useful approaches to scientific computing because of its flexible construction, ease of use and generality. Indeed, MCMC is indispensable for performing Bayesian analysis. Two critical…

统计计算 · 统计学 2019-10-18 Vivekananda Roy

The Bayesian probit regression model (Albert and Chib (1993)) is popular and widely used for binary regression. While the improper flat prior for the regression coefficients is an appropriate choice in the absence of any prior information,…

统计理论 · 数学 2017-02-06 Saptarshi Chakraborty , Kshitij Khare

This article studies the convergence properties of trans-dimensional MCMC algorithms when the total number of models is finite. It is shown that, for reversible and some non-reversible trans-dimensional Markov chains, under mild conditions,…

统计理论 · 数学 2024-10-18 Qian Qin