中文
相关论文

相关论文: Convergence rate and concentration inequalities fo…

200 篇论文

Markov chain Monte Carlo methods are often deemed too computationally intensive to be of any practical use for big data applications, and in particular for inference on datasets containing a large number $n$ of individual data points, also…

统计方法学 · 统计学 2015-05-13 Rémi Bardenet , Arnaud Doucet , Chris Holmes

Convergence diagnosis for Markov chain Monte Carlo is a matter of fundamental importance in computational statistics: it determines the resources allocated to a particular sampling problem and influences the practitioner's view of the…

统计计算 · 统计学 2026-05-14 Buu Phan , Gergely Flamich , Ashish Khisti , Shahab Asoodeh

We are thankful to the discussants for their hard, interesting work. The main purpose of our paper was to give reasonably sharp rates of convergence for some simple examples of the Gibbs sampler. We chose examples from expository accounts…

统计方法学 · 统计学 2008-08-29 Persi Diaconis , Kshitij Khare , Laurent Saloff-Coste

The widespread use of Markov Chain Monte Carlo (MCMC) methods for high-dimensional applications has motivated research into the scalability of these algorithms with respect to the dimension of the problem. Despite this, numerous problems…

统计计算 · 统计学 2024-10-21 Ardjen Pengel , Jun Yang , Zhou Zhou

A method based on multicanonical Monte Carlo is applied to the calculation of large deviations in the largest eigenvalue of random matrices. The method is successfully tested with the Gaussian orthogonal ensemble (GOE), sparse random…

统计力学 · 物理学 2013-05-29 Nen Saito , Yukito Iba , Koji Hukushima

We consider posterior sampling in the very common Bayesian hierarchical model in which observed data depends on high-dimensional latent variables that, in turn, depend on relatively few hyperparameters. When the full conditional over the…

统计计算 · 统计学 2016-10-24 Richard A. Norton , J. Andres Christen , Colin Fox

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

In geostatistics, Gaussian random fields are often used to model heterogeneities of soil or subsurface parameters. To give spatial approximations of these random fields, they are discretized. Then, different techniques of geostatistical…

统计计算 · 统计学 2021-03-25 Sebastian Reuschen , Fabian Jobst , Wolfgang Nowak

Inference for Dirichlet process hierarchical models is typically performed using Markov chain Monte Carlo methods, which can be roughly categorised into marginal and conditional methods. The former integrate out analytically the…

统计方法学 · 统计学 2007-10-24 Omiros Papaspiliopoulos , Gareth Roberts

We discuss the relationship between discrete-time processes (chains) and one-dimensional Gibbs measures. We consider finite-alphabet (finite-spin) systems, possibly with a grammar (exclusion rule). We establish conditions for a stochastic…

概率论 · 数学 2007-05-23 Roberto Fernandez , Gregory Maillard

Stochastic differential equations (SDEs) or diffusions are continuous-valued continuous-time stochastic processes widely used in the applied and mathematical sciences. Simulating paths from these processes is usually an intractable problem,…

统计计算 · 统计学 2020-05-27 Qi Wang , Vinayak Rao , Yee Whye Teh

In recent years, the shortcomings of Bayesian posteriors as inferential devices have received increased attention. A popular strategy for fixing them has been to instead target a Gibbs measure based on losses that connect a parameter of…

统计理论 · 数学 2025-04-24 David T. Frazier , Jeremias Knoblauch , Jack Jewson , Christopher Drovandi

The numerical representation of high-dimensional Gibbs distributions is challenging due to the curse of dimensionality manifesting through the intractable normalization constant calculations. This work addresses this challenge by performing…

数值分析 · 数学 2025-01-30 Nan Sheng , Xun Tang , Haoxuan Chen , Lexing Ying

In this paper, we study Bayesian approach for solving large scale linear inverse problems arising in various scientific and engineering fields. We propose a fused $L_{1/2}$ prior with edge-preserving and sparsity-promoting properties and…

统计计算 · 统计学 2025-12-17 Xiongwen Ke , Yanan Fan , Qingping Zhou

We study the convergence properties of the Gibbs Sampler in the context of posterior distributions arising from Bayesian analysis of conditionally Gaussian hierarchical models. We develop a multigrid approach to derive analytic expressions…

统计计算 · 统计学 2019-06-27 Giacomo Zanella , Gareth Roberts

We study a sequential Monte Carlo algorithm to sample from the Gibbs measure with a non-convex energy function at a low temperature. We use the practical and popular geometric annealing schedule, and use a Langevin diffusion at each…

统计理论 · 数学 2026-01-13 Ruiyu Han , Gautam Iyer , Dejan Slepčev

Bayesian inference in state-space models is challenging due to high-dimensional state trajectories. A viable approach is particle Markov chain Monte Carlo, combining MCMC and sequential Monte Carlo to form "exact approximations" to…

统计计算 · 统计学 2022-10-27 Anna Wigren , Riccardo Sven Risuleo , Lawrence Murray , Fredrik Lindsten

We are interested in Sobolev type inequalities and their relationship with concentration properties on higher dimensions. We consider unbounded spin systems on the d-dimensional lattice with interactions that increase slower than a…

概率论 · 数学 2019-07-05 Ioannis Papageorgiou

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

The main goal of this paper is to define and study new methods for the computation of effective coefficients in the homogenization of divergence-form operators with random coefficients. The methods introduced here are proved to have optimal…

数值分析 · 数学 2017-11-01 Jean-Christophe Mourrat