中文
相关论文

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

200 篇论文

Markov Chain Monte Carlo (MCMC) is a popular class of statistical methods for simulating autocorrelated draws from target distributions, including posterior distributions in Bayesian analysis. An important consideration in using simulated…

统计方法学 · 统计学 2017-06-16 Benjamin E. Deonovic , Brian J. Smith

Convergence rate analysis for general state-space Markov chains is fundamentally important in areas such as Markov chain Monte Carlo and algorithmic analysis (for computing explicit convergence bounds). This problem, however, is notoriously…

机器学习 · 计算机科学 2025-07-22 Yanlin Qu , Jose Blanchet , Peter Glynn

Estimating the model evidence - or mariginal likelihood of the data - is a notoriously difficult task for finite and infinite mixture models and we reexamine here different Monte Carlo techniques advocated in the recent literature, as well…

统计计算 · 统计学 2022-05-12 Adrien Hairault , Christian P. Robert , Judith Rousseau

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

The Markov Chain Monte Carlo (MCMC) methods are popular when considering sampling from a high-dimensional random variable $\mathbf{x}$ with possibly unnormalised probability density $p$ and observed data $\mathbf{d}$. However, MCMC requires…

统计计算 · 统计学 2020-03-11 Haoyun Ying , Keheng Mao , Klaus Mosegaard

Gradient information on the sampling distribution can be used to reduce the variance of Monte Carlo estimators via Stein's method. An important application is that of estimating an expectation of a test function along the sample path of a…

统计理论 · 数学 2017-12-29 Chris J. Oates , Jon Cockayne , François-Xavier Briol , Mark Girolami

This paper studies the mixing time of certain adaptive Markov Chain Monte Carlo algorithms. Under some regularity conditions, we show that the convergence rate of Importance Resampling MCMC (IRMCMC) algorithm, measured in terms of the total…

概率论 · 数学 2014-07-29 Yves Atchadé , Yizao Wang

This paper develops a matrix-variate adaptive Markov chain Monte Carlo (MCMC) methodology for Bayesian Cointegrated Vector Auto Regressions (CVAR). We replace the popular approach to sampling Bayesian CVAR models, involving griddy Gibbs,…

计算金融 · 定量金融 2010-04-23 Gareth W. Peters , Balakrishnan Kannan , Ben Lasscock , Chris Mellen

Markov chain Monte Carlo (MCMC) is the engine of modern Bayesian statistics, being used to approximate the posterior and derived quantities of interest. Despite this, the issue of how the output from a Markov chain is post-processed and…

统计方法学 · 统计学 2021-09-07 Leah F. South , Marina Riabiz , Onur Teymur , Chris. J. Oates

The logistic and probit link functions are the most common choices for regression models with a binary response. However, these choices are not robust to the presence of outliers/unexpected observations. The robit link function, which is…

统计理论 · 数学 2021-12-21 Sourav Mukherjee , Kshitij Khare , Saptarshi Chakraborty

Many Bayesian inference problems involve target distributions whose density functions are computationally expensive to evaluate. Replacing the target density with a local approximation based on a small number of carefully chosen density…

统计计算 · 统计学 2022-07-13 Andrew D. Davis , Youssef Marzouk , Aaron Smith , Natesh Pillai

Standard MCMC methods can scale poorly to big data settings due to the need to evaluate the likelihood at each iteration. There have been a number of approximate MCMC algorithms that use sub-sampling ideas to reduce this computational…

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

This paper is concerned with convergence analysis for the mirror descent (MD) method, a well-known algorithm in convex optimization. An analysis framework via integral quadratic constraints (IQCs) is constructed to analyze the convergence…

最优化与控制 · 数学 2022-09-12 Mengmou Li , Khaled Laib , Ioannis Lestas

The paper introduces a Bayesian estimation method for quantile regression in univariate ordinal models. Two algorithms are presented that utilize the latent variable inferential framework of Albert and Chib (1993) and the normal-exponential…

统计方法学 · 统计学 2022-09-30 Mohammad Arshad Rahman

Markov Chain Monte Carlo (MCMC) techniques are now widely used for cosmological parameter estimation. Chains are generated to sample the posterior probability distribution obtained following the Bayesian approach. An important issue is how…

天体物理学 · 物理学 2009-11-10 Joanna Dunkley , Martin Bucher , Pedro G. Ferreira , Kavilan Moodley , Constantinos Skordis

Modern imaging methods rely strongly on Bayesian inference techniques to solve challenging imaging problems. Currently, the predominant Bayesian computation approach is convex optimisation, which scales very efficiently to high dimensional…

统计计算 · 统计学 2016-12-23 Alain Durmus , Eric Moulines , Marcelo Pereyra

There is a lack of simple and scalable algorithms for uncertainty quantification. Bayesian methods quantify uncertainty through posterior and predictive distributions, but it is difficult to rapidly estimate summaries of these…

统计计算 · 统计学 2016-12-28 Cheng Li , Sanvesh Srivastava , David B. Dunson

Markov chain Monte Carlo (MCMC) provides asymptotically consistent estimates of intractable posterior expectations as the number of iterations tends to infinity. However, in large data applications, MCMC can be computationally expensive per…

统计计算 · 统计学 2023-11-03 Niloy Biswas , Lester Mackey

The aim of this work is to give an introduction to the theoretical background and computational complexity of Markov chain Monte Carlo methods. Most of the mathematical results related to the convergence are not found in most of the…

统计计算 · 统计学 2020-04-16 Izhar Asael Alonzo Matamoros

Advances in digital sensors, digital data storage and communications have resulted in systems being capable of accumulating large collections of data. In the light of dealing with the challenges that massive data present, this work proposes…

统计计算 · 统计学 2015-12-09 Allan De Freitas , François Septier , Lyudmila Mihaylova