Skip to main content Accessibility help

Moderate deviation principles for importance sampling estimators of risk measures

  • Pierre Nyquist (a1)


Importance sampling has become an important tool for the computation of extreme quantiles and tail-based risk measures. For estimation of such nonlinear functionals of the underlying distribution, the standard efficiency analysis is not necessarily applicable. In this paper we therefore study importance sampling algorithms by considering moderate deviations of the associated weighted empirical processes. Using a delta method for large deviations, combined with classical large deviation techniques, the moderate deviation principle is obtained for importance sampling estimators of two of the most common risk measures: value at risk and expected shortfall.


Corresponding author

* Current address: Department of Mathematics, KTH Royal Institute of Technology, 100 44, Stockholm, Sweden. Email address:


Hide All
[1] Arcones, M. A. (2003). Moderate deviations of empirical processes. In Stochastic Inequalities and Applications (Progr. Prob. 56), Birkhäuser, Basel, pp. 189212.
[2] Blanchet, J. and Glynn, P. (2008). Efficient rare-event simulation for the maximum of a heavy-tailed random walks. Ann. Appl. Prob. 18, 13511378.
[3] Blanchet, J. H. and Liu, J. (2008). State-dependent importance sampling for regularly varying random walks. Adv. Appl. Prob. 40, 11041128.
[4] Blanchet, J., Glynn, P. and Leder, K. (2012). On Lyapunov inequalities and subsolutions for efficient importance sampling. ACM Trans. Model. Comput. Simul. 22, 11041128.
[5] Borovkov, A. A. and Mogul'skiĭ, A. A. (1980). Probabilities of large deviations in topological spaces. II. Sibirsk. Mat. Zh. 21, 1226, 189 (in Russian).
[6] De Acosta, A. (1997). Moderate deviations for empirical measures of Markov chains: lower bounds. Ann. Prob. 25, 259284.
[7] De Acosta, A. and Chen, X. (1998). Moderate deviations for empirical measures of Markov chains: upper bounds. J. Theoret. Prob. 11, 10751110.
[8] Del Moral, P., Hu, S. and Wu, L. (2015). Moderate deviations for interacting processes. Statistica Sinica 25, 921951.
[9] Dembo, A. and Zeitouni, O. (1998). Large Deviations Techniques and Applications (Appl. Math. 38), 2nd edn. Springer, New York.
[10] Douc, R., Guillin, A. and Najim, A. (2005). Moderate deviations for particle filtering. Ann. Appl. Prob. 15, 587614.
[11] Dudley, R. M. (1999). Uniform Central Limit Theorems (Camb. Stud. Adv. Math. 63). Cambridge University Press.
[12] Dupuis, P. and Wang, H. (2004). Importance sampling, large deviations, and differential games. Stoch. Stoch. Report 76, 481508.
[13] Dupuis, P. and Wang, H. (2007). Subsolutions of an Isaacs equation and efficient schemes for importance sampling. Math. Operat. Res. 32, 723757.
[14] Gao, F. and Wang, S. (2011). Asymptotic behavior of the empirical conditional value-at-risk. Insurance Math. Econom. 49, 345352.
[15] Gao, F. and Zhao, X. (2011). Delta method in large deviations and moderate deviations for estimators. Ann. Statist. 39, 12111240.
[16] Glasserman, P., Heidelberger, P. and Shahabuddin, P. (2002). Portfolio value-at-risk with heavy-tailed risk factors. Math. Finance 12, 239269.
[17] Glynn, P. W. (1996). Importance sampling for Monte Carlo estimation of quantiles. In Proc. 2nd Internat. Workshop Mathematical Methods in Stochastic Simulation and Experimental Design, Petersburg University Press, pp. 180185.
[18] Hult, H. and Nyquist, P. (2016). Large deviations for weighted empirical measures arising in importance sampling. Stoch. Process Appl. 126, 138170.
[19] Hult, H. and Svensson, J. (2009). Efficient calculation of risk measures by importance sampling the heavy-tailed case. Preprint. Available at
[20] Ledoux, M. (1992). Sur les déviations modérées des sommes de variables aléatoires vectorielles indépendantes de même loi. Ann. Inst. H. Poincaré Prob. Statist. 28, 267280.
[21] Ledoux, M. and Talagrand, M. (2011). Probability in Banach Spaces. Springer, Berlin.
[22] Resnick, S. I. (2008). Extreme Values, Regular Variation and Point Processes. Springer, New York.
[23] Van der Vaart, A. W. and Wellner, J. A. (1996). Weak Convergence and Empirical Processes: With Applications to Statistics. Springer, New York.
[24] Wu, L. (1994). Large deviations, moderate deviations and LIL for empirical processes. Ann. Prob. 22, 1727.


MSC classification

Moderate deviation principles for importance sampling estimators of risk measures

  • Pierre Nyquist (a1)


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed