Research School

Collection Research School

00:00:00 / 00:00:00
65

The coordinate sampler: a non-reversible Gibbs-like MCMC sampler

By Christian P. Robert

Also appears in collection : Jean-Morlet Chair 2020 - Research School: Quasi-Monte Carlo Methods and Applications / Chaire Jean-Morlet 2020 - Ecole: Méthode de quasi-Monte-Carlo et applications

In this talk, we derive a novel non-reversible, continuous-time Markov chain Monte Carlo (MCMC) sampler, called Coordinate Sampler, based on a piecewise deterministic Markov process (PDMP), which can be seen as a variant of the Zigzag sampler. In addition to proving a theoretical validation for this new sampling algorithm, we show that the Markov chain it induces exhibits geometrical ergodicity convergence, for distributions whose tails decay at least as fast as an exponential distribution and at most as fast as a Gaussian distribution. Several numerical examples highlight that our coordinate sampler is more efficient than the Zigzag sampler, in terms of effective sample size. [This is joint work with Wu Changye, ref. arXiv:1809.03388]

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.19664703
  • Cite this video Robert, Christian P. (02/11/2020). The coordinate sampler: a non-reversible Gibbs-like MCMC sampler. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19664703
  • URL https://dx.doi.org/10.24350/CIRM.V.19664703

Domain(s)

Bibliography

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback