arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1208.4118stat.COstat.AP
收藏

截断多元高斯的精确哈密顿蒙特卡罗

Exact Hamiltonian Monte Carlo for Truncated Multivariate Gaussians

Ari Pakman, Liam Paninski

摘要:

我们提出了一个哈密顿蒙特卡罗算法来从多变量高斯分布中采样,其中目标空间受到线性和二次不等式或其乘积的约束。哈密顿运动方程可以精确积分,并且没有参数需要调整。该算法比吉布斯抽样混合速度快,效率高。运行时间取决于约束的数量和形状,但算法是高度并行化的。在许多情况下,我们可以利用特殊结构的协方差阵的非截断高斯进一步加快运行时间。该算法的一个简单的扩展允许从对数密度为分段二次的分布中采样,如在"贝叶斯套索"模型中。

英文摘要:

We present a Hamiltonian Monte Carlo algorithm to sample from multivariate Gaussian distributions in which the target space is constrained by linear and quadratic inequalities or products thereof. The Hamiltonian equations of motion can be integrated exactly and there are no parameters to tune. The algorithm mixes faster and is more efficient than Gibbs sampling. The runtime depends on the number and shape of the constraints but the algorithm is highly parallelizable. In many cases, we can exploit special structure in the covariance matrices of the untruncated Gaussian to further speed up the runtime. A simple extension of the algorithm permits sampling from distributions whose log-density is piecewise quadratic, as in the "Bayesian Lasso" model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑