Simulation and Estimation of Extreme Quantiles and Extreme Probabilities

Let X be a random vector with distribution μ on ℝ d and Φ be a mapping from ℝ 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 q...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Applied mathematics & optimization Ročník 64; číslo 2; s. 171 - 196
Hlavní autori: Guyader, Arnaud, Hengartner, Nicolas, Matzner-Løber, Eric
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Springer-Verlag 01.10.2011
Springer Nature B.V
Springer Verlag (Germany)
Predmet:
ALGORITHMS
Calculus of Variations and Optimal Control; Optimization
Computer simulation
COMPUTERIZED SIMULATION
Control
Digital broadcasting
Digital rights management
Digital watermarks
False alarms
Information technology
MAPPING
Mathematical analysis
Mathematical and Computational Physics
MATHEMATICAL METHODS AND COMPUTING
Mathematical Methods in Physics
Mathematical models
Mathematics
Mathematics and Statistics
Monte Carlo simulation
Numerical and Computational Physics
Optimization
Poisson distribution
PROBABILITY
Quantiles
RANDOMNESS
Simulation
Studies
Systems Theory
Theoretical
VECTORS
Vectors (mathematics)
Rare event
Metropolis-Hastings
Monte Carlo simulation
Watermarking
ISSN:0095-4616, 1432-0606
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Let X be a random vector with distribution μ on ℝ d and Φ be a mapping from ℝ 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.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0095-4616
1432-0606
DOI:10.1007/s00245-011-9135-z