Skip to Main content Skip to Navigation
Reports

Convergence of U-statistics for interacting particle systems

Pierre del Moral 1, 2 Frédéric Patras 3 Sylvain Rubenthaler 3
2 ALEA - Advanced Learning Evolutionary Algorithms
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5251
Abstract : The convergence of U-statistics has been intensively studied for estimators based on families of i.i.d. random variables and variants of them. In most cases, the independence assumption is crucial. When dealing with Feynman-Kac and other interacting particle systems of Monte Carlo type, one faces a new type of problem. Namely, in a sample of N particles obtained through the corresponding algorithms, the distributions of the particles are correlated -although any finite number of them is asymptotically independent with respect to the total number N of particles. In the present article, exploiting the fine asymptotics of particle systems, we prove convergence theorems for U-statistics in this framework.
Document type :
Reports
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/inria-00397366
Contributor : Pierre del Moral <>
Submitted on : Sunday, June 21, 2009 - 8:30:18 PM
Last modification on : Thursday, February 11, 2021 - 2:36:03 PM
Long-term archiving on: : Monday, October 15, 2012 - 2:40:56 PM

File

RR-6966.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00397366, version 1

Citation

Pierre del Moral, Frédéric Patras, Sylvain Rubenthaler. Convergence of U-statistics for interacting particle systems. [Research Report] RR-6966, INRIA. 2009, pp.20. ⟨inria-00397366⟩

Share

Metrics

Record views

680

Files downloads

380