. Ahamed, Adaptive Importance Sampling Technique for Markov Chains Using Stochastic Approximation, Operations Research, vol.54, issue.3, pp.489-504, 2006.
DOI : 10.1287/opre.1060.0291

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.128.1084

J. ]-albin, On Extremal Theory for Stationary Processes, The Annals of Probability, vol.18, issue.1, pp.92-128, 1990.
DOI : 10.1214/aop/1176990940

J. ]-albin, On extremal theory for self-similar processes, The Annals of Probability, vol.26, issue.2, pp.743-793, 1998.
DOI : 10.1214/aop/1022855649

. Albin, J. Sunden-]-albin, and M. Sunden, On the asymptotic behaviour of L??vy processes, Part I: Subexponential and exponential processes, Stochastic Processes and their Applications, pp.281-304, 2008.
DOI : 10.1016/j.spa.2008.02.004

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

A. , S. , C. Shultes, and B. , Estimating reliability measures for highly-dependable Markov systems, using balanced likelihood ratios, IEEE Transactions on Reliability, vol.50, issue.3, pp.265-280, 2001.

K. Amrein, M. Amrein, and H. Kunsch, A variant of importance splitting for rare event estimation, ACM Transactions on Modeling and Computer Simulation, vol.21, issue.2, p.13, 2011.
DOI : 10.1145/1899396.1899401

P. Baldi, Exact asymptotics for the probability of exit from a domain and applications to simulation. The Annals of Probability, pp.1644-1670, 1995.

P. Billingsley, Convergence of probability measures, 1999.
DOI : 10.1002/9780470316962

. Biondini, Importance sampling for polarization-mode dispersion, IEEE Photonics Technology Letters, vol.14, issue.3, pp.14310-312, 2002.
DOI : 10.1109/68.986796

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.120.4431

. Blanchet, Extreme value statistics of snowfall in the Swiss Alpine region, Water Resources Research, vol.252, issue.1-4, pp.1-12, 2009.
DOI : 10.1016/S0022-1694(01)00460-7

. Blom, Collision risk modeling of air traffic, Proceedings of European Control Conference, 2003.

. Blom, Probabilistic reachability analysis for large scale stochastic hybrid systems, 2007 46th IEEE Conference on Decision and Control, pp.3182-3189, 2007.
DOI : 10.1109/CDC.2007.4434095

URL : http://eprints.eemcs.utwente.nl/11684/01/Blom_Bakker_Krystul_CDC2007.pdf

. Blom, A Particle System for Safety Verification of Free Flight in Air Traffic, Proceedings of the 45th IEEE Conference on Decision and Control, 2006.
DOI : 10.1109/CDC.2006.377796

. Blom, Free flight collision risk estimtoin by sequential MC simulation, Stochastic Hydrid Systems, pp.248-282, 2007.
DOI : 10.1201/9781420008548.ch10

URL : http://eprints.eemcs.utwente.nl/9136/01/CRCbookchapter10.pdf

. Cappé, Inference in hidden Markov models, 2005.

C. Carmona, R. Carmona, and S. Crepey, PARTICLE METHODS FOR THE ESTIMATION OF CREDIT PORTFOLIO LOSS DISTRIBUTIONS, International Journal of Theoretical and Applied Finance, vol.16, issue.04, pp.577-602, 2010.
DOI : 10.1214/105051605000000566

. Carmona, Interacting particle systems for the computation of rare credit portfolio losses, Finance and Stochastics, vol.14, issue.4, pp.613-633, 2009.
DOI : 10.1007/s00780-009-0098-8

. Castillo, Extreme Value and Related Models with Applications in Engineering and Science, 2005.

. Cérou, Sequential Monte Carlo for rare event estimation, Statistics and Computing, vol.22, issue.4, pp.795-808, 2012.
DOI : 10.1007/s11222-011-9231-6

. Cérou, Some recent improvements to importance splitting, 6th International Workshop on Rare Event Simulation, 2006.

. Cerou, Fluctuation analysis of adaptive multilevel splitting. arXiv preprint, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01417241

. Cérou, Limit theorems for the multilevel splitting algorithm in the simulation of rare events, Proceedings of the Winter Simulation Conference, 2005., pp.682-691, 2005.
DOI : 10.1109/WSC.2005.1574309

. Cérou, Genetic genealogical models in rare event analysis, ALEA, vol.1, pp.181-203, 2006.

. Cérou, . Guyader, 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

C. , L. Chan, H. Lai, and T. , A sequential Monte Carlo approach to computing tail probabilities in stochastic models, The Annals of Applied Probability, vol.21, issue.6, pp.2315-2342, 2011.

D. Crisan, D. Crisan, and A. Doucet, A survey of convergence results on particle filtering methods for practitioners, IEEE Transactions on Signal Processing, vol.50, issue.3, pp.736-746, 2002.
DOI : 10.1109/78.984773

S. Davison, A. Davison, and R. Smith, Models for exceedances over high thresholds, Journal of the Royal Statistical Society, vol.52, issue.3, pp.393-442, 1990.

[. Boer, Estimating the probability of a rare event over a finite time horizon, Winter Simulation Conference, pp.403-411, 2007.

. De-haan, L. Ferreira-]-de-haan, and A. Ferreira, Extreme value theory: an introduction, 2006.
DOI : 10.1007/0-387-34471-3

P. Dupuis, Splitting for rare event simulation: a large deviation approach to design and analysis, Stochastic Processes and their Applications, pp.562-587, 2009.

G. Deelstra, Einige Bemerkungen zu ???Boundary Crossing Result for the Brownian Motion???, Bl??tter der DGVFM, vol.41, issue.(4), pp.449-456, 1994.
DOI : 10.1007/BF02809485

D. Moral and P. , Feynman-Kac formulae: genealogical and interacting particle systems with applications. Series, 2004.

D. Moral, P. Garnier, and J. , Genealogical particle analysis of rare events, The Annals of Applied Probability, vol.15, issue.4, pp.2496-2534, 2005.
DOI : 10.1214/105051605000000566

URL : https://hal.archives-ouvertes.fr/hal-00113982

D. Moral, On the Concentration Properties of Interacting Particle Processes, Machine Learning, pp.3-4225, 2011.
DOI : 10.1561/2200000026

URL : https://hal.archives-ouvertes.fr/inria-00607684

D. Moral, P. Miclo, and L. , Genealogies and Increasing Propagation of Chaos For Feynman-Kac and Genetic Models, The Annals of Applied Probability, vol.11, issue.4, pp.1166-1198, 2001.
DOI : 10.1214/aoap/1015345399

J. Demailly, Analyse numérique et équations différentielles (Nouvelle édition) Collection Grenoble Science, 2012.

. Deng, Sequential Importance Sampling and Resampling for Dynamic Portfolio Credit Risk, Operations Research, vol.60, issue.1, pp.78-91, 2012.
DOI : 10.1287/opre.1110.1008

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.638.1436

. Embrechts, Modelling of extremal events in insurance and finance, ZOR Zeitschrift f???r Operations Research Mathematical Methods of Operations Research, vol.73, issue.1, 2011.
DOI : 10.1007/BF01440733

S. Ethier and T. Kurtz, Markov processes: characterization and convergence, 2009.
DOI : 10.1002/9780470316658

G. Evans, L. Evans, and R. Gariepy, Measure theory and fine properties of functions, Studies in Advanced Mathematics, 1992.

T. Fouque, J. Fouque, and T. Tullie, Variance reduction for Monte Carlo simulation in a stochastic volatility environment, Quantitative Finance, vol.10, issue.1, pp.24-30, 2002.
DOI : 10.1137/S0036139992236220

D. Garnier, . Moral, J. Garnier, D. Moral, and P. , Simulations of rare events in fiber optics by interacting particle systems, Optics Communications, vol.267, issue.1, pp.205-214, 2006.
DOI : 10.1016/j.optcom.2006.05.066

URL : https://hal.archives-ouvertes.fr/hal-00129031

K. Garvels, M. Garvels, and D. Kroese, A comparision of RESTART implementation, pp.601-608, 1998.

. Bibliography and . Garvels, On the importance function in splitting simulation, European Transactions on Telecommunications, vol.13, issue.4, pp.363-371, 2002.

. Giesecke, Exact and Efficient Simulation of Correlated Defaults, SIAM Journal on Financial Mathematics, vol.1, issue.1, pp.868-896, 2010.
DOI : 10.1137/090778055

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.4449

. Glasserman, A large deviations perspective on the efficiency of multilevel splitting, IEEE Transactions on Automatic Control, vol.43, issue.12, pp.431666-1679, 1998.
DOI : 10.1109/9.736061

. Glasserman, 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

I. Glynn, P. Glynn, and D. Iglehart, Importance Sampling for Stochastic Simulations, Management Science, vol.35, issue.11, pp.1367-1392, 1989.
DOI : 10.1287/mnsc.35.11.1367

URL : http://www.dtic.mil/get-tr-doc/pdf?AD=ADA193585

B. Gnedenko, Sur La Distribution Limite Du Terme Maximum D'Une Serie Aleatoire, The Annals of Mathematics, vol.44, issue.3, pp.423-453, 1943.
DOI : 10.2307/1968974

. Gobet, . Menozzi, E. Gobet, and S. Menozzi, Stopped diffusion processes: Boundary corrections and overshoot, Stochastic Processes and their Applications, pp.130-162, 2010.
DOI : 10.1016/j.spa.2009.09.014

URL : https://hal.archives-ouvertes.fr/hal-00157975

. Goyal, Measure specific dynamic importance sampling for availability simulations, Proceedings of the 19th conference on Winter simulation , WSC '87, pp.351-357, 1987.
DOI : 10.1145/318371.318607

. Goyal, A unified framework for simulating Markovian models of highly dependable systems, IEEE Transactions on Computers, vol.41, issue.1, pp.36-51, 1992.
DOI : 10.1109/12.123381

H. Hammersley, J. M. Hammersley, and D. C. Handscomb, Monte Carlo methods, 1964.

P. Heidelberger, Fast simulation of rare events in queueing and reliability models, ACM Transactions on Modeling and Computer Simulation, vol.5, issue.1, pp.43-85, 1995.
DOI : 10.1145/203091.203094

. Hu, Aircraft conflict prediction and resolution using Brownian motion, 38 Conference on Decision and Control (CDC), pp.2438-2443, 1999.

C. Ichard and C. Baehr, Inference of a random environment from random process realizations: Formalism and application to trajectory prediction, ISIATM 2013, 2nd International Conference on Interdisciplinary Science for Innovative Air Traffic Management, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00867898

D. Jacquemart, Adaptive particle methods for rare event simulation in a Markovian framework, MascotNum Annual Conference, 2014.

L. Jacquemart, D. Jacquemart, L. Gland, and F. , Convergence of a two step adaptive multilevel splitting algorithm, Proceedings of 6th International Workshop on Rare Event Simulation RESIM, Tinbergen Institute, 2014.

. Jacquemart, A combined important splitting important sampling for rare event estimation, Winter Simulation Conference, pp.94-100, 2013.

D. Jacquemart and J. Morio, Conflict probability estimation between aircraft with dynamic importance splitting, Safety Science, vol.51, issue.1, pp.94-100, 2013.
DOI : 10.1016/j.ssci.2012.05.010

URL : https://hal.archives-ouvertes.fr/hal-00911787

. Johansen, Sequential Monte Carlo samplers for rare events, 6th International Workshop on Rare Event Simulation, pp.256-267, 2006.

B. Jourdain and J. Lelong, Robust adaptive importance sampling for normal random vectors, The Annals of Applied Probability, vol.19, issue.5, pp.1687-1718, 2009.
DOI : 10.1214/09-AAP595

URL : https://hal.archives-ouvertes.fr/hal-00334697

S. Juneja, S. Juneja, and P. Shahabuddin, Chapter 11 Rare-Event Simulation Techniques: An Introduction and Recent Advances, Handbooks in Operations Research and Management Science, pp.13291-350, 2006.
DOI : 10.1016/S0927-0507(06)13011-X

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

. Karatzas, . Shreve, I. Karatzas, and E. Shreve, Brownian motion and stochastic calculus, 1991.

A. Q. Khaliq and R. Liu, NEW NUMERICAL SCHEME FOR PRICING AMERICAN OPTION WITH REGIME-SWITCHING, International Journal of Theoretical and Applied Finance, vol.5, issue.03, pp.12319-340, 2009.
DOI : 10.1016/S0377-0427(98)00037-5

. Kloeden, P. Platen-]-kloeden, and E. Platen, Numerical solution of stochastic differential equations, 1992.

. Kotz, . Nadarajah, S. Kotz, and S. Nadarajah, Extreme Value Distributions: Theory and Applications, 2000.
DOI : 10.1142/p191

. Kratzer, Automatic, optimized interface placement in forward flux sampling simulations, The Journal of Chemical Physics, vol.46, issue.16, pp.138164-112, 2013.
DOI : 10.1063/1.2977970

URL : http://arxiv.org/abs/1303.3073

J. Krystul, Modelling of stochastic hybrid systems with applications to accident risk assessment, 2006.

. Krystul, . Blom, J. Krystul, and H. Blom, SEQUENTIAL MONTE CARLO SIMULATION OF RARE EVENT PROBABILITY IN STOCHASTIC HYBRID SYSTEMS, Proceedings of the 16th IFAC World Congress, pp.2179-2185, 2005.
DOI : 10.3182/20050703-6-CZ-1902.00382

. Krystul, . Blom, J. Krystul, and H. Blom, Sequential Monte Carlo simulation for the estimation of small reachability probabilities for stochastic hybrid systems, Second International Symposium on Communications, Control and Signal Processing, 2006.

A. Lagnoux, Analyses des modéles de branchements avec duplication des trajectoires pour l'etude des evenements rares, 2006.

D. Lamberton and F. Le-gland, Optimal stopping and American options Combined use of importance weights and resampling weights in sequential Monte Carlo methods, Ljubljana Summer School on Financial Mathematics. BIBLIOGRAPHY ESAIM: Proceedings, vol.19, pp.85-100, 2007.

[. Ecuyer, Splitting for rare-event simulation, Proceedings of the 2006 Winter Simulation Conference, pp.137-148, 2006.

[. Écuyer, Rare events, splitting, and quasi?Monte Carlo Special issue honoring Perwez Shahabuddin) Article 9, ACM Transactions on Modeling and Computer Simulation, vol.17, issue.2, 2007.

[. Écuyer, Splitting methods, Monte Carlo Methods for Rare Event Analysis, pp.39-61, 2009.

[. Ecuyer, P. Tuffin-]-l-'ecuyer, and B. Tuffin, Effective approximation of zerovariance simulation in a reliability setting, European Simulation and Modeling Conference, 2007.

P. Massart, The tight constant in the dvoretzky-kiefer-wolfowitz inequality . The Annals of Probability, pp.1269-1283, 1990.

M. Nakayama, General Conditions for Bounded Relative Error in Simulations of Highly Reliable Markovian Systems, Advances in Applied Probability, vol.28, issue.3, pp.687-727, 1996.
DOI : 10.2307/1428177

F. A. Neves, C. Neves, A. Fraga, and M. I. , Reiss and Thomas??? automatic selection of the number of extremes, Computational Statistics & Data Analysis, vol.47, issue.4, pp.689-704, 2004.
DOI : 10.1016/j.csda.2003.11.011

N. Newton, Variance Reduction for Simulated Diffusions, SIAM Journal on Applied Mathematics, vol.54, issue.6, pp.1780-1805, 1994.
DOI : 10.1137/S0036139992236220

P. Nordlund and F. Gustafsson, Marginalized particle filter for accurate and reliable terrain-aided navigation. Aerospace and Electronic Systems, IEEE Transactions on, vol.45, issue.4, pp.1385-1399, 2009.
DOI : 10.1109/taes.2009.5310306

URL : http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-56182

R. Paielli, Empirical test of conflict probability estimation, Proceedings of the 2nd USA/Europe Air Traffic Management Research and Development Seminar, 1998.

. Paielli, . Erzberger, R. Paielli, and H. Erzberger, Conflict probability estimation for free flight, 35th Aerospace Sciences Meeting and Exhibit, pp.588-596, 1997.
DOI : 10.2514/6.1997-1

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.8913

. Paielli, . Erzberger, R. Paielli, and H. Erzberger, Conflict probability estimation generalized to non-level flight, Air Traffic Control Quarterly, vol.7, issue.3, pp.195-222, 1999.
DOI : 10.2514/6.1997-1

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.8913

J. Pickands, Statistical inference using extreme order statistics, Annals of Statistics, vol.3, issue.1, pp.119-131, 1975.

. Prandini, Air traffic complexity and the interacting particle system method: An integrated approach for collision risk estimation, Proceedings of the 2011 American Control Conference, pp.2154-2159, 2011.
DOI : 10.1109/ACC.2011.5991305

T. Reiss, R. D. Reiss, and M. Thomas, Statistical Analysis of Extreme Values, 1997.
DOI : 10.1007/978-3-0348-6336-0

G. Rubino and B. Tuffin, Rare Event Simulation using Monte Carlo Methods, 2009.
DOI : 10.1002/9780470745403

URL : https://hal.archives-ouvertes.fr/hal-00787654

W. Sandmann, On optimal importance sampling for discrete-time Markov chains, Second International Conference on the Quantitative Evaluation of Systems (QEST'05), 2005.
DOI : 10.1109/QEST.2005.24

URL : https://opus4.kobv.de/opus4-bamberg/frontdoor/index/index/docId/16686

J. Serle, Drone Warfare, More than 2,400 dead as Obama's drone campaign marks five years, The Bureau of Investigate Journalism, 2014.

V. Van-der and A. Van-der-vaart, Asymptotic Statistics, 1988.
DOI : 10.1017/CBO9780511802256

. Vergé, On parallel implementation of sequential Monte Carlo methods: the island particle model, Statistics and Computing, vol.90, issue.420, pp.1-18, 2013.
DOI : 10.1007/s11222-013-9429-x

J. Altamirano, RESTART: a straightforward method for fast simulation of rare events, Proceedings of Winter Simulation Conference, pp.282-289, 1994.
DOI : 10.1109/WSC.1994.717150

J. 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

. Wadman, Applying a splitting technique to estimate electrical grid reliability, 2013 Winter Simulations Conference (WSC), pp.577-588, 2013.
DOI : 10.1109/WSC.2013.6721452

P. Watkins, O. Watkins, and M. Prandini, Probabilistic aircraft conflict detection, 2005.

X. Zhang, Numerical Analysis of American Option Pricing in a Jump-Diffusion Model, Mathematics of Operations Research, vol.22, issue.3, pp.668-690, 1997.
DOI : 10.1287/moor.22.3.668