中文
相关论文

相关论文: Adaptive Scan Gibbs Sampler for Large Scale Infere…

200 篇论文

Posterior computation in hierarchical Dirichlet process (HDP) mixture models is an active area of research in nonparametric Bayes inference of grouped data. Existing literature almost exclusively focuses on the Chinese restaurant franchise…

统计计算 · 统计学 2024-08-06 Snigdha Das , Yabo Niu , Yang Ni , Bani K. Mallick , Debdeep Pati

We introduce a symmetric random scan Gibbs sampler for scalable Bayesian variable selection that eliminates storage of the full cross-product matrix by computing required quantities on-the-fly. Data-informed proposal weights, constructed…

统计方法学 · 统计学 2026-01-14 Mengta Chung

This paper addresses the issue of inversion in cases where (1) the observation system is modeled by a linear transformation and additive noise, (2) the problem is ill-posed and regularization is introduced in a Bayesian framework by an a…

机器学习 · 统计学 2026-02-12 Jean-François Giovannelli

We consider the problem of forming prediction sets in an online setting where the distribution generating the data is allowed to vary over time. Previous approaches to this problem suffer from over-weighting historical data and thus may…

统计方法学 · 统计学 2023-10-09 Isaac Gibbs , Emmanuel Candès

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

Nonparametric Bayesian approaches to clustering, information retrieval, language modeling and object recognition have recently shown great promise as a new paradigm for unsupervised data analysis. Most contributions have focused on the…

统计方法学 · 统计学 2012-07-02 Ian Porteous , Alexander T. Ihler , Padhraic Smyth , Max Welling

We review three algorithms for Latent Dirichlet Allocation (LDA). Two of them are variational inference algorithms: Variational Bayesian inference and Online Variational Bayesian inference and one is Markov Chain Monte Carlo (MCMC)…

机器学习 · 计算机科学 2013-07-02 Jaka Špeh , Andrej Muhič , Jan Rupnik

Sampling from the lattice Gaussian distribution has emerged as an important problem in coding, decoding and cryptography. In this paper, lattice reduction technique is adopted to Gibbs sampler for lattice Gaussian sampling. Firstly, with…

信息论 · 计算机科学 2018-12-04 Zheng Wang , Yang Huang , Shanxiang Lyu

Inference-time computation is a powerful paradigm to enhance the performance of large language models (LLMs), with Best-of-N sampling being a widely used technique. However, this method is computationally expensive, requiring both (1) an…

计算与语言 · 计算机科学 2024-10-04 Rohin Manvi , Anikait Singh , Stefano Ermon

Gaussian Processes are widely used for regression tasks. A known limitation in the application of Gaussian Processes to regression tasks is that the computation of the solution requires performing a matrix inversion. The solution also…

机器学习 · 计算机科学 2017-08-22 Sourish Das , Sasanka Roy , Rajiv Sambasivan

In the internet era there has been an explosion in the amount of digital text information available, leading to difficulties of scale for traditional inference algorithms for topic models. Recent advances in stochastic variational inference…

机器学习 · 计算机科学 2013-05-14 James Foulds , Levi Boyles , Christopher Dubois , Padhraic Smyth , Max Welling

Functional mixed models are widely useful for regression analysis with dependent functional data, including longitudinal functional data with scalar predictors. However, existing algorithms for Bayesian inference with these models only…

统计方法学 · 统计学 2023-06-14 Thomas Y. Sun , Daniel R. Kowal

Recent advances in the theoretical understanding of SGD led to a formula for the optimal batch size minimizing the number of effective data passes, i.e., the number of iterations times the batch size. However, this formula is of no…

机器学习 · 计算机科学 2021-11-22 Motasem Alfarra , Slavomir Hanzely , Alyazeed Albasyoni , Bernard Ghanem , Peter Richtarik

The pairwise influence matrix of Dobrushin has long been used as an analytical tool to bound the rate of convergence of Gibbs sampling. In this work, we use Dobrushin influence as the basis of a practical tool to certify and efficiently…

机器学习 · 统计学 2017-07-20 Ioannis Mitliagkas , Lester Mackey

Latent Dirichlet Allocation (LDA) is a topic model widely used in natural language processing and machine learning. Most approaches to training the model rely on iterative algorithms, which makes it difficult to run LDA on big corpora that…

机器学习 · 统计学 2020-10-23 Alexander Terenin , Måns Magnusson , Leif Jonsson , David Draper

We consider the problem of sampling from a product-of-experts-type model that encompasses many standard prior and posterior distributions commonly found in Bayesian imaging. We show that this model can be easily lifted into a novel latent…

图像与视频处理 · 电气工程与系统科学 2026-04-16 Muhamed Kuric , Martin Zach , Andreas Habring , Michael Unser , Thomas Pock

Kelly (2007, hereafter K07) described an efficient algorithm, using Gibbs sampling, for performing linear regression in the fairly general case where non-zero measurement errors exist for both the covariates and response variables, where…

天体物理仪器与方法 · 物理学 2016-02-17 Adam B. Mantz

Modern deep neural networks often require distributed training with many workers due to their large size. As the number of workers increases, communication overheads become the main bottleneck in data-parallel minibatch stochastic gradient…

机器学习 · 统计学 2024-11-07 Tim Tsz-Kit Lau , Weijian Li , Chenwei Xu , Han Liu , Mladen Kolar

Adaptive sampling algorithms are modern and efficient methods that dynamically adjust the sample size throughout the optimization process. However, they may encounter difficulties in risk-averse settings, particularly due to the challenge…

最优化与控制 · 数学 2025-02-17 Sandra Pieraccini , Tommaso Vanzan

In Smyl et al. [Local and global trend Bayesian exponential smoothing models. International Journal of Forecasting, 2024.], a generalised exponential smoothing model was proposed that is able to capture strong trends and volatility in time…

机器学习 · 计算机科学 2024-07-02 Xueying Long , Daniel F. Schmidt , Christoph Bergmeir , Slawek Smyl