Student or educator? Sign up with your school email and get 6 months of Pro free.
Cited by 93

The DOI matches its Crossref record, with a small difference in title or year; 1 of the 1 references it cites were found in a registry or an index.

Sequential Quasi Monte Carlo

Gerber, Mathieu, Chopin, Nicolas·2015·Journal of the Royal Statistical Society Series B: Statistical Methodology

Abstract

Summary: We derive and study sequential quasi Monte Carlo (SQMC), a class of algorithms obtained by introducing QMC point sets in particle filtering. SQMC is related to, and may be seen as an extension of, the array-RQMC algorithm of L'Ecuyer and his colleagues. The complexity of SQMC is O{Nlog(N)}, where N is the number of simulations at each iteration, and its error rate is smaller than the Monte Carlo rate OP(N−1/2). The only requirement to implement SQMC algorithms is the ability to write the simulation of particle xtn given xt−1n as a deterministic function of xt−1n and a fixed number of uniform variates. We show that SQMC is amenable to the same extensions as standard SMC, such as forward smoothing, backward smoothing and unbiased likelihood evaluation. In particular, SQMC may replace SMC within a particle Markov chain Monte Carlo algorithm. We establish several convergence results. We provide numerical evidence that SQMC may significantly outperform SMC in practical scenarios.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1111/rssb.12104

Cites

1 of 1 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 1 references

Research works printed but not linked: 156

  1. Aistleitner, 2015, Functions of bounded variation, signed measures, and a general Koksma-Hlawka inequality, Acta Arithm., 167, 143, 10.4064/aa167-2-4 · doi:10.4064/aa167-2-4
  2. Andrieu, 2010, Particle Markov chain Monte Carlo methods (with discussion), J. R. Statist. Soc. B, 72, 269, 10.1111/j.1467-9868.2009.00736.x · DOI · Paper page
  3. Barvínek, 1991, Convergence of sequences of inverse functions, Arch. Math., 27, 201
  4. Bocquet, 2010, Beyond Gaussian statistical modeling in geophysical data assimilation, Mnthly Weath. Rev., 138, 2997, 10.1175/2010MWR3164.1 · DOI · Paper page
  5. Briers, 2010, Smoothing algorithms for state-space models, Ann. Inst. Statist. Math., 62, 61, 10.1007/s10463-009-0236-2 · DOI · Paper page
  6. Butz, 1969, Convergence with Hilbert's space filling curve, J. Computnl Syst. Sci., 3, 128, 10.1016/S0022-0000(69)80010-3 · doi:10.1016/s0022-0000(69)80010-3
  7. Cappé, 2005, Inference in Hidden Markov Models, 10.1007/0-387-28982-8 · DOI · Paper page
  8. Carpenter, 1999, Improved particle filter for nonlinear problems, IEE Proc. F, 146, 2
  9. Chan, 2006, Multivariate stochastic volatility models with correlated errors, Econometr. Rev., 25, 245, 10.1080/07474930600713309 · doi:10.1080/07474930600713309
  10. Chen, 2011, Consistency of Markov chain quasi-Monte Carlo on continuous state spaces, Ann. Statist., 39, 673, 10.1214/10-AOS831 · doi:10.1214/10-aos831
  11. Chopin, 2002, A sequential particle filter for static models, Biometrika, 89, 539, 10.1093/biomet/89.3.539 · DOI · Paper page
  12. Chopin, 2004, Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference, Ann. Statist., 32, 2385, 10.1214/009053604000000698 · DOI · Paper page
  13. Cranley, 1976, Randomization of number theoretic methods for multiple integration, SIAM J. Numer. Anal., 13, 904, 10.1137/0713071 · doi:10.1137/0713071
  14. Del Moral, 1996, Non-linear filtering: interacting particle resolution, Markov Process. Reltd Flds, 2, 555
  15. Del Moral, 2004, Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications, 10.1007/978-1-4684-9393-1 · DOI · Paper page
  16. Del Moral, 2006, Sequential Monte Carlo samplers, J. R. Statist. Soc. B, 68, 411, 10.1111/j.1467-9868.2006.00553.x · DOI · Paper page
  17. Del Moral, 1999, Central limit theorem for nonlinear filtering and interacting particle systems, Ann. Appl. Probab., 9, 275, 10.1214/aoap/1029962742 · DOI
  18. Devroye, 1986, Non-uniform Random Variate Generation, 10.1007/978-1-4613-8643-8 · DOI · Paper page
  19. Dick, 2010, Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration, 10.1017/CBO9780511761188 · DOI · Paper page
  20. Doucet, 2001, Sequential Monte Carlo Methods in Practice, 10.1007/978-1-4757-3437-9 · DOI · Paper page
  21. Fearnhead, 2005, Using random quasi-Monte Carlo within particle filters, with application to financial time series, J. Computnl Graph. Statist., 14, 751, 10.1198/106186005X77243 · DOI
  22. Gerber, 2014, On integration methods based on scrambled nets of arbitrary size
  23. Glasserman, 2004, Monte Carlo Methods in Financial Engineering
  24. Gordon, 1993, Novel approach to nonlinear/non-Gaussian Bayesian state estimation, IEE Proc. F, 140, 107
  25. Götz, 2002, Discrepancy and the error in integration, Monatsh. Math., 136, 99, 10.1007/s006050200037 · doi:10.1007/s006050200037
  26. Guo, 2006, Quasi-Monte Carlo filtering in nonlinear dynamic systems, IEEE Trans. Signl Process., 54, 2084
  27. Hamilton, 2008, Proc. 1st Int. Conf. Complex, Intelligent and Software Intensive Systems
  28. He, 2014, Extensible grids: uniform sampling on a space-filling curve
  29. Hickernell, 2001, The mean square discrepancy of scrambled (t, s)-sequences, SIAM J. Numer. Anal., 38, 1089, 10.1137/S0036142999358019 · DOI
  30. Hlawka, 1972, Über eine Transformation von gleichverteilten Folgen II, Computing, 9, 127, 10.1007/BF02236962 · doi:10.1007/bf02236962
  31. Hong, 2003, Algorithm 823: Implementing scrambled digital sequences, ACM Trans. Math. Softwr., 29, 95, 10.1145/779359.779360 · DOI
  32. Johansen, 2008, A note on auxiliary particle filters, Statist. Probab. Lett., 78, 1498, 10.1016/j.spl.2008.01.032 · DOI
  33. Kitagawa, 1996, Monte Carlo filter and smoother for non-Gaussian nonlinear state space models, J. Computnl Graph. Statist., 5, 1, 10.1080/10618600.1996.10474692 · DOI · Paper page
  34. Koyama, 2010, Approximate methods for state-space models, J. Am. Statist. Ass., 105, 170, 10.1198/jasa.2009.tm08326 · DOI
  35. Kuipers, 1974, Uniform Distribution of Sequences
  36. Künsch, 2005, Recursive Monte Carlo filters: algorithms and theoretical analysis, Ann. Statist., 33, 1983, 10.1214/009053605000000426 · DOI · Paper page
  37. Lécot, 2002, Monte Carlo and Quasi-Monte Carlo Methods 2000, 63, 10.1007/978-3-642-56046-0_5 · doi:10.1007/978-3-642-56046-0_5
  38. Lécot, 2004, Monte Carlo and Quasi-Monte Carlo Methods 2002, 329, 10.1007/978-3-642-18743-8_20 · doi:10.1007/978-3-642-18743-8_20
  39. L'Ecuyer, 2009, Monte Carlo and Quasi-Monte Carlo Methods 2008, 485, 10.1007/978-3-642-04107-5_31 · doi:10.1007/978-3-642-04107-5_31
  40. L'Ecuyer, 2006, Monte Carlo and Quasi-Monte Carlo Methods 2004, 331, 10.1007/3-540-31186-6_19 · doi:10.1007/3-540-31186-6_19
  41. L'Ecuyer, 2008, A randomized quasi-monte carlo simulation method for markov chains, Ops Res., 56, 958, 10.1287/opre.1080.0556 · doi:10.1287/opre.1080.0556
  42. Lemieux, 2009, Monte Carlo and Quasi-Monte Carlo Sampling
  43. Matoŭsek, 1998, On the L2-discrepancy for anchored boxes, J. Complxty, 14, 527, 10.1006/jcom.1998.0489 · DOI
  44. Neal, 2001, Annealed importance sampling, Statist. Comput., 11, 125, 10.1023/A:1008923215028 · DOI · Paper page
  45. Niederreiter, 1992, Random Number Generation and Quasi-Monte Carlo Methods, 10.1137/1.9781611970081 · DOI · Paper page
  46. Ormoneit, 2001, Proc. 17th Conf. Uncertainty in Artificial Intelligence, 395
  47. Owen, 1995, Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, 299, 10.1007/978-1-4612-2552-2_19 · DOI · Paper page
  48. Owen, 1997, Monte Carlo variance of scrambled net quadrature, SIAM J. Numer. Anal., 34, 1884, 10.1137/S0036142994277468 · DOI
  49. Owen, 1997, Scramble net variance for integrals of smooth functions, Ann. Statist., 25, 1541, 10.1214/aos/1031594731 · DOI
  50. Owen, 1998, Scrambling Sobol' and Niederreiter-Xing points, J. Complxty, 14, 466, 10.1006/jcom.1998.0487 · DOI
  51. Pitt, 1999, Filtering via simulation: auxiliary particle filters, J. Am. Statist. Ass., 94, 590, 10.1080/01621459.1999.10474153 · DOI · Paper page
  52. Poyiadjis, 2011, Particle approximations of the score and observed information matrix in state space models with application to parameter estimation, Biometrika, 98, 65, 10.1093/biomet/asq062 · DOI · Paper page
  53. Robert, 2004, Monte Carlo Statistical Methods, 2nd edn, 10.1007/978-1-4757-4145-2 · DOI · Paper page
  54. Rosenblatt, 1952, Remarks on a multivariate transformation, Ann. Math. Statist., 23, 470, 10.1214/aoms/1177729394 · DOI · Paper page
  55. Sagan, 1994, Space-filling Curves, 10.1007/978-1-4612-0871-6 · DOI · Paper page
  56. Tribble, 2007, Markov chain Monte Carlo algorithms using completely uniformly distributed driving sequences
  57. van der Vaart, 2007, Asymptotic Statistics
  58. Wächter, 2008, Monte Carlo and Quasi-Monte Carlo Methods 2006, 669, 10.1007/978-3-540-74496-2_41 · doi:10.1007/978-3-540-74496-2_41
  59. Ch, 2015, Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality, Acta Arithm., 167, 143, 10.4064/aa167-2-4 · doi:10.4064/aa167-2-4
  60. Andrieu, 2002, Particle filtering for partially observed Gaussian state space models, J. R. Statist. B, 64, 827, 10.1111/1467-9868.00363 · DOI · Paper page
  61. Andrieu, 2010, Particle Markov chain Monte Carlo methods (with discussion), J. R. Statist. Soc. B, 72, 269, 10.1111/j.1467-9868.2009.00736.x · DOI · Paper page
  62. Andrieu, 2009, The pseudo-marginal approach for efficient Monte Carlo computations, Ann. Statist., 37, 697, 10.1214/07-AOS574 · DOI · Paper page
  63. Arulampalam, 2002, A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking, IEEE Trans. Signal Process., 50, 174, 10.1109/78.978374 · DOI · Paper page
  64. Bach, 2012, Proc. 29th Int. Conf. Machine Learning, 1359
  65. Beaumont, 2003, Estimation of population growth or decline in genetically monitored population, Genetics, 164, 1139, 10.1093/genetics/164.3.1139 · DOI · Paper page
  66. Berard, 2014, A lognormal central limit theorem for particle approximations of normalizing constants, Electron. J. Probab., 19, 1, 10.1214/EJP.v19-3428 · doi:10.1214/ejp.v19-3428
  67. Beskos, 2014, A stable particle filter in high-dimensions
  68. Beskos, 2006, Exact and computationally efficient likelihood-based estimation for discretely observed diffusion processes (with discussion), J. R. Statist. Soc. B, 68, 333, 10.1111/j.1467-9868.2006.00552.x · DOI · Paper page
  69. Blackwell, 1973, Ferguson distributions via Pólya urn schemes, Ann. Statist., 1, 353, 10.1214/aos/1176342372 · DOI · Paper page
  70. Blumer, 1989, Learnability and the Vapnik-Chervonenkis dimension, J. Ass. Comput. Mach., 36, 929, 10.1145/76359.76371 · DOI · Paper page
  71. Briers, 2005, 7th Int. Conf. Information Fusion
  72. Caflisch, 1997, Valuation of mortgage backed securities using Brownian bridges to reduce effective dimension, J. Computnl Finan., 1, 27, 10.21314/JCF.1997.005 · DOI
  73. Carpenter, 1999, Improved particle filter for non-linear problems, IEE Proc. F, 146, 2
  74. Carvalho, 2010, Particle learning and smoothing, Statist. Sci., 25, 88, 10.1214/10-STS325 · DOI · Paper page
  75. Chan, 2001, Chaos: a Statistical Perspective, 10.1007/978-1-4757-3464-5 · doi:10.1007/978-1-4757-3464-5
  76. Chang, 2013, Simulation-based Algorithm for Markov Decision Processes, 10.1007/978-1-4471-5022-0 · doi:10.1007/978-1-4471-5022-0
  77. Chen, 2010, Proc. 26th Int. Conf. Machine Learning and Uncertainty in Artificial Intelligence, Catalina Island, 109
  78. Chopin, 2002, A sequential particle filter for static models, Biometrika, 89, 539, 10.1093/biomet/89.3.539 · DOI · Paper page
  79. Chopin, 2004, Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference, Ann. Statist., 32, 2385, 10.1214/009053604000000698 · DOI · Paper page
  80. Chorin, 2010, Implicit particle filters for data assimilation. Communs Appl, Math. Computnl Sci., 5, 221
  81. Chorin, 2009, Implicit sampling for particle filters, Proc. Natn. Acad. Sci. USA, 106, 17249, 10.1073/pnas.0909196106 · doi:10.1073/pnas.0909196106
  82. Cornebise, 2008, Adaptive methods for sequential importance sampling with application to state space models, Statist. Comput., 18, 461, 10.1007/s11222-008-9089-4 · DOI
  83. Cvetanoska, 2012, Using high performance computing and monte carlo simulation for pricing american options, Preprint arXiv:1205.0106 · arXiv
  84. Dacunha-Castelle, 1986, Estimation of the coefficients of a diffusion from discrete observations, Stochastics, 19, 263, 10.1080/17442508608833428 · doi:10.1080/17442508608833428
  85. Del Moral, 2013, Mean Field Simulation for Monte Carlo Integration, 10.1201/b14924 · DOI · Paper page
  86. Del Moral, 2006, Sequential Monte Carlo samplers, J. R. Statist. Soc. B, 68, 411, 10.1111/j.1467-9868.2006.00553.x · DOI · Paper page
  87. Dick, 2013, High-dimensional integration: the Quasi-Monte Carlo way, Acta Numer., 22, 133, 10.1017/S0962492913000044 · DOI · Paper page
  88. Douc, 2011, Sequential Monte Carlo smoothing for general state space hidden Markov models, Ann. Appl. Probab., 21, 2109, 10.1214/10-AAP735 · doi:10.1214/10-aap735
  89. Doucet, 2015, Efficient implementation of Markov chain Monte Carlo when using an unbiased likelihood estimator, Biometrika, 10.1093/biomet/asu075 · DOI · Paper page
  90. Dutang, 2013, randtoolbox: generating and testing random numbers, R Package Version 1
  91. Fearnhead, 1998, Sequential Monte Carlo methods in filter theory
  92. Fearnhead, 2004, Particle filters for mixture models with an unknown number of components, Statist. Comput., 14, 11, 10.1023/B:STCO.0000009418.04621.cd · DOI
  93. Fearnhead, 2005, Using random quasi-Monte Carlo within paricle filters, with application to financial time series, J. Computnl Graph. Statist., 14, 751, 10.1198/106186005X77243 · DOI
  94. Fearnhead, 2008, Particle filters for partially observed diffusions, J. R. Statist. Soc. B, 70, 755, 10.1111/j.1467-9868.2008.00661.x · DOI
  95. Ferguson, 1973, A Bayesian analysis of some nonparametric problems, Ann. Statist., 1, 209, 10.1214/aos/1176342360 · DOI · Paper page
  96. Gerber, 2014, On integration methods based on scrambled nets of arbitrary size, Preprint arXiv:1408.2773 · arXiv
  97. Gundersen, 1987, The efficiency of systematic sampling in sterology and its prediction, J. Microsc., 147, 229, 10.1111/j.1365-2818.1987.tb02837.x · DOI · Paper page
  98. Hall, 2014, Bayesian inference for nonlinear structural time series models, J. Econmetr., 179, 99, 10.1016/j.jeconom.2013.10.016 · doi:10.1016/j.jeconom.2013.10.016
  99. He, 2014, Extensible grids: uniform sampling on a space-filling curve
  100. Heinrich, 2001, The inverse of the star-discrepancy depends linearly on the dimension, Acta Arithm., 96, 279, 10.4064/aa96-3-7 · doi:10.4064/aa96-3-7
  101. Hickernell, 2005, Control variates for Quasi-Monte Carlo, Statist. Sci., 20, 1, 10.1214/088342304000000468 · DOI
  102. Hörmann, 2004, Automatic Nonuniform Random Variate Generation, 10.1007/978-3-662-05946-3 · DOI
  103. Hu, 2014, Bayesian inference via filtering equations for ultra-high frequency data (i): model and estimation
  104. James, 2009, Posterior analysis for normalized random measures with independent increments, Scand. J. Statist., 36, 76, 10.1111/j.1467-9469.2008.00609.x · doi:10.1111/j.1467-9469.2008.00609.x
  105. Johansen, 2012, Exact approximation of Rao-Blackwellised particle filters, Syst. Identificn, 16, 488
  106. Julier, 1997, Proc. AeroSense: 11th Int. Symp. Aerospace/Defense Sensing, Simulation and Controls
  107. Kahn, 1949, Monte Carlo Method, 27
  108. Kantas, 2014, On particle methods for parameter estimation in state-space models, Statist. Sci.
  109. Kearns, 2002, A sparse sampling algorithm for near-optimal planning in large Markov decision processes, Mach. Learn., 49, 193, 10.1023/A:1017932429737 · DOI · Paper page
  110. Lacoste-Julien, 2015, Proc. 18th Int. Conf. Artificial Intelligence and Statistics, 544
  111. L'Ecuyer, 2007, Rare-events, splitting, and quasi-Monte Carlo, ACM Trans. Modlng Comput. Simuln, 17
  112. L'Ecuyer, 2009, Monte Carlo and Quasi-Monte Carlo Methods 2008, 485, 10.1007/978-3-642-04107-5_31 · doi:10.1007/978-3-642-04107-5_31
  113. L'Ecuyer, 2006, Monte Carlo and Quasi-Monte Carlo Methods 2004, 331, 10.1007/3-540-31186-6_19 · doi:10.1007/3-540-31186-6_19
  114. L'Ecuyer, 2008, A randomized quasi-Monte Carlo simulation method for Markov chains, Ops Res., 56, 958, 10.1287/opre.1080.0556 · doi:10.1287/opre.1080.0556
  115. Liu, 1996, Nonparametric hierarchical Bayes via sequential imputation, Ann. Statist., 24, 910, 10.1214/aos/1032526949 · DOI · Paper page
  116. Liu, 2001, Monte Carlo Strategies in Scientific Computing
  117. Loh, 2003, On the asymptotic distribution of scrambled net quadrature, Ann. Statist., 31, 1282, 10.1214/aos/1059655914 · doi:10.1214/aos/1059655914
  118. Lopes, 2010, Bayesian Statistics 9, 175
  119. MacRae, 1977, Estimation of time-varying Markov processes with aggregate data, Econometrica, 45, 183, 10.2307/1913295 · DOI
  120. Marin, 2012, Approximate Bayesian computational methods, Statist. Comput., 22, 1167, 10.1007/s11222-011-9288-2 · DOI · Paper page
  121. McAlinn, 2012, Fully parallel particle learning for gpgpus and other parallel devices, Preprint arXiv:1212.1639 · arXiv
  122. Møller, 2006, An efficient Markov chain Monte Carlo method for distributions with intractable normalising constants, Biometrika, 93, 451, 10.1093/biomet/93.2.451 · DOI · Paper page
  123. Morzfeld, 2012, A random map implementation of implicit filters, J. Computnl Phys., 231, 2049, 10.1016/j.jcp.2011.11.022 · doi:10.1016/j.jcp.2011.11.022
  124. Muller, 1999, Bayesian Statistics 6, 459, 10.1093/oso/9780198504856.003.0020 · DOI
  125. Muller, 2004, Optimal Bayesian design by inhomogeneous Markov chain simulation, J. Am. Statist. Ass., 99, 788, 10.1198/016214504000001123 · DOI · Paper page
  126. Murray, 2012, Gpu acceleration of the particle filter: the Metropolis resampler, Preprint arXiv:1202.6163 · arXiv
  127. Murray, 2013, On disturbance state-space models and the particle marginal Metropolis-Hastings sampler, Soc. Industrl Appl. Math., 1, 494
  128. von Neumann, 1951, National Bureau of Standards Applied Mathematics Series, 36
  129. Novak, 1988, Deterministic and Stochastic Error Bounds in Numerical Analysis, 10.1007/BFb0079792 · DOI · Paper page
  130. Oates, 2015, Variance reduction for QMC in reproducing kernel Hilbert spaces
  131. Oates, 2015, Control functionals
  132. Ökten, 2006, A central limit theorem and improved error bounds for hybrid-Monte Carlo sequence with applications in computational finance, J. Complexty, 22, 435, 10.1016/j.jco.2006.03.003 · doi:10.1016/j.jco.2006.03.003
  133. Ormoneit, 2001, Proc. 17th Conf. Uncertainty in Artificial Intelligence, 395
  134. Owen, 1997, Scrambled net variance for integrals of smooth functions, Ann. Statist., 25, 1541, 10.1214/aos/1031594731 · DOI
  135. Owen, 1997, Monte Carlo variance of scrambled net quadrature. SIAM J, Numer. Anal., 34, 1884, 10.1137/S0036142994277468 · DOI
  136. Owen, 1998, Scrambling Sobol’ and Niederreiter-Xing points, J. Complexty, 14, 466, 10.1006/jcom.1998.0487 · DOI
  137. Owen, 2008, Local antithetic sampling with scrambled nets, Ann. Statist., 36, 2319, 10.1214/07-AOS548 · doi:10.1214/07-aos548
  138. Pitman, 1997, The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator, Ann. Probab., 25, 855, 10.1214/aop/1024404422 · DOI · Paper page
  139. Pitt, 1999, Filtering via simulation: auxiliary particle filters, J. Am. Statist. Ass., 94, 590, 10.1080/01621459.1999.10474153 · DOI · Paper page
  140. Pitt, 2012, On some properties of Markov chain Monte Carlo simulation methods based on the particle filter, J. Econmetr., 171, 134, 10.1016/j.jeconom.2012.06.004 · DOI · Paper page
  141. Pollock, 2013, Some Monte Carlo methods for jump diffusions
  142. Pollock, 2014, On the exact and ε-strong simulation of (jump) diffusions, Bernoulli
  143. Poyiadjis, 2011, Particle approximations of the score and observed information matrix in state space models with applications to parameter estimation, Biometrika, 98, 65, 10.1093/biomet/asq062 · DOI · Paper page
  144. Raftery, 2010, Estimating and projecting trends in HIV/AIDS generalized epidemics using incremental mixture importance sampling, Biometrics, 66, 1162, 10.1111/j.1541-0420.2010.01399.x · DOI · Paper page
  145. Rebeschini, 2015, Can local particle filters beat the curse of dimensionality?, Ann. Appl. Probab., 10.1214/14-AAP1061 · DOI
  146. Regazzini, 2003, Distributional results for means of normalized random measures with independent increments, Ann. Statist., 31, 560, 10.1214/aos/1051027881 · doi:10.1214/aos/1051027881
  147. Reich, 2013, Large Scale Inverse Problems: Computational Methods and Applications in the Earth Sciences, 91, 10.1515/9783110282269.91 · doi:10.1515/9783110282269.91
  148. Rust, 1997, Using randomization to break the curse of dimensionality, Econometrica, 65, 487, 10.2307/2171751 · DOI · Paper page
  149. Sherlock, 2015, On the efficiency of pseudo-marginal random walk Metropolis algorithms, Ann. Statist., 43, 238, 10.1214/14-AOS1278 · DOI · Paper page
  150. Shinozuka, 1996, Simulation of multi-dimensional Gaussian stochastic field by spectral representation, Appl. Mech. Rev., 49, 29, 10.1115/1.3101883 · doi:10.1115/1.3101883
  151. Skilling, 2004, Bayesian Inference Maximum Entropy Methods in Sciences and Engineering: Proc. 23rd Int. Wrkshp Bayesian Inference and Maximum Entropy Methods in Science and Engineering
  152. Steigleder, 2003, Generalized stratified sampling using the Hilbert curve, J. Graph. Tools, 8, 41, 10.1080/10867651.2003.10487589 · doi:10.1080/10867651.2003.10487589
  153. Stein, 1986, Approximate Computation of Expectations, 10.1214/lnms/1215466568 · DOI · Paper page
  154. Tuffin, 2008, Randomization of quasi-Monte Carlo methods for error estimation: survey and normal approximation, Monte Carlo methods and application, Monte Carlo Meth. Appl., 10, 617
  155. Wang, 2011, Quasi-Monte Carlo methods in financial engineering: an equivalence principle and dimension reduction, Ops Res., 59, 80, 10.1287/opre.1100.0853 · DOI
  156. Zhou, 2013, vsmc: parallel sequential monte carlo in c++, Preprint arXiv:1306.5583 · arXiv

Cited by

See all 93

Metadata

Authors
Gerber, M., & Chopin, N.
Affiliations
  • Université de Lausanne, Switzerland, and Centre de Recherche en Economie et Statistique , Paris , France
  • Centre de Recherche en Economie et Statistique and Ecole Nationale de la Statistique et de l’Administration Economique , Paris , France
Venue
Journal of the Royal Statistical Society Series B: Statistical Methodology
Published
2015-05-12
Volume
77
Issue
3
Pages
509-579
ISSN
  • 1369-7412
  • 1467-9868
Cited by
93
References
1
Language
en
Funders
Agence Nationale de la Recherche (ANR-11-LABEX-0047)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Sequential Quasi Monte Carlo. https://app.cochat.ai/papers/10.1111/rssb.12104
The paper
Gerber, M., & Chopin, N. (2015). Sequential Quasi Monte Carlo. Journal of the Royal Statistical Society Series B: Statistical Methodology. https://doi.org/10.1111/rssb.12104

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.