{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:45:11Z","timestamp":1740123911876,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T00:00:00Z","timestamp":1630454400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T00:00:00Z","timestamp":1630454400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["10429838"],"award-info":[{"award-number":["10429838"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2021,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We propose a novel blocked version of the continuous-time bouncy particle sampler of Bouchard-C\u00f4t\u00e9 et\u00a0al. (J Am Stat Assoc 113(522):855\u2013867, 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\u2013969, 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\u00a0al. (J R Stat Soc Ser B Stat Methodol 72(3):269\u2013342, 2010), is illustrated numerically for both simulated data and a challenging real-world financial dataset.<\/jats:p>","DOI":"10.1007\/s11222-021-10034-6","type":"journal-article","created":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T07:04:12Z","timestamp":1630479852000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models"],"prefix":"10.1007","volume":"31","author":[{"given":"Jacob Vorstrup","family":"Goldman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sumeetpal S.","family":"Singh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,9,1]]},"reference":[{"issue":"3","key":"10034_CR1","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1111\/j.1467-9868.2009.00736.x","volume":"72","author":"C Andrieu","year":"2010","unstructured":"Andrieu, C., Doucet, A., Holenstein, R.: Particle Markov chain Monte Carlo methods. J. R. Stat. Soc. Ser. B Stat. Methodol. 72(3), 269\u2013342 (2010)","journal-title":"J. R. Stat. Soc. Ser. B Stat. Methodol."},{"issue":"2","key":"10034_CR2","doi-asserted-by":"publisher","first-page":"842","DOI":"10.3150\/15-BEJ785","volume":"24","author":"C Andrieu","year":"2018","unstructured":"Andrieu, C., Lee, A., Vihola, M., et al.: Uniform ergodicity of the iterated conditional SMC and geometric ergodicity of particle Gibbs samplers. Bernoulli 24(2), 842\u2013872 (2018)","journal-title":"Bernoulli"},{"key":"10034_CR3","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1214\/193940307000000518","volume-title":"Probability and Statistics: Essays in Honor of David A. Freedman","author":"T Bengtsson","year":"2008","unstructured":"Bengtsson, T., Bickel, P., Li, B., et al.: Curse-of-dimensionality revisited: collapse of the particle filter in very large scale systems. Probability and Statistics: Essays in Honor of David A. Freedman, pp. 316\u2013334. Institute of Mathematical Statistics, London (2008)"},{"issue":"5","key":"10034_CR4","doi-asserted-by":"publisher","first-page":"056704","DOI":"10.1103\/PhysRevE.80.056704","volume":"80","author":"EP Bernard","year":"2009","unstructured":"Bernard, E.P., Krauth, W., Wilson, D.B.: Event-chain Monte Carlo algorithms for hard-sphere systems. Phys. Rev. E 80(5), 056704 (2009)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"10034_CR5","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1017\/apr.2016.77","volume":"49","author":"A Beskos","year":"2017","unstructured":"Beskos, A., Crisan, D., Jasra, A., Kamatani, K., Zhou, Y.: A stable particle filter for a class of high-dimensional state-space models. Adv. Appl. Probab. 49(1), 24\u201348 (2017)","journal-title":"Adv. Appl. Probab."},{"issue":"3","key":"10034_CR6","doi-asserted-by":"publisher","first-page":"1288","DOI":"10.1214\/18-AOS1715","volume":"47","author":"J Bierkens","year":"2019","unstructured":"Bierkens, J., Fearnhead, P., Roberts, G.: The zig-zag process and super-efficient sampling for Bayesian analysis of big data. Ann. Stat. 47(3), 1288\u20131320 (2019)","journal-title":"Ann. Stat."},{"key":"10034_CR7","doi-asserted-by":"crossref","unstructured":"Bierkens, J., Grazzi, S., van\u00a0der Meulen, F., Schauer, M..: A piecewise deterministic Monte Carlo method for diffusion bridges. arXiv preprint arXiv:2001.05889 (2020)","DOI":"10.1007\/s11222-021-10008-8"},{"issue":"522","key":"10034_CR8","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1080\/01621459.2017.1294075","volume":"113","author":"A Bouchard-C\u00f4t\u00e9","year":"2018","unstructured":"Bouchard-C\u00f4t\u00e9, A., Vollmer, S.J., Doucet, A.: The bouncy particle sampler: a nonreversible rejection-free Markov chain Monte Carlo method. J. Am. Stat. Assoc. 113(522), 855\u2013867 (2018)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"10034_CR9","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s10463-009-0236-2","volume":"62","author":"M Briers","year":"2010","unstructured":"Briers, M., Doucet, A., Maskell, S.: Smoothing algorithms for state-space models. Ann. Inst. Stat. Math. 62(1), 61 (2010)","journal-title":"Ann. Inst. Stat. Math."},{"key":"10034_CR10","doi-asserted-by":"crossref","unstructured":"Bunch, P., Lindsten, F., Singh, S.: Particle Gibbs with refreshed backward simulation. In: 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 4115\u20134119. IEEE (2015)","DOI":"10.1109\/ICASSP.2015.7178745"},{"key":"10034_CR11","volume-title":"Inference in Hidden Markov Models (Springer Series in Statistics)","author":"O Capp\u00e9","year":"2006","unstructured":"Capp\u00e9, O., Moulines, E., Ryden, T.: Inference in Hidden Markov Models (Springer Series in Statistics). Springer, New York (2006)"},{"issue":"3","key":"10034_CR12","doi-asserted-by":"publisher","first-page":"1855","DOI":"10.3150\/14-BEJ629","volume":"21","author":"N Chopin","year":"2015","unstructured":"Chopin, N., Singh, S.S.: On particle Gibbs sampling. Bernoulli 21(3), 1855\u20131883 (2015)","journal-title":"Bernoulli"},{"key":"10034_CR13","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1080\/713665670","volume":"1","author":"R Cont","year":"2001","unstructured":"Cont, R.: Empirical properties of asset returns: stylized facts and statistical issues. Quant. Finance 1, 223\u2013236 (2001)","journal-title":"Quant. Finance"},{"issue":"2","key":"10034_CR14","doi-asserted-by":"publisher","first-page":"1152","DOI":"10.1137\/17M1119056","volume":"17","author":"J de Wiljes","year":"2018","unstructured":"de Wiljes, J., Reich, S., Stannat, W.: Long-time stability and accuracy of the ensemble Kalman\u2013Bucy filter for fully observed processes and small measurement noise. SIAM J. Appl. Dyn. Syst. 17(2), 1152\u20131181 (2018)","journal-title":"SIAM J. Appl. Dyn. Syst."},{"issue":"2","key":"10034_CR15","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1214\/17-AAP1317","volume":"28","author":"P Del Moral","year":"2018","unstructured":"Del Moral, P., Tugaut, J.: On the stability and the uniform propagation of chaos properties of ensemble Kalman\u2013Bucy filters. Ann. Appl. Probab. 28(2), 790\u2013850 (2018)","journal-title":"Ann. Appl. Probab."},{"key":"10034_CR16","unstructured":"Durmus, A., Guillin, A., Monmarch\u00e9, P.: Piecewise deterministic markov processes and their invariant measure. arXiv preprint arXiv:1807.05421 (2018)"},{"key":"10034_CR17","volume-title":"Markov Processes: Characterization and Convergence","author":"SN Ethier","year":"2009","unstructured":"Ethier, S.N., Kurtz, T.G.: Markov Processes: Characterization and Convergence, vol. 282. Wiley, New York (2009)"},{"issue":"22","key":"10034_CR18","doi-asserted-by":"publisher","first-page":"5982","DOI":"10.1109\/TSP.2017.2733504","volume":"65","author":"A Finke","year":"2017","unstructured":"Finke, A., Singh, S.S.: Approximate smoothing and parameter estimation in high-dimensional state-space models. IEEE Trans. Signal Process. 65(22), 5982\u20135994 (2017)","journal-title":"IEEE Trans. Signal Process."},{"issue":"465","key":"10034_CR19","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1198\/016214504000000151","volume":"99","author":"SJ Godsill","year":"2004","unstructured":"Godsill, S.J., Doucet, A., West, M.: Monte Carlo smoothing for nonlinear time series. J. Am. Stat. Assoc. 99(465), 156\u2013168 (2004)","journal-title":"J. Am. Stat. Assoc."},{"key":"10034_CR20","unstructured":"Holderrieth, P.: Cores for piecewise-deterministic Markov processes used in Markov chain Monte Carlo. arXiv preprint arXiv:1910.11429 (2019)"},{"issue":"11","key":"10034_CR21","doi-asserted-by":"publisher","first-page":"3674","DOI":"10.1016\/j.csda.2010.07.015","volume":"56","author":"T Ishihara","year":"2012","unstructured":"Ishihara, T., Omori, Y.: Efficient Bayesian estimation of a multivariate stochastic volatility model with cross leverage and heavy-tailed errors. Comput. Stat. Data Anal. 56(11), 3674\u20133689 (2012)","journal-title":"Comput. Stat. Data Anal."},{"issue":"530","key":"10034_CR22","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1080\/01621459.2018.1548856","volume":"115","author":"PE Jacob","year":"2020","unstructured":"Jacob, P.E., Lindsten, F., Sch\u00f6n, T.B.: Smoothing with couplings of conditional particle filters. J. Am. Stat. Assoc. 115(530), 721\u2013729 (2020)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"10034_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10618600.1996.10474692","volume":"5","author":"G Kitagawa","year":"1996","unstructured":"Kitagawa, G.: Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J. Comput. Graph. Stat. 5(1), 1\u201325 (1996)","journal-title":"J. Comput. Graph. Stat."},{"issue":"5","key":"10034_CR24","doi-asserted-by":"publisher","first-page":"3066","DOI":"10.1214\/19-AOS1922","volume":"48","author":"A Lee","year":"2020","unstructured":"Lee, A., Singh, S.S., Vihola, M., et al.: Coupled conditional backward sampling particle filter. Ann. Stat. 48(5), 3066\u20133089 (2020)","journal-title":"Ann. Stat."},{"issue":"3","key":"10034_CR25","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1002\/nav.3800260304","volume":"26","author":"PAW Lewis","year":"1979","unstructured":"Lewis, P.A.W., Shedler, G.S.: Simulation of nonhomogeneous Poisson processes by thinning. Naval Res. Logist. Q. 26(3), 403\u2013413 (1979)","journal-title":"Naval Res. Logist. Q."},{"issue":"1","key":"10034_CR26","first-page":"2145","volume":"15","author":"F Lindsten","year":"2014","unstructured":"Lindsten, F., Jordan, M.I., Sch\u00f6n, T.B.: Particle Gibbs with ancestor sampling. J. Mach. Learn. Res. 15(1), 2145\u20132184 (2014)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"10034_CR27","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1093\/biomet\/81.1.27","volume":"81","author":"JS Liu","year":"1994","unstructured":"Liu, J.S., Wong, W.H., Kong, A.: Covariance structure of the Gibbs sampler with applications to the comparisons of estimators and augmentation schemes. Biometrika 81(1), 27\u201340 (1994)","journal-title":"Biometrika"},{"issue":"2","key":"10034_CR28","doi-asserted-by":"publisher","first-page":"026703","DOI":"10.1103\/PhysRevE.85.026703","volume":"85","author":"EAJF Peters","year":"2012","unstructured":"Peters, E.A.J.F., et al.: Rejection-free Monte Carlo sampling for general potentials. Phys. Rev. E 85(2), 026703 (2012)","journal-title":"Phys. Rev. E"},{"key":"10034_CR29","unstructured":"Power, S., Goldman, J.V.: Accelerated sampling on discrete spaces with non-reversible Markov processes. arXiv preprint arXiv:1912.04681 (2019)"},{"issue":"5","key":"10034_CR30","doi-asserted-by":"publisher","first-page":"2809","DOI":"10.1214\/14-AAP1061","volume":"25","author":"P Rebeschini","year":"2015","unstructured":"Rebeschini, P., Van Handel, R., et al.: Can local particle filters beat the curse of dimensionality? Ann. Appl. Probab. 25(5), 2809\u20132866 (2015)","journal-title":"Ann. Appl. Probab."},{"key":"10034_CR31","unstructured":"Rigollet, P., H\u00fctter, J.-C.: High Dimensional Statistics (2015)"},{"issue":"4","key":"10034_CR32","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1093\/biomet\/asx051","volume":"104","author":"SS Singh","year":"2017","unstructured":"Singh, S.S., Lindsten, F., Moulines, E.: Blocking strategies and stability of particle Gibbs samplers. Biometrika 104(4), 953\u2013969 (2017)","journal-title":"Biometrika"},{"key":"10034_CR33","doi-asserted-by":"crossref","unstructured":"Turek, D., de Valpine, P., Paciorek, C.J., Anderson-Bergman, C., et al.: Automated parameter blocking for efficient Markov chain Monte Carlo sampling. Bayesian Anal. 12(2), 465\u2013490 (2017)","DOI":"10.1214\/16-BA1008"},{"issue":"723","key":"10034_CR34","doi-asserted-by":"publisher","first-page":"2335","DOI":"10.1002\/qj.3551","volume":"145","author":"PJ Van Leeuwen","year":"2019","unstructured":"Van Leeuwen, P.J., K\u00fcnsch, H.R., Nerger, L., Potthast, R., Reich, S.: Particle filters for high-dimensional geoscience applications: a review. Q. J. R. Meteorol. Soc. 145(723), 2335\u20132365 (2019)","journal-title":"Q. J. R. Meteorol. Soc."},{"key":"10034_CR35","unstructured":"Vanetti, P., Bouchard-C\u00f4t\u00e9, A., Deligiannidis, G., Doucet, A.: Piecewise deterministic Markov chain Monte Carlo. arXiv preprint arXiv:1707.05296 (2017)"},{"issue":"301","key":"10034_CR36","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","volume":"58","author":"JH Ward","year":"1963","unstructured":"Ward, J.H.: Hierarchical grouping to optimize an objective function. J. Am. Stat. Assoc. 58(301), 236\u2013244 (1963)","journal-title":"J. Am. Stat. Assoc."},{"key":"10034_CR37","first-page":"306","volume":"72","author":"N Whiteley","year":"2010","unstructured":"Whiteley, N.: Discussion on particle Markov chain Monte Carlo methods. J. R. Stat. Soc. Ser. B Stat. Methodol. 72, 306\u2013307, 01 (2010)","journal-title":"J. R. Stat. Soc. Ser. B Stat. Methodol."},{"key":"10034_CR38","unstructured":"WHO (2020) Coronavirus disease 2019 (Covid-19): situation report, 67"},{"issue":"3","key":"10034_CR39","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1007\/s11222-019-09913-w","volume":"30","author":"C Wu","year":"2020","unstructured":"Wu, C., Robert, C.P.: Coordinate sampler: a non-reversible Gibbs-like MCMC sampler. Stat. Comput. 30(3), 721\u2013730 (2020)","journal-title":"Stat. Comput."},{"issue":"1","key":"10034_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13660-016-1272-0","volume":"2017","author":"Z-H Yang","year":"2017","unstructured":"Yang, Z.-H., Chu, Y.-M.: On approximating the modified bessel function of the second kind. J. Inequal. Appl. 2017(1), 1\u20138 (2017)","journal-title":"J. Inequal. Appl."},{"key":"10034_CR41","unstructured":"Zhao, T., Bouchard-C\u00f4t\u00e9, A.: Analysis of high-dimensional continuous time Markov chains using the local bouncy particle sampler. arXiv preprint arXiv:1905.13120 (2019)"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10034-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-021-10034-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10034-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T15:00:38Z","timestamp":1725721238000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-021-10034-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9]]},"references-count":41,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["10034"],"URL":"https:\/\/doi.org\/10.1007\/s11222-021-10034-6","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"type":"print","value":"0960-3174"},{"type":"electronic","value":"1573-1375"}],"subject":[],"published":{"date-parts":[[2021,9]]},"assertion":[{"value":"11 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 July 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"68"}}