Next Article in Journal
Multifractal Behaviors of Stock Indices and Their Ability to Improve Forecasting in a Volatility Clustering Period
Next Article in Special Issue
Meta-Strategy for Learning Tuning Parameters with Guarantees
Previous Article in Journal
Bispectral Analysis of Heart Rate Variability to Characterize and Help Diagnose Pediatric Sleep Apnea
Previous Article in Special Issue
Accelerated Diffusion-Based Sampling by the Non-Reversible Dynamics with Skew-Symmetric Matrices
Article

Fast Compression of MCMC Output

by *,† and
Institut Polytechnique de Paris, ENSAE Paris, CEDEX, 92247 Malakoff, France
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Academic Editor: Cathy W. S. Chen
Entropy 2021, 23(8), 1017; https://doi.org/10.3390/e23081017
Received: 6 July 2021 / Revised: 3 August 2021 / Accepted: 3 August 2021 / Published: 6 August 2021
(This article belongs to the Special Issue Approximate Bayesian Inference)
We propose cube thinning, a novel method for compressing the output of an MCMC (Markov chain Monte Carlo) algorithm when control variates are available. It allows resampling of the initial MCMC sample (according to weights derived from control variates), while imposing equality constraints on the averages of these control variates, using the cube method (an approach that originates from survey sampling). The main advantage of cube thinning is that its complexity does not depend on the size of the compressed sample. This compares favourably to previous methods, such as Stein thinning, the complexity of which is quadratic in that quantity. View Full-Text
Keywords: control variates; Markov chain Monte Carlo; thinning control variates; Markov chain Monte Carlo; thinning
Show Figures

Figure 1

MDPI and ACS Style

Chopin, N.; Ducrocq, G. Fast Compression of MCMC Output. Entropy 2021, 23, 1017. https://doi.org/10.3390/e23081017

AMA Style

Chopin N, Ducrocq G. Fast Compression of MCMC Output. Entropy. 2021; 23(8):1017. https://doi.org/10.3390/e23081017

Chicago/Turabian Style

Chopin, Nicolas, and Gabriel Ducrocq. 2021. "Fast Compression of MCMC Output" Entropy 23, no. 8: 1017. https://doi.org/10.3390/e23081017

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop