8481 articles  [version française]

inria-00607684, version 2

On the concentration properties of Interacting particle processes

Pierre Del Moral () 1, Peng Hu () 1, Liming Wu () 23

N° RR-7677 (2011)

Abstract: These lecture notes present some new concentration inequalities for Feynman-Kac particle processes. We analyze different types of stochastic particle models, including particle profile occupation measures, genealogical tree based evolution models, particle free energies, as well as backward Markov chain particle models. We illustrate these results with a series of topics related to computational physics and biology, stochastic optimization, signal processing and bayesian statistics, and many other probabilistic machine learning algorithms. Special emphasis is given to the stochastic modeling and the quantitative performance analysis of a series of advanced Monte Carlo methods, including particle filters, genetic type island models, Markov bridge models, interacting particle Markov chain Monte Carlo methodologies.

  • 1:  ALEA (INRIA Bordeaux - Sud-Ouest)
  • INRIA – Université de Bordeaux – CNRS : UMR5251
  • 2:  Laboratoire de Mathématiques
  • CNRS : UMR6620 – Université Blaise Pascal - Clermont-Ferrand II
  • 3:  Institute of Applied Mathematics
  • Academy of Sciences
  • Domain : Mathematics/Numerical Analysis
    Mathematics/Probability
  • Keywords : Concentration properties – Feynman-Kac particle processes – stochastic particle models
  • Internal note : RR-7677
  • Available versions :  v1 (2011-07-11) v2 (2011-07-12)
 
  • inria-00607684, version 2
  • oai:hal.inria.fr:inria-00607684
  • From: 
  • Submitted on: Monday, 11 July 2011 18:40:22
  • Updated on: Tuesday, 12 July 2011 08:18:50