Bounds, Assessment and Confidence Intervals for Exponential Approximations
Abstract
Geometric sums can often be approximated by an exponential random variable when the number of summands is large, simplifying estimations in many rare contexts. It is typically the case when estimating the distribution of the waiting time in an M/G/1 queue or the hitting time to a rare set for a regenerative process. One of the main advantages of the approximation is to reduce the estimation of the whole distribution to the estimation of its mean, for which efficient (rare event) simulation are usually available in the literature.
Though, the approximation error introduces a bias to the estimation which needs to be assessed and ensured to be negligible with respect to the statistical error, or included in the overall estimation error. This presentation contributes to solve this issue: it provides deterministic approximation bounds when parameters are known, which can be used to control the validity of the estimation and to propose thresholds on the mean of the geometric number of summands for which the approximation is advised to be used.
Domains
Statistics [stat]
Origin : Files produced by the author(s)