{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T11:25:27Z","timestamp":1784287527201,"version":"3.55.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,10,24]],"date-time":"2021-10-24T00:00:00Z","timestamp":1635033600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,10,24]],"date-time":"2021-10-24T00:00:00Z","timestamp":1635033600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-19-1-2226"],"award-info":[{"award-number":["N00014-19-1-2226"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1618999"],"award-info":[{"award-number":["CCF-1618999"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011033","name":"Agencia Estatal de Investigaci\u00f3n","doi-asserted-by":"publisher","award":["RTI2018-099655-B-I00"],"award-info":[{"award-number":["RTI2018-099655-B-I00"]}],"id":[{"id":"10.13039\/501100011033","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"crossref","award":["ANR-17-CE40-0031-01"],"award-info":[{"award-number":["ANR-17-CE40-0031-01"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2021,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We investigate the performance of a class of particle filters (PFs) that can automatically tune their computational complexity by evaluating online certain predictive statistics which are invariant for a broad class of state-space models. To be specific, we propose a family of block-adaptive PFs based on the methodology of Elvira et al. (IEEE Trans Signal Process 65(7):1781\u20131794, 2017). In this class of algorithms, the number of Monte Carlo samples (known as <jats:italic>particles<\/jats:italic>) is adjusted periodically, and we prove that the theoretical error bounds of the PF actually adapt to the updates in the number of particles. The evaluation of the predictive statistics that lies at the core of the methodology is done by generating <jats:italic>fictitious observations<\/jats:italic>, i.e., particles in the observation space. We study, both analytically and numerically, the impact of the number <jats:italic>K<\/jats:italic> of these particles on the performance of the algorithm. In particular, we prove that if the predictive statistics with <jats:italic>K<\/jats:italic> fictitious observations converged exactly, then the particle approximation of the filtering distribution would match the first <jats:italic>K<\/jats:italic> elements in a series of moments of the true filter. This result can be understood as a converse to some convergence theorems for PFs. From this analysis, we deduce an alternative predictive statistic that can be computed (for some models) without sampling any fictitious observations at all. Finally, we conduct an extensive simulation study that illustrates the theoretical results and provides further insights into the complexity, performance and behavior of the new class of algorithms.\n<\/jats:p>","DOI":"10.1007\/s11222-021-10056-0","type":"journal-article","created":{"date-parts":[[2021,10,24]],"date-time":"2021-10-24T06:02:25Z","timestamp":1635055345000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["On the performance of particle filters with adaptive number of particles"],"prefix":"10.1007","volume":"31","author":[{"given":"V\u00edctor","family":"Elvira","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5227-7253","authenticated-orcid":false,"given":"Joaqu\u00edn","family":"Miguez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Petar M.","family":"Djuri\u0107","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,10,24]]},"reference":[{"issue":"7","key":"10056_CR1","doi-asserted-by":"publisher","first-page":"1518","DOI":"10.1175\/1520-0442(1996)009<1518:AMFPAE>2.0.CO;2","volume":"9","author":"JL Anderson","year":"1996","unstructured":"Anderson, J.L.: A method for producing and evaluating probabilistic forecasts from ensemble model integrations. J. Clim. 9(7), 1518\u20131530 (1996)","journal-title":"J. Clim."},{"issue":"3","key":"10056_CR2","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. B 72(3), 269\u2013342 (2010)","journal-title":"J. R. Stat. Soc. B"},{"key":"10056_CR3","volume-title":"Fundamentals of Stochastic Filtering","author":"A Bain","year":"2008","unstructured":"Bain, A., Crisan, D.: Fundamentals of Stochastic Filtering. Springer, Berlin (2008)"},{"issue":"1\u20132","key":"10056_CR4","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/s11222-014-9513-x","volume":"26","author":"A Bhadra","year":"2016","unstructured":"Bhadra, A., Ionides, E.L.: Adaptive particle allocation in iterated sequential Monte Carlo via approximating meta-models. Stat. Comput. 26(1\u20132), 393\u2013407 (2016)","journal-title":"Stat. Comput."},{"issue":"717","key":"10056_CR5","doi-asserted-by":"publisher","first-page":"2666","DOI":"10.1002\/qj.3379","volume":"144","author":"J Br\u00f6cker","year":"2018","unstructured":"Br\u00f6cker, J.: Assessing the reliability of ensemble forecasting systems under serial dependence. Q. J. R. Meteorol. Soc. 144(717), 2666\u20132675 (2018)","journal-title":"Q. J. R. Meteorol. Soc."},{"key":"10056_CR6","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1111\/j.1467-9868.2012.01046.x","volume":"75","author":"N Chopin","year":"2012","unstructured":"Chopin, N., Jacob, P.E., Papaspiliopoulos, O.: SMC2: an efficient algorithm for sequential analysis of state space models. J. R. Stat. Soc. Ser. B (Stat. Methodol.) 75, 397\u2013426 (2012)","journal-title":"J. R. Stat. Soc. Ser. B (Stat. Methodol.)"},{"key":"10056_CR7","unstructured":"Cornebise, J.: Adaptive sequential Monte Carlo methods. Ph.D. thesis, T\u00e9l\u00e9com ParisTech, 2010. 38, p 49 (2009)"},{"key":"10056_CR8","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-1-4757-3437-9_2","volume-title":"Sequential Monte Carlo Methods in Practice","author":"D Crisan","year":"2001","unstructured":"Crisan, D.: Particle filters\u2014a theoretical perspective, chap\u00a02. In: Doucet, A., de Freitas, N., Gordon, N. (eds.) Sequential Monte Carlo Methods in Practice, pp. 17\u201342. Springer, Berlin (2001)"},{"issue":"3","key":"10056_CR9","doi-asserted-by":"publisher","first-page":"736","DOI":"10.1109\/78.984773","volume":"50","author":"D Crisan","year":"2002","unstructured":"Crisan, D., Doucet, A.: A survey of convergence results on particle filtering. IEEE Trans. Signal Process. 50(3), 736\u2013746 (2002)","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"10056_CR10","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1017\/apr.2017.38","volume":"49","author":"D Crisan","year":"2017","unstructured":"Crisan, D., Miguez, J.: Uniform convergence over time of a nested particle filtering scheme for recursive parameter estimation in state-space Markov models. Adv. Appl. Probab. 49(4), 1170\u20131200 (2017)","journal-title":"Adv. Appl. Probab."},{"issue":"4A","key":"10056_CR11","doi-asserted-by":"publisher","first-page":"3039","DOI":"10.3150\/17-BEJ954","volume":"24","author":"D Crisan","year":"2018","unstructured":"Crisan, D., Miguez, J.: Nested particle filters for online parameter estimation in discrete-time state-space Markov models. Bernoulli 24(4A), 3039\u20133086 (2018)","journal-title":"Bernoulli"},{"key":"10056_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9393-1","volume-title":"Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications","author":"P Del Moral","year":"2004","unstructured":"Del Moral, P.: Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications. Springer, Berlin (2004)"},{"key":"10056_CR13","doi-asserted-by":"crossref","unstructured":"Del Moral, P., Guionnet, A.: On the stability of interacting processes with applications to filtering and genetic algorithms. Annales de l\u2019Institut Henri Poincar\u00e9 (B) Probab. Stat. 37(2), 155\u2013194 (2001)","DOI":"10.1016\/S0246-0203(00)01064-5"},{"issue":"10","key":"10056_CR14","doi-asserted-by":"publisher","first-page":"5069","DOI":"10.1109\/TSP.2010.2053707","volume":"58","author":"PM Djuri\u0107","year":"2010","unstructured":"Djuri\u0107, P.M., M\u00edguez, J.: Assessment of nonlinear dynamic models by Kolmogorov\u2013Smirnov statistics. IEEE Trans. Signal Process. 58(10), 5069\u20135079 (2010)","journal-title":"IEEE Trans. Signal Process."},{"issue":"5","key":"10056_CR15","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/MSP.2003.1236770","volume":"20","author":"PM Djuri\u0107","year":"2003","unstructured":"Djuri\u0107, P.M., Kotecha, J.H., Zhang, J., Huang, Y., Ghirmai, T., Bugallo, M.F., M\u00edguez, J.: Particle filtering. IEEE Signal Process. Mag. 20(5), 19\u201338 (2003)","journal-title":"IEEE Signal Process. Mag."},{"issue":"3","key":"10056_CR16","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1023\/A:1008935410038","volume":"10","author":"A Doucet","year":"2000","unstructured":"Doucet, A., Godsill, S., Andrieu, C.: On sequential Monte Carlo sampling methods for Bayesian filtering. Stat. Comput. 10(3), 197\u2013208 (2000)","journal-title":"Stat. Comput."},{"key":"10056_CR17","volume-title":"Sequential Monte Carlo Methods in Practice","year":"2001","unstructured":"Doucet, A., de Freitas, N., Gordon, N. (eds.): Sequential Monte Carlo Methods in Practice. Springer, New York (2001)"},{"key":"10056_CR18","doi-asserted-by":"crossref","unstructured":"Elvira, V., M\u00edguez, J., Djuri\u0107, P.M.: A novel algorithm for adapting the number of particles in particle filtering. In: 2016 IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM). IEEE, pp 1\u20135 (2016)","DOI":"10.1109\/SAM.2016.7569688"},{"issue":"7","key":"10056_CR19","doi-asserted-by":"publisher","first-page":"1781","DOI":"10.1109\/TSP.2016.2637324","volume":"65","author":"V Elvira","year":"2017","unstructured":"Elvira, V., M\u00edguez, J., Djuri\u0107, P.M.: Adapting the number of particles in sequential Monte Carlo methods through an online scheme for convergence assessment. IEEE Trans. Signal Process. 65(7), 1781\u20131794 (2017)","journal-title":"IEEE Trans. Signal Process."},{"key":"10056_CR20","unstructured":"Elvira, V., Martino, L., Robert, C.P.: Rethinking the effective sample size. arXiv:1809.04129 (2018)"},{"issue":"12","key":"10056_CR21","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1177\/0278364903022012001","volume":"22","author":"D Fox","year":"2003","unstructured":"Fox, D.: Adapting the sample size in particle filters through KLD-sampling. Int. J. Robot. Res. 22(12), 985\u20131003 (2003)","journal-title":"Int. J. Robot. Res."},{"key":"10056_CR22","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1049\/ip-f-2.1993.0015","volume":"140","author":"N Gordon","year":"1993","unstructured":"Gordon, N., Salmond, D., Smith, A.F.M.: Novel approach to nonlinear and non-Gaussian Bayesian state estimation. IEE Proc. F Radar Signal Process. 140, 107\u2013113 (1993)","journal-title":"IEE Proc. F Radar Signal Process."},{"key":"10056_CR23","unstructured":"Gould, H.W.: Combinatorial Identities: A Standardized Set of Tables Listing 500 Binomial Coefficient Summations. Morgantown, VA (1972)"},{"key":"10056_CR24","doi-asserted-by":"crossref","unstructured":"Gupta, S.D., Coates, M., Rabbat, M.: Error propagation in gossip-based distributed particle filters. IEEE Trans. Signal Inf. Proces. Netw. 1(3), 148\u2013163 (2015)","DOI":"10.1109\/TSIPN.2015.2471846"},{"issue":"3","key":"10056_CR25","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1175\/1520-0493(2001)129<0550:IORHFV>2.0.CO;2","volume":"129","author":"TM Hamill","year":"2001","unstructured":"Hamill, T.M.: Interpretation of rank histograms for verifying ensemble forecasts. Mon. Weather Rev. 129(3), 550\u2013560 (2001)","journal-title":"Mon. Weather Rev."},{"issue":"4","key":"10056_CR26","doi-asserted-by":"publisher","first-page":"1337","DOI":"10.1109\/TSP.2007.911295","volume":"56","author":"X Hu","year":"2008","unstructured":"Hu, X., Schon, T., Ljung, L.: A basic convergence result for particle filtering. IEEE Trans. Signal Proces. 56(4), 1337\u20131348 (2008)","journal-title":"IEEE Trans. Signal Proces."},{"key":"10056_CR27","unstructured":"Jasra, A., Lee, A., Yau, C., Zhang, X.: The alive particle filter. arXiv:1304.0151 (2013)"},{"issue":"5","key":"10056_CR28","doi-asserted-by":"publisher","first-page":"1983","DOI":"10.1214\/009053605000000426","volume":"33","author":"HR K\u00fcnsch","year":"2005","unstructured":"K\u00fcnsch, H.R.: Recursive Monte Carlo filters: algorithms and theoretical bounds. Ann. Stat. 33(5), 1983\u20132021 (2005)","journal-title":"Ann. Stat."},{"issue":"4","key":"10056_CR29","doi-asserted-by":"publisher","first-page":"1391","DOI":"10.3150\/12-BEJSP07","volume":"19","author":"HR K\u00fcnsch","year":"2013","unstructured":"K\u00fcnsch, H.R.: Particle filters. Bernoulli 19(4), 1391\u20131403 (2013)","journal-title":"Bernoulli"},{"issue":"3","key":"10056_CR30","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1093\/biomet\/asy028","volume":"105","author":"A Lee","year":"2018","unstructured":"Lee, A., Whiteley, N.: Variance estimation in the particle filter. Biometrika 105(3), 609\u2013625 (2018)","journal-title":"Biometrika"},{"key":"10056_CR31","unstructured":"LeGland, F., Oudjane, N.: A sequential particle algorithm that keeps the particle system alive. In: 13th European Signal Processing Conference. IEEE, pp 1\u20134 (2005)"},{"issue":"3","key":"10056_CR32","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/MSP.2014.2330626","volume":"32","author":"T Li","year":"2015","unstructured":"Li, T., Boli\u0107, M., Djuri\u0107, P.M.: Resampling methods for particle filtering. IEEE Signal Process. Mag. 32(3), 70\u201386 (2015)","journal-title":"IEEE Signal Process. Mag."},{"issue":"443","key":"10056_CR33","doi-asserted-by":"publisher","first-page":"1022","DOI":"10.1080\/01621459.1998.10473764","volume":"93","author":"JS Liu","year":"1998","unstructured":"Liu, J.S., Chen, R., Wong, W.H.: Rejection control and sequential importance sampling. J. Am. Stat. Assoc. 93(443), 1022\u20131031 (1998)","journal-title":"J. Am. Stat. Assoc."},{"key":"10056_CR34","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.dsp.2016.09.011","volume":"60","author":"L Martino","year":"2017","unstructured":"Martino, L., Read, J., Elvira, V., Louzada, F.: Cooperative parallel particle filters for online model selection and applications to urban mobility. Digit. Signal Process. 60, 172\u2013185 (2017)","journal-title":"Digit. Signal Process."},{"key":"10056_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-72634-2","volume-title":"Independent Random Sampling Methods","author":"L Martino","year":"2018","unstructured":"Martino, L., Luengo, D., Miguez, J.: Independent Random Sampling Methods. Springer, Berlin (2018)"},{"issue":"1","key":"10056_CR36","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s11222-011-9294-4","volume":"23","author":"J M\u00edguez","year":"2013","unstructured":"M\u00edguez, J., Crisan, D., Djuri\u0107, P.M.: On the convergence of two sequential Monte Carlo methods for maximum a posteriori sequence estimation and stochastic global optimization. Stat. Comput. 23(1), 91\u2013107 (2013)","journal-title":"Stat. Comput."},{"issue":"6","key":"10056_CR37","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1080\/07362994.2015.1060892","volume":"33","author":"PD Moral","year":"2015","unstructured":"Moral, P.D., Jasra, A., Lee, A., Yau, C., Zhang, X.: The alive particle filter and its use in particle Markov chain Monte Carlo. Stoch. Anal. Appl. 33(6), 943\u2013974 (2015)","journal-title":"Stoch. Anal. Appl."},{"key":"10056_CR38","unstructured":"Soto, A.: Self adaptive particle filter. In: IJCAI, pp. 1398\u20131406 (2005)"},{"key":"10056_CR39","doi-asserted-by":"crossref","unstructured":"Straka, O., \u0160imandl, M.: Particle filter adaptation based on efficient sample size. In: 14th IFAC Symposium on System Identification (2006)","DOI":"10.3182\/20060329-3-AU-2901.00158"},{"key":"10056_CR40","unstructured":"Talts, S., Betancourt, M., Simpson, D., Vehtari, A., Gelman, A.: Validating Bayesian inference algorithms with simulation-based calibration. arXiv:1804.06788 (2018)"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10056-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-021-10056-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10056-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,12]],"date-time":"2021-11-12T09:28:31Z","timestamp":1636709311000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-021-10056-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,24]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["10056"],"URL":"https:\/\/doi.org\/10.1007\/s11222-021-10056-0","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,24]]},"assertion":[{"value":"21 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 October 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"81"}}