{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:13:22Z","timestamp":1760235202203,"version":"build-2065373602"},"reference-count":18,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2021,8,6]],"date-time":"2021-08-06T00:00:00Z","timestamp":1628208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/e23081017","type":"journal-article","created":{"date-parts":[[2021,8,8]],"date-time":"2021-08-08T21:49:41Z","timestamp":1628459381000},"page":"1017","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast Compression of MCMC Output"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0628-5815","authenticated-orcid":false,"given":"Nicolas","family":"Chopin","sequence":"first","affiliation":[{"name":"Institut Polytechnique de Paris, ENSAE Paris, CEDEX, 92247 Malakoff, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gabriel","family":"Ducrocq","sequence":"additional","affiliation":[{"name":"Institut Polytechnique de Paris, ENSAE Paris, CEDEX, 92247 Malakoff, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,8,6]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Robert, C.P., and Casella, G. (2004). Monte Carlo Statistical Methods, Springer.","key":"ref_1","DOI":"10.1007\/978-1-4757-4145-2"},{"key":"ref_2","first-page":"473","article-title":"Practical Markov Chain Monte Carlo","volume":"7","author":"Geyer","year":"1992","journal-title":"Stat. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1080\/01621459.1996.10476956","article-title":"Markov chain Monte Carlo convergence diagnostics: A comparative review","volume":"91","author":"Cowles","year":"1996","journal-title":"J. Am. Statist. Assoc."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2562","DOI":"10.1214\/17-AOS1629","article-title":"Support points","volume":"46","author":"Mak","year":"2018","journal-title":"Ann. Stat."},{"unstructured":"Riabiz, M., Chen, W., Cockayne, J., Swietach, P., Niederer, S.A., Mackey, L., and Oates, C.J. (2020). Optimal Thinning of MCMC Output. arXiv.","key":"ref_5"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1093\/biomet\/91.4.893","article-title":"Efficient balanced sampling: The cube method","volume":"91","author":"Deville","year":"2004","journal-title":"Biometrika"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1111\/j.1467-9868.2011.01000.x","article-title":"Control variates for estimation based on reversible Markov chain Monte Carlo samplers","volume":"74","author":"Dellaportas","year":"2011","journal-title":"J. R. Stat. Soc. Ser. B (Stat. Methodol.)"},{"doi-asserted-by":"crossref","unstructured":"Glasserman, P. (2004). Monte Carlo Methods in Financial Engineering, Springer.","key":"ref_8","DOI":"10.1007\/978-0-387-21617-1"},{"unstructured":"Owen, A.B. (2013). Monte Carlo Theory, Methods and Examples, Available online: https:\/\/statweb.stanford.edu\/~owen\/mc\/.","key":"ref_9"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1007\/s11222-012-9344-6","article-title":"Zero variance Markov chain Monte Carlo for Bayesian estimators","volume":"23","author":"Mira","year":"2013","journal-title":"Stat. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1111\/rssb.12185","article-title":"Control functionals for Monte Carlo integration","volume":"79","author":"Oates","year":"2016","journal-title":"J. R. Stat. Soc. Ser. B (Stat. Methodol.)"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1111\/j.1467-9469.2008.00601.x","article-title":"Control variates for the Metropolis-Hastings algorithm","volume":"35","author":"Hammer","year":"2008","journal-title":"Scand. J. Stat."},{"key":"ref_13","first-page":"2401","article-title":"On the Poisson equation for Metropolis-Hastings chains","volume":"24","author":"Vogrinc","year":"2018","journal-title":"Bernoulli"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s00180-006-0250-2","article-title":"A fast algorithm for balanced sampling","volume":"21","author":"Chauvet","year":"2006","journal-title":"Comput. Stat."},{"unstructured":"Brosse, N., Durmus, A., Meyn, S., Moulines, E., and Radhakrishnan, A. (2019). Diffusion approximations and control variates for MCMC. arXiv.","key":"ref_15"},{"key":"ref_16","first-page":"30","article-title":"Some issues for monitoring convergence of iterative simulations","volume":"1998","author":"Brooks","year":"1998","journal-title":"Comput. Sci. Stat."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.jmva.2003.12.002","article-title":"A new test for multivariate normality","volume":"93","author":"Rizzo","year":"2005","journal-title":"J. Multivar. Anal."},{"unstructured":"Klebanov, L.B. (2006). N-Distances and Their Applications, The Karolinum Press, Charles University.","key":"ref_18"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/23\/8\/1017\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:41:51Z","timestamp":1760164911000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/23\/8\/1017"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,6]]},"references-count":18,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2021,8]]}},"alternative-id":["e23081017"],"URL":"https:\/\/doi.org\/10.3390\/e23081017","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2021,8,6]]}}}