Skip to Main content Skip to Navigation
Journal articles

Simulation and estimation of extreme quantiles and extreme probabilities

Arnaud Guyader 1, 2 Nicolas W. Hengartner 3 Eric Matzner-Løber 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
Abstract : Let X be a random vector with distribution μ on ℝ^d and Φ be a mapping from ℝ^d d to ℝ. That mapping acts as a black box, e.g., the result from some computer experiments for which no analytical expression is available. This paper presents an efficient algorithm to estimate a tail probability given a quantile or a quantile given a tail probability. The algorithm improves upon existing multilevel splitting methods and can be analyzed using Poisson process tools that lead to exact description of the distribution of the estimated probabilities and quantiles. The performance of the algorithm is demonstrated in a problem related to digital watermarking.
Document type :
Journal articles
Complete list of metadata
Contributor : Francois Le Gland Connect in order to contact the contributor
Submitted on : Sunday, December 1, 2013 - 1:55:27 AM
Last modification on : Saturday, June 25, 2022 - 7:47:00 PM

Links full text



Arnaud Guyader, Nicolas W. Hengartner, Eric Matzner-Løber. Simulation and estimation of extreme quantiles and extreme probabilities. Applied Mathematics and Optimization, Springer Verlag (Germany), 2011, 64 (2), pp.171-196. ⟨10.1007/s00245-011-9135-z⟩. ⟨hal-00911891⟩



Record views