B. C. Arnold, N. Balakrishnan, and H. N. Nagaraja, A first course in order statistics, Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics, p.62076, 1992.
DOI : 10.1137/1.9780898719062

A. Barg, G. R. Blakley, and G. A. Kabatiansky, Digital fingerprinting codes: problem statements, constructions, identification of traitors, IEEE Transactions on Information Theory, vol.49, issue.4, pp.960-980, 2003.
DOI : 10.1109/TIT.2003.809570

Z. I. Botev and D. P. Kroese, An Efficient Algorithm for Rare-event Probability Estimation, Combinatorial Optimization, and Counting, Methodology and Computing in Applied Probability, vol.8, issue.1, pp.471-505, 2008.
DOI : 10.1007/s11009-008-9073-7

J. A. Bucklew, Introduction to rare event simulation. Springer Series in Statistics, 2004.

F. Cérou, D. Moral, P. Guyader, and A. , A non asymptotic variance theorem for unnormalized Feynman-Kac particle models, 2010.

F. Cérou, D. Moral, P. Le-gland, F. Lezaud, and P. , Genetic Genealogical Models in Rare Event Analysis, Latin American Journal of Probability and Mathematical Statistics, vol.1, 2006.

F. Cérou and A. Guyader, Adaptive Multilevel Splitting for Rare Event Analysis, Stochastic Analysis and Applications, vol.23, issue.2, pp.417-443, 2007.
DOI : 10.1214/aop/1176990746

D. Moral and P. , Feynman-Kac formulae, Genealogical and interacting particle systems with applications. Probability and its Applications, p.60003, 2004.

D. Moral, P. Doucet, A. Jasra, A. F. Erou, and . Al, Sequential Monte Carlo samplers, Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol.55, issue.3, pp.411-436, 2006.
DOI : 10.1111/1467-9868.00095

D. Moral, P. Lezaud, and P. , Branching and Interacting Particle Interpretations of Rare Event Probabilities, Stochastic Hybrid Systems : Theory and Safety Critical Applications, pp.277-323, 2006.
DOI : 10.1007/11587392_9
URL : https://hal.archives-ouvertes.fr/hal-00968737

A. Doucet, N. De-freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice, Statistics for Engineering and Information Science, 2001.
DOI : 10.1007/978-1-4757-3437-9

M. J. Garvels, The splitting method in rare event simulation Thesis, 2000.

W. K. Hastings, Monte Carlo sampling methods using Markov chains and their applications, Biometrika, vol.57, issue.1, pp.97-109, 1970.
DOI : 10.1093/biomet/57.1.97

A. M. Johansen, D. Moral, P. Doucet, and A. , Sequential Monte Carlo samplers for rare events, Proceedings of the 6th International Workshop on Rare Event Estimation, pp.256-267, 2006.

H. Kahn and T. E. Harris, Estimation of particle transmission by random sampling, National Bureau of Standards Appl. Math. Series, vol.12, pp.27-30, 1951.

A. Lagnoux, RARE EVENT SIMULATION, Probability in the Engineering and Informational Sciences, pp.45-66, 2006.
DOI : 10.1214/aoap/1034968137
URL : https://hal.archives-ouvertes.fr/hal-00644139

L. Gland, F. Oudjane, and N. , A sequential algorithm that keeps the particle system alive, Stochastic Hybrid Systems : Theory and Safety Critical Applications, pp.351-389, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00001090

N. Merhav and E. Sabbag, Optimal Watermark Embedding and Detection Strategies Under Limited Detection Resources, IEEE Transactions on Information Theory, vol.54, issue.1, pp.255-274, 2008.
DOI : 10.1109/TIT.2007.911210
URL : http://arxiv.org/abs/0705.1919

N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, Equation of State Calculations by Fast Computing Machines, The Journal of Chemical Physics, vol.21, issue.6, pp.1087-1092, 1953.
DOI : 10.1063/1.1699114

S. P. Meyn and R. L. Tweedie, Markov chains and stochastic stability. Communications and Control Engineering Series, p.60103, 1993.

R. Rubinstein, The Gibbs Cloner for Combinatorial Optimization, Counting and Sampling, Methodology and Computing in Applied Probability, vol.32, issue.4, 2008.
DOI : 10.1007/s11009-008-9101-7

G. Tardos, Optimal probabilistic fingerprint codes, Proc. of the 35th annual ACM symposium on theory of computing 116-125, 2003.

L. Tierney, Markov Chains for Exploring Posterior Distributions, The Annals of Statistics, vol.22, issue.4, pp.1701-1762, 1994.
DOI : 10.1214/aos/1176325750

A. W. Van-der-vaart, Asymptotic statistics. Cambridge Series in Statistical and Probabilistic Mathematics, p.62003, 1998.

I. Rennes-bretagne-atlantique, . Campus, and . Beaulieu, 35042 Rennes Cedex, France E-mail: frederic.cerou@irisa.fr teddy.furon@inria.fr INRIA Bordeaux Sud-Ouest &, Rennes Cedex, p.35043