中文
相关论文

相关论文: Fast Conditional Mixing of MCMC Algorithms for Non…

200 篇论文

In this paper, we present a novel approach to fitting mixture models based on estimating first the posterior distribution of the auxiliary variables that assign each observation to a group in the mixture. The posterior distributions of the…

统计计算 · 统计学 2017-12-29 Virgilio Gomez-Rubio

Gibbs sampling is a common procedure used to fit finite mixture models. However, it is known to be slow to converge when exploring correlated regions of a parameter space and so blocking correlated parameters is sometimes implemented in…

统计理论 · 数学 2024-11-04 David Michael Swanson

The ability to generate samples of the random effects from their conditional distributions is fundamental for inference in mixed effects models. Random walk Metropolis is widely used to conduct such sampling, but such a method can converge…

应用统计 · 统计学 2019-10-29 Belhal Karimi , Marc Lavielle

A conditional sampling oracle for a probability distribution D returns samples from the conditional distribution of D restricted to a specified subset of the domain. A recent line of work (Chakraborty et al. 2013 and Cannone et al. 2014)…

数据结构与算法 · 计算机科学 2016-08-18 Themistoklis Gouleakis , Christos Tzamos , Manolis Zampetakis

We study ``selective'' or ``conditional'' classification problems under an agnostic setting. Classification tasks commonly focus on modeling the relationship between features and categories that captures the vast majority of data. In…

机器学习 · 计算机科学 2025-02-04 Jizhou Huang , Brendan Juba

Particle Markov Chain Monte Carlo (PMCMC) is a general computational approach to Bayesian inference for general state space models. Our article scales up PMCMC in terms of the number of observations and parameters by generating the…

统计方法学 · 统计学 2023-07-04 David Gunawan , Chris Carter , Robert Kohn

For the task of sampling from a density $\pi \propto \exp(-V)$ on $\mathbb{R}^d$, where $V$ is possibly non-convex but $L$-gradient Lipschitz, we prove that averaged Langevin Monte Carlo outputs a sample with $\varepsilon$-relative Fisher…

Markov Chain Monte Carlo (MCMC) methods such as Gibbs sampling are finding widespread use in applied statistics and machine learning. These often lead to difficult computational problems, which are increasingly being solved on parallel and…

机器学习 · 统计学 2018-06-05 Alexander Terenin , Eric P. Xing

Markov chain Monte Carlo (MCMC) algorithms are indispensable when sampling from a complex, high-dimensional distribution by a conventional method is intractable. Even though MCMC is a powerful tool, it is also hard to control and tune in…

图形学 · 计算机科学 2025-10-14 Sascha Holl , Gurprit Singh , Hans-Peter Seidel

We consider Ising models on the hypercube with a general interaction matrix $J$, and give a polynomial time sampling algorithm when all but $O(1)$ eigenvalues of $J$ lie in an interval of length one, a situation which occurs in many models…

数据结构与算法 · 计算机科学 2022-02-21 Frederic Koehler , Holden Lee , Andrej Risteski

Adaptive and interacting Markov chain Monte Carlo algorithms (MCMC) have been recently introduced in the literature. These novel simulation algorithms are designed to increase the simulation efficiency to sample complex distributions.…

统计理论 · 数学 2012-03-15 G. Fort , E. Moulines , P. Priouret

A new (unadjusted) Langevin Monte Carlo (LMC) algorithm with improved rates in total variation and in Wasserstein distance is presented. All these are obtained in the context of sampling from a target distribution $\pi$ that has a density…

统计理论 · 数学 2019-10-18 Sotirios Sabanis , Ying Zhang

We construct an adaptive independent Metropolis-Hastings sampler that uses a mixture of normals as a proposal distribution. To take full advantage of the potential of adaptive sampling our algorithm updates the mixture of normals…

统计计算 · 统计学 2008-01-15 P. Giordani , R. Kohn

Practitioners of Bayesian statistics have long depended on Markov chain Monte Carlo (MCMC) to obtain samples from intractable posterior distributions. Unfortunately, MCMC algorithms are typically serial, and do not scale to the large…

机器学习 · 统计学 2015-06-11 Maxim Rabinovich , Elaine Angelino , Michael I. Jordan

Sequential Monte Carlo (SMC) methods have recently shown successful results for conditional sampling of generative diffusion models. In this paper we propose a new diffusion posterior SMC sampler achieving improved statistical efficiencies,…

机器学习 · 统计学 2025-08-25 Zheng Zhao

By formulating the inverse problem of partial differential equations (PDEs) as a statistical inference problem, the Bayesian approach provides a general framework for quantifying uncertainties. In the inverse problem of PDEs, parameters are…

数值分析 · 数学 2026-02-10 Haoyu Lu , Junxiong Jia , Deyu Meng

Let $\pi$ denote the intractable posterior density that results when the likelihood from a multivariate linear regression model with errors from a scale mixture of normals is combined with the standard non-informative prior. There is a…

统计理论 · 数学 2015-12-08 Qian Qin , James P. Hobert

We consider the outstanding problem of sampling from an unnormalized density that may be non-log-concave and multimodal. To enhance the performance of simple Markov chain Monte Carlo (MCMC) methods, techniques of annealing type have been…

机器学习 · 统计学 2025-02-18 Wei Guo , Molei Tao , Yongxin Chen

Because of their multimodality, mixture posterior distributions are difficult to sample with standard Markov chain Monte Carlo (MCMC) methods. We propose a strategy to enhance the sampling of MCMC in this context, using a biasing procedure…

统计计算 · 统计学 2011-04-19 Nicolas Chopin , Tony Lelievre , Gabriel Stoltz

In this work we prove sufficient conditions for the Glauber dynamics corresponding to a sequence of (non-product) measures on finite product spaces to be rapidly mixing, i.e. that the mixing time with respect to the total variation distance…

概率论 · 数学 2019-02-27 Arthur Sinulis