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

正方形上非对齐Gibbs抽样器的混合时间

Mixing time of an unaligned Gibbs sampler on the square

Balázs Gerencsér

摘要:

本文讨论了吉布斯取样器的一个特例及其混合效率。在单位正方形$[0,1]^2$中对点的坐标进行重新随机化,使其接近一个密度与$\exp(-A^2(u-v)^2)$成比例的平稳分布,其中$(u,v)\in [0,1]^2$具有某个大参数$A$ . Diaconis将该过程的混合时间确定为$O(A^2)$,本文对此进行了证实。这改进了当前已知的$O(\exp(A^2))$估计。

英文摘要:

The paper concerns a particular example of the Gibbs sampler and its mixing efficiency. Coordinates of a point are rerandomized in the unit square $[0,1]^2$ to approach a stationary distribution with density proportional to $\exp(-A^2(u-v)^2)$ for $(u,v)\in [0,1]^2$ with some large parameter $A$. Diaconis conjectured the mixing time of this process to be $O(A^2)$ which we confirm in this paper. This improves on the currently known $O(\exp(A^2))$ estimate.

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

↑