Quantile Estimation with Adaptive Importance Sampling
39 Pages Posted: 25 Jul 2007 Last revised: 3 Nov 2009
Date Written: July 1, 2007
Abstract
We introduce new quantile estimators with adaptive importance sampling. The adaptive estimators are based on weighted samples that are neither independent nor identically distributed. Using the law of iterated logarithm for martingales, we prove the convergence of the adaptive quantile estimators for general distributions with non-unique quantiles, thereby extending the work of Feldman and Tucker (1966). We illustrate the algorithm with an example from credit portfolio risk analysis.
Keywords: Quantile Estimation, Adaptive Importance Sampling, Credit Risk, Stochastic Approximation
JEL Classification: C00, C15; G1
Suggested Citation: Suggested Citation