pith. sign in

arxiv: 1706.08694 · v2 · pith:QUYKPEOFnew · submitted 2017-06-27 · 🧮 math.PR

Mixing time of an unaligned Gibbs sampler on the square

classification 🧮 math.PR
keywords mixinggibbssamplersquaretimeapproachconcernsconfirm
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.