Cargando…

Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models

We propose a novel blocked version of the continuous-time bouncy particle sampler of Bouchard-Côté et al. (J Am Stat Assoc 113(522):855–867, 2018) which is applicable to any differentiable probability density. This alternative implementation is motivated by blocked Gibbs sampling for state-space mod...

Descripción completa

Detalles Bibliográficos
Autores principales: Goldman, Jacob Vorstrup, Singh, Sumeetpal S.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8408370/
https://www.ncbi.nlm.nih.gov/pubmed/34483502
http://dx.doi.org/10.1007/s11222-021-10034-6
_version_ 1783746811560722432
author Goldman, Jacob Vorstrup
Singh, Sumeetpal S.
author_facet Goldman, Jacob Vorstrup
Singh, Sumeetpal S.
author_sort Goldman, Jacob Vorstrup
collection PubMed
description We propose a novel blocked version of the continuous-time bouncy particle sampler of Bouchard-Côté et al. (J Am Stat Assoc 113(522):855–867, 2018) which is applicable to any differentiable probability density. This alternative implementation is motivated by blocked Gibbs sampling for state-space models (Singh et al. in Biometrika 104(4):953–969, 2017) and leads to significant improvement in terms of effective sample size per second, and furthermore, allows for significant parallelization of the resulting algorithm. The new algorithms are particularly efficient for latent state inference in high-dimensional state-space models, where blocking in both space and time is necessary to avoid degeneracy of MCMC. The efficiency of our blocked bouncy particle sampler, in comparison with both the standard implementation of the bouncy particle sampler and the particle Gibbs algorithm of Andrieu et al. (J R Stat Soc Ser B Stat Methodol 72(3):269–342, 2010), is illustrated numerically for both simulated data and a challenging real-world financial dataset. SUPPLEMENTARY INFORMATION: The online version supplementary material available at 10.1007/s11222-021-10034-6.
format Online
Article
Text
id pubmed-8408370
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Springer US
record_format MEDLINE/PubMed
spelling pubmed-84083702021-09-01 Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models Goldman, Jacob Vorstrup Singh, Sumeetpal S. Stat Comput Article We propose a novel blocked version of the continuous-time bouncy particle sampler of Bouchard-Côté et al. (J Am Stat Assoc 113(522):855–867, 2018) which is applicable to any differentiable probability density. This alternative implementation is motivated by blocked Gibbs sampling for state-space models (Singh et al. in Biometrika 104(4):953–969, 2017) and leads to significant improvement in terms of effective sample size per second, and furthermore, allows for significant parallelization of the resulting algorithm. The new algorithms are particularly efficient for latent state inference in high-dimensional state-space models, where blocking in both space and time is necessary to avoid degeneracy of MCMC. The efficiency of our blocked bouncy particle sampler, in comparison with both the standard implementation of the bouncy particle sampler and the particle Gibbs algorithm of Andrieu et al. (J R Stat Soc Ser B Stat Methodol 72(3):269–342, 2010), is illustrated numerically for both simulated data and a challenging real-world financial dataset. SUPPLEMENTARY INFORMATION: The online version supplementary material available at 10.1007/s11222-021-10034-6. Springer US 2021-09-01 2021 /pmc/articles/PMC8408370/ /pubmed/34483502 http://dx.doi.org/10.1007/s11222-021-10034-6 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Goldman, Jacob Vorstrup
Singh, Sumeetpal S.
Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models
title Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models
title_full Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models
title_fullStr Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models
title_full_unstemmed Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models
title_short Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models
title_sort spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8408370/
https://www.ncbi.nlm.nih.gov/pubmed/34483502
http://dx.doi.org/10.1007/s11222-021-10034-6
work_keys_str_mv AT goldmanjacobvorstrup spatiotemporalblockingofthebouncyparticlesamplerforefficientinferenceinstatespacemodels
AT singhsumeetpals spatiotemporalblockingofthebouncyparticlesamplerforefficientinferenceinstatespacemodels