Skip to main content
  • Textbook
  • © 2020

An Introduction to Sequential Monte Carlo

  • Offers a general and gentle introduction to all aspects of particle filtering: the algorithms, their uses in different areas, their computer implementation in Python and the supporting theory
  • Covers both the basics and more advanced, cutting-edge developments, such as PMCMC (particle Markov chain Monte Carlo) and SQMC (Sequential quasi-Monte Carlo)
  • Comes with a freely available Python library (particles), which implements all the algorithms discussed in the book. Each chapter ends with a “Python corner” that discusses how the methods covered can be implemented in Python

Part of the book series: Springer Series in Statistics (SSS)

Buy it now

Buying options

eBook USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 99.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (19 chapters)

  1. Front Matter

    Pages i-xxiv
  2. Preface

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 1-10
  3. Introduction to State-Space Models

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 11-25
  4. Beyond State-Space Models

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 27-34
  5. Introduction to Markov Processes

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 35-49
  6. Feynman-Kac Models: Definition, Properties and Recursions

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 51-65
  7. Finite State-Spaces and Hidden Markov Models

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 67-71
  8. Linear-Gaussian State-Space Models

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 73-80
  9. Importance Sampling

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 81-103
  10. Importance Resampling

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 105-127
  11. Particle Filtering

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 129-165
  12. Convergence and Stability of Particle Filters

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 167-188
  13. Particle Smoothing

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 189-227
  14. Sequential Quasi-Monte Carlo

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 229-249
  15. Maximum Likelihood Estimation of State-Space Models

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 251-277
  16. Markov Chain Monte Carlo

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 279-291
  17. Bayesian Estimation of State-Space Models and Particle MCMC

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 293-328
  18. SMC Samplers

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 329-355
  19. SMC2, Sequential Inference in State-Space Models

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 357-370
  20. Advanced Topics and Open Problems

    • Nicolas Chopin, Omiros Papaspiliopoulos
    Pages 371-376

About this book

This book provides a general introduction to Sequential Monte Carlo (SMC) methods, also known as particle filters. These methods have become a staple for the sequential analysis of data in such diverse fields as signal processing, epidemiology, machine learning, population ecology, quantitative finance, and robotics.

The coverage is comprehensive, ranging from the underlying theory to computational implementation, methodology, and diverse applications in various areas of science. This is achieved by describing SMC algorithms as particular cases of a general framework, which involves concepts such as Feynman-Kac distributions, and tools such as importance sampling and resampling. This general framework is used consistently throughout the book.

Extensive coverage is provided on sequential learning (filtering, smoothing) of state-space (hidden Markov) models, as this remains an important application of SMC methods. More recent applications, such as parameter estimation of these models (through e.g. particle Markov chain Monte Carlo techniques) and the simulation of challenging probability distributions (in e.g. Bayesian inference or rare-event problems), are also discussed.

The book may be used either as a graduate text on Sequential Monte Carlo methods and state-space modeling, or as a general reference work on the area. Each chapter includes a set of exercises for self-study, a comprehensive bibliography, and a “Python corner,” which discusses the practical implementation of the methods covered. In addition, the book comes with an open source Python library, which implements all the algorithms described in the book, and contains all the programs that were used to perform the numerical experiments.

Reviews

“The authors have written a comprehensive broad-audience treatment of sequential Monte Carlo (SMC) methods, covering all its major and diverse applications. … The book is structured as an advanced Ph.D.-level textbook.” (Michael Ludkovski, Mathematical Reviews, May, 2022)

Authors and Affiliations

  • ENSAE, Institut Polytechnique de Paris, Palaiseau Cedex, France

    Nicolas Chopin

  • ICREA and Department of Economics and Business, Universitat Pompeu Fabra, Barcelona, Spain

    Omiros Papaspiliopoulos

About the authors

Omiros Papaspiliopoulos (PhD, Lancaster University, 2003) is an ICREA Research Professor and Director of the Data Science Center at Barcelona Graduate School of Economics. Previous positions include Full Professor at Universitat Pompeu Fabra, Assistant Professor at Warwick University and Research Associate at Lancaster and Oxford University.

He is currently co-editor of Biometrika, and has been an Associate Editor for the Journal of the Royal Statistical Society Series B, Biometrika, Journal of Uncertainty Quantification (SIAM) and Statistics and Computing. He has delivered more than 100 invited talks, and has given courses at ENSAE in Paris, the Berlin Mathematical School, the Department of Mathematics at the University of Copenhagen, and the Engineering Department at Osaka University. In 2010 he was awarded the Royal Statistical Society’s Guy Medal in Bronze.

His research interests include computational statistics, applied mathematics and machine learning.


Nicolas Chopin (PhD, Université Pierre et Marie Curie, Paris, 2003) has been a Professor of Statistics at ENSAE, Paris, since 2006. He was previously a lecturer at Bristol University (UK).

He is a current or former associate editor for Annals of Statistics, Biometrika, Journal of the Royal Statistical Society, Statistics and Computing, and Statistical Methods & Applications. He has served as a member (2013-14) and secretary (2015-16) of the research section committee of the Royal Statistical Society. He received a Savage Award for his doctoral dissertation in 2002.

His research interests include computational statistics, Bayesian inference, and machine learning..

Bibliographic Information

Buy it now

Buying options

eBook USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 99.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access