Sequential Monte Carlo for rare event estimation

Frédéric Cérou 1, 2 Pierre Del Moral 3 Teddy Furon 4 Arnaud Guyader 1, 2
1 ASPI - Applications of interacting particle systems to statistics
UR1 - Université de Rennes 1, Inria Rennes – Bretagne Atlantique , CNRS - Centre National de la Recherche Scientifique : UMR6074
3 ALEA - Advanced Learning Evolutionary Algorithms
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5251
4 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : This paper discusses a novel strategy for simulating rare events and an associated Monte Carlo estimation of tail probabilities. Our method uses a system of interacting particles and exploits a Feynman-Kac representation of that system to analyze their fluctuations. Our precise analysis of the variance of a standard multilevel splitting algorithm reveals an opportunity for improvement. This leads to a novel method that relies on adaptive levels and produces, in the limit of an idealized version of the algorithm, estimates with optimal variance. The motivation for this theoretical work comes from problems occurring in watermarking and fin- gerprinting of digital contents, which represents a new field of applications of rare event simulation techniques. Some numerical results show performance close to the idealized version of our technique for these practical applications.
Type de document :
Article dans une revue
Statistics and Computing, Springer Verlag (Germany), 2012, 22 (3), pp.795-908. 〈10.1007/s11222-011-9231-6〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00584352
Contributeur : Teddy Furon <>
Soumis le : jeudi 26 septembre 2013 - 09:19:17
Dernière modification le : mercredi 11 avril 2018 - 01:57:42
Document(s) archivé(s) le : vendredi 27 décembre 2013 - 02:20:15

Fichier

cdfg.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Frédéric Cérou, Pierre Del Moral, Teddy Furon, Arnaud Guyader. Sequential Monte Carlo for rare event estimation. Statistics and Computing, Springer Verlag (Germany), 2012, 22 (3), pp.795-908. 〈10.1007/s11222-011-9231-6〉. 〈inria-00584352〉

Partager

Métriques

Consultations de la notice

908

Téléchargements de fichiers

805