A. Agresti, Bounds on the extinction time distribution of a branching process, Advances in Applied Probability, vol.6, issue.02, pp.322-335, 1974.
DOI : 10.2307/3212050

D. Aldous, Probability approximations via the Poisson clumping heuristic, Applied Mathematical Sciences, vol.77, 1989.
DOI : 10.1007/978-1-4757-6283-9

D. Aldous and U. V. Vazirani, "Go with the winners" algorithms, Proceedings 35th Annual Symposium on Foundations of Computer Science, pp.492-501, 1994.
DOI : 10.1109/SFCS.1994.365742

K. B. Athreya and S. Karlin, Branching Processes with Random Environments, II: Limit Theorems, The Annals of Mathematical Statistics, vol.42, issue.6, pp.1843-1858, 1971.
DOI : 10.1214/aoms/1177693051

K. B. Athreya and S. Karlin, On Branching Processes with Random Environments: I: Extinction Probabilities, The Annals of Mathematical Statistics, vol.42, issue.5, pp.1499-1520, 1971.
DOI : 10.1214/aoms/1177693150

K. B. Athreya and P. E. Ney, Branching processes, Die Grundlehren der mathematischen Wissenschaften, 0196.
DOI : 10.1007/978-3-642-65371-1

M. Babillot, P. Bougerol, and L. Elie, The random difference equation X n = A n X n?1 + B n in the critical case, Ann. Probab, vol.25, issue.1, pp.478-493, 1997.

A. J. Bayes, A Minimum Variance Sampling Technique for Simulation Models, Journal of the ACM, vol.19, issue.4, pp.734-741, 1972.
DOI : 10.1145/321724.321736

K. Below, Rare-event simulation in atm networks : Restart/lre method, implementation and improvement, Digital Communication Systems, pp.1-128, 1999.

K. Below, L. Battaglia, and U. Killat, Restart/lre simulation : The reliability issue. Second International Workshop on Rare Event Simulation, 1999.

G. Bennett, Probability Inequalities for the Sum of Independent Random Variables, Journal of the American Statistical Association, vol.18, issue.297, pp.33-45, 1962.
DOI : 10.1214/aoms/1177730437

S. N. Bernstein, The Theory of Probabilities, 1946.

A. Héì-ene-boistard and . Lagnoux, Estimation des probabilités de grandes déviations par la méthode de Monte Carlo, Mémoire module de DEA : Grandes Déviations, 2003.

P. Bougerol and N. Picard, Strict Stationarity of Generalized Autoregressive Processes, The Annals of Probability, vol.20, issue.4, pp.1714-1730, 1992.
DOI : 10.1214/aop/1176989526

N. Bouleau, Processus stochastiques et applications, volume 1420 of Actualités Scientifiques et Industrielles [Current Scientific and Industrial Topics, 1988.

A. Brandt, The Stochastic Equation Y n+1 = A n Y n +B n with Stationary Coefficients, Advances in Applied Probability, vol.18, issue.1, pp.211-220, 1986.
DOI : 10.2307/1427243

M. Cosnard and J. Demongeot, Théorèmes de point fixe et processus de Galton-Watson, Ann. Sci. Math. Québec, vol.8, issue.1, pp.5-21, 1984.

F. Cérou, P. D. Moral, F. Legland, and P. Lezaud, Genetic genealogical model in rare event analysis, Latin American Journal of Probability And Mathematical Statistics, 2006.

F. Cérou and A. Guyader, Adaptive multilevel splitting for rare event analysis Rapport de recherche de l'INRIA -Rennes , Equipe : ASPI, 2005.

P. Del and M. , Feynman-Kac formulae. Probability and its Applications, Genealogical and interacting particle systems with applications, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00426415

P. Diaconis and D. Freedman, Iterated Random Functions, SIAM Review, vol.41, issue.1, pp.45-76, 1999.
DOI : 10.1137/S0036144598338446
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.65.4923

P. Diaconis and S. Holmes, Three Examples of Monte-Carlo Markov Chains: At the Interface Between Statistical Computing, Computer Science, and Statistical Mechanics, Discrete probability and algorithms, pp.43-56, 1993.
DOI : 10.1007/978-1-4612-0801-3_4

A. Doucet, N. Nando-de-freitas, and . Gordon, An Introduction to Sequential Monte Carlo Methods, Sequential Monte Carlo methods in practice, pp.3-14, 2001.
DOI : 10.1007/978-1-4757-3437-9_1
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.361.3193

H. Dean and . Fearn, Probability of extinction of critical generation-dependent Galton-Watson processes, J. Appl. Probability, vol.13, issue.3, pp.573-577, 1976.

W. Feller, An introduction to probability theory and its applications, 1957.

J. J. Marnix and . Garvels, The splitting method in rare event simulation, 2000.

J. J. Marnix, D. P. Garvels, and . Kroese, Splitting for rare event simulation : Analysis of simple cases, Proceedings of the 1998 Winter Simulation Conference, pp.601-609, 1998.

J. J. Marnix, D. P. Garvels, and . Kroese, On the entrance distribution in restart simulation, pp.65-88, 1999.

J. J. Marnix, D. P. Garvels, J. C. Kroese, and . Van-ommeren, On the importance function in splitting simulation, Proceedings of the 2000 Symposium on Performance Evaluation of Computer and Telecommunications Systems, pp.131-138, 2000.

P. Glasserman, P. Heidelberger, P. Shahabuddin, and T. Zajic, Multilevel Splitting for Estimating Rare Event Probabilities, Operations Research, vol.47, issue.4, pp.585-600, 1999.
DOI : 10.1287/opre.47.4.585
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.141.3637

Y. Guivarc-'h, E. L. Page, and Q. Liu, Normalisation d'un processus de branchement critique dans un environnement al??atoire, Comptes Rendus Mathematique, vol.337, issue.9, pp.603-608, 2003.
DOI : 10.1016/j.crma.2003.08.011

C. Görg and O. Fuß, Comparison and optimization of restart run time strategies, AEU, pp.52197-204, 1998.

C. Görg and O. Fuß, Simulating rare event details of atm delay time distributions with restart/lre, Proceedings of RESIM Workshop, pp.41-54, 1999.

C. Görg and F. Schreiber, Rare event simulation : a modified restart method using the lre-algorithm, Proceedings of the 14th International Teletraffic Congress, pp.787-796, 1994.

Z. Haratzi and J. Townsend, Rare event simulation of delay in packet switching networks using dpr-based splitting, Proceedings of RESIM Workshop, pp.185-190, 1999.

T. E. Harris, The theory of branching processes. Dover Phoenix Editions, 2002.

P. E. Heegaard, Speed-up techniques for simulation, pp.195-207, 1995.

W. Hoeffding, Probability Inequalities for Sums of Bounded Random Variables, Journal of the American Statistical Association, vol.1, issue.301, pp.13-30, 1963.
DOI : 10.1214/aoms/1177730491

M. Jerrum and A. Sinclair, The Markov chain Monte Carlo method : an approach to approximate counting and integration. Approximation Algorithms for NP-hard Problems, 1997.

C. Kelling, A framework for rare event simulation of stochastic Petri nets using ???RESTART???, Proceedings of the 28th conference on Winter simulation , WSC '96, pp.317-324, 1996.
DOI : 10.1145/256562.256639

H. Kesten, Random difference equations and Renewal theory for products of random matrices, Acta Mathematica, vol.131, issue.0, pp.207-248, 1973.
DOI : 10.1007/BF02392040

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

A. Lagnoux-renaudie, Effective branching splitting method under cost contraint, 2006.
DOI : 10.1016/j.spa.2007.10.009
URL : http://doi.org/10.1016/j.spa.2007.10.009

B. Lapeyre, E. Pardoux, and R. Sentis, Méthodes de Monte- Carlo pour leséquationsleséquations de transport et de diffusion, Mathématiques & Applications [Mathematics & Applications], vol.29, 1998.

F. Legland, Genetic Genealogical Model in Rare Event Analysis RARE : Analysis of Rare Events Using Monte Carlo Methods. Kick-off meeting, 2006.

F. Legland and N. Oudjane, A Sequential Particle Algorithm that Keeps the Particle System Alive, Proceedings of the 13th European Signal Processing Conference, 2005.
DOI : 10.1007/11587392_11

F. Legland and N. Oudjane, A Sequential Particle Algorithm that Keeps the Particle System Alive Stochastic Hybrid Systems : Theory and Safety Critical Applications, Lecture Notes in Control and Information Sciences, vol.337, 2006.

G. Lugosi, Concentration-of-measure inequalities. Lecture notes, Winter School on Probabilistic Methods in High Dimension Phenomena, 2005.

R. Lyons, Probability on trees and networks, 2002.
DOI : 10.1017/9781316672815
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.398.1383

V. M. Maksimov, A generalized Bernoulli scheme and its limit distributions, Teor. Verojatnost. i Primenen, vol.18, pp.547-556, 1973.

J. R. Norris, Markov chains. Cambridge Series in Statistical and Probabilistic Mathematics, 1998.

J. S. Sadowsky, On Monte Carlo estimation of large deviations probabilities, The Annals of Applied Probability, vol.6, issue.2, pp.399-422, 1996.
DOI : 10.1214/aoap/1034968137

E. Slud, Markov chain Monte Carlo : Simulation Techniques in Statistics . spring minicourse, pp.1-16, 2004.

L. Walter, W. E. Smith, and . Wilkinson, On branching processes in random environments, Ann. Math. Statist, vol.40, pp.814-827, 1969.

D. Tanny, Limit Theorems for Branching Processes in a Random Environment, The Annals of Probability, vol.5, issue.1, pp.100-116, 1977.
DOI : 10.1214/aop/1176995894

W. Vervaat, On a stochastic difference equation and a representation of nonnegative infinitely divisible random variables, Adv. in Appl. Probab, vol.11, issue.4, pp.750-783, 1979.

M. Villén-altamirano and J. Villén-altamirano, On the efficiency of RESTART for multidimensional state systems, ACM Transactions on Modeling and Computer Simulation, vol.16, issue.3
DOI : 10.1145/1147224.1147227

M. Villén-altamirano and J. Villén-altamirano, Accelerated simulation of rare events using restart method with hysteresis, pp.675-686

M. Villén-altamirano and J. Villén-altamirano, Restart : a method for accelerating rare event simulations, pp.71-76, 1991.

M. Villén-altamirano and J. Villén-altamirano, Restart : An efficient and general method for fast simulation of rare event, 1997.

M. Villén-altamirano and J. Villén-altamirano, Analysis of restart simulation: Theoretical basis and sensitivity study, European Transactions on Telecommunications, vol.12, issue.4, pp.373-385, 2002.
DOI : 10.1002/ett.4460130409