Concentration inequalities for mean field particle models

Annals of Applied Probability

Volumn 21, Issue 3, 2011, Pages 1017-1052

  Del Moral, Pierre ^a   Rio, Emmanuel ^b  

^a INRIA   (France)

^b UNIVERSITÉ DE VERSAILLES SAINT QUENTIN EN YVELINES   (France)

Author keywords

Concentration inequalities; Feynman Kac semigroups; Mckean vlasov models; Mean field particle models; Measure valued processes

Indexed keywords

EID: 79958190258     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/10-AAP716     Document Type: Article

References (32)

1. BOLLEY, F.,GUILLIN, A. and MALRIEU, F. (2010). Trend to equilibrium and particle approximation for a weakly selfconsistent Vlasov-Fokker-Planck equation. M2AN 44 867-884.
2. BOLLEY, F.,GUILLIN, A. and VILLANI, C. (2007). Quantitative concentration inequalities for empirical measures on non-compact spaces. Probab. Theory Related Fields 137 541-593. MR2280433
3. BOSSY, M. and TALAY, D. (1997). A stochastic particle method for the McKean-Vlasov and the Burgers equation. Math. Comp. 66 157-192. MR1370849
4. BOSSY, M. and TALAY, D. (1996). Convergence rate for the approximation of the limit law of weakly interacting particles: Application to the Burgers equation. Ann. Appl. Probab. 6 818-861. MR1410117
5. CEROU, F., DEL MORAL, P. and GUYADER, A. (2010). A non asymptotic variance theorem for unnormalized Feynman-Kac particle models. Ann. Inst. H. Poincaré. To appear.
6. BENTKUS, V. (2004). On Hoeffding's inequalities. Ann. Probab. 32 1650-1673. MR2060313 (Pubitemid 38845555)
7. CHOPIN, N. (2004). Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference. Ann. Statist. 32 2385-2411. MR2153989 (Pubitemid 40936677)
8. CROOKS, G. E. (1998). None quilibrium measurements of free energy differences for microscopically reversible Markovian systems. J. Stat. Phys. 90 1481-1487. MR1628273 (Pubitemid 128362974)
9. DEL MORAL, P. (2004). Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications. Springer, New York. MR2044973
10. DEL MORAL, P., DOUCET, A. and JASRA, A. (2006). Sequential Monte Carlo samplers. J. R. Stat. Soc. Ser. B Stat. Methodol. 68 411-436. MR2278333 (Pubitemid 43742903)
11. DEL MORAL, P. and MICLO, L. (2003). Particle approximations of Lyapunov exponents connected to Schrödinger operators and Feynman-Kac semigroups. ESAIM Probab. Stat. 7 171-208. MR1956078
12. DEL MORAL, P. and MICLO, L. (2000). Branching and interacting particle systems approximations of Feynman-Kac formulae with applications to non-linear filtering. In Séminaire de Probabilités, XXXIV. Lecture Notes in Math. 1729 1-145. Springer, Berlin. MR1768060
13. DEL MORAL, P. and DOUCET, A. (2004). Particle motions in absorbing medium with hard and soft obstacles. Stoch. Anal. Appl. 22 1175-1207. MR2089064
14. DEL MORAL, P. and GUIONNET, A. (1999). Central limit theorem for nonlinear filtering and interacting particle systems. Ann. Appl. Probab. 9 275-297. MR1687359
15. DOUCET, A., DE FREITAS, N. and GORDON, N. (2001). Sequential Monte Carlo Methods in Practice. Springer, New York. MR1847783
16. STEINSALTZ, D., EVANS, S. N. and WACHTER, K. W. (2005). A generalized model of mutation-selection balance with applications to aging. Adv. in Appl. Math. 35 16-33. MR2141503 (Pubitemid 40715087)
17. HARRIS, T. E. andKAHN, H. (1951). Estimation of particle transmission by random sampling. Natl. Bur. Stand. Appl. Math. Ser. 12 27-30.
18. JACOD, J. and SHIRYAEV, A. N. (1987). Limit Theorems for Stochastic Processes. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 288. Springer, Berlin. MR0959133
19. JARZYNSKI, C. (1997). Nonequilibrium equality for free energy differences. Phys. Rev. Lett. 78 2690-2693. (Pubitemid 127655287)
20. JARZYNSKI, C. (1997). Equilibrium free-energy differences from nonequilibrium measurements: A master-equation approach. Phys. Rev. E 56 5018.
21. MALRIEU, F. (2003). Convergence to equilibrium for granular media equations and their Euler schemes. Ann. Appl. Probab. 13 540-560. MR1970276
22. MALRIEU, F. and TALAY, D. (2005). Concentration inequalities for Euler schemes. In Monte Carlo and Quasi-Monte Carlo Methods 2004 355-371. Springer, Berlin. MR2208718
23. MCKEAN, H. P. JR. (1967). Propagation of chaos for a class of non-linear parabolic equations. In Stochastic Differential Equations (Lecture Series in Differential Equations, Session 7, Catholic Univ., 1967) 41-57. Air Force Office Sci. Res., Arlington, VA. MR0233437
24. MÉLÉARD, S. (1996). Asymptotic behaviour of some interacting particle systems; McKean- Vlasov and Boltzmann models. In Probabilistic Models for Nonlinear Partial Differential Equations (Montecatini Terme, 1995). Lecture Notes in Math. 1627 42-95. Springer, Berlin. MR1431299
25. RIO, E. (1994). Local invariance principles and their application to density estimation. Probab. Theory Related Fields 98 21-45. MR1254823
26. RIO, E. (2000). Théorie Asymptotique des Processus Aléatoires Faiblement Dépendants. Mathématiques and Applications (Berlin) [Mathematics and Applications] 31. Springer, Berlin. MR2117923
27. ROSENBLUTH, M. N. and ROSENBLUTH, A. W. (1955). Monte-Carlo calculations of the average extension of macromolecular chains. J. Chem. Phys. 23 356-359.
28. ROUSSET, M. (2006). On the control of an interacting particle estimation of Schrödinger ground states. SIAM J. Math. Anal. 38 824-844 (electronic). MR2262944 (Pubitemid 46796975)
29. RUBINSTEIN, R. (2009). The Gibbs cloner for combinatorial optimization, counting and sampling. Methodol. Comput. Appl. Probab. 11 491-549. MR2551567
30. RUBINSTEIN, R. Y. (2010). Randomized algorithms with splitting: Why the classic randomized algorithms do not work and how to make them work. Methodol. Comput. Appl. Probab. 12 1-50.
31. SHIGA, T. and TANAKA, H. (1985). Central limit theorem for a system of Markovian particles with mean field interactions. Z. Wahrsch. Verw. Gebiete 69 439-459. MR0787607
32. SZNITMAN, A.-S. (1991). Topics in propagation of chaos. In École D'Été de Probabilités de Saint-Flour XIX-1989. Lecture Notes in Math. 1464 165-251. Springer, Berlin.