kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Efficient calculation of risk measures by importance sampling -- the heavy tailed case
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).ORCID iD: 0000-0001-9210-121X
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
(English)Manuscript (preprint) (Other academic)
Abstract [en]

Computation of extreme quantiles and tail-based risk measures using standard Monte Carlo simulation can be inefficient. A method to speed up computations is provided by importance sampling. We show that importance sampling algorithms, designed for efficient tail probability estimation, can significantly improve Monte Carlo estimators of tail-based risk measures. In the heavy-tailed setting, when the random variable of interest has a regularly varying distribution, we provide sufficient conditions for the asymptotic relative error of importance sampling estimators of risk measures, such as Value-at-Risk and expected shortfall, to be small. The results are illustrated by some numerical examples.

National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:kth:diva-11271OAI: oai:DiVA.org:kth-11271DiVA, id: diva2:271899
Note
QC 20100811Available from: 2009-10-13 Created: 2009-10-13 Last updated: 2022-06-25Bibliographically approved
In thesis
1. On Importance Sampling and Dependence Modeling
Open this publication in new window or tab >>On Importance Sampling and Dependence Modeling
2009 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis consists of four papers.

In the first paper, Monte Carlo simulation for tail probabilities of heavy-tailed random walks is considered. Importance sampling algorithms are constructed by using mixtures of the original distribution with some other state-dependent distributions. Sufficient conditions under which the relative error of such algorithms is bounded are found, and the bound is calculated. A new mixture algorithm based on scaling of the original distribution is presented and compared to existing algorithms.

In the second paper, Monte Carlo simulation of quantiles is treated. It is shown that by using importance sampling algorithms developed for tail probability estimation, efficient quantile estimators can be obtained. A functional limit of the quantile process under the importance sampling measure is found, and the variance of the limit process is calculated for regularly varying distributions. The procedure is also applied to the calculation of expected shortfall. The algorithms are illustrated numerically for a heavy-tailed random walk.

In the third paper, large deviation probabilities for a sum of dependent random variables are derived. The dependence stems from a few underlying random variables, so-called factors. Each summand is composed of two parts: an idiosyncratic part and a part given by the factors. Conditions under which both factors and idiosyncratic components contribute to the large deviation behavior are found, and the resulting approximation is evaluated in a simple example.

In the fourth paper, the asymptotic eigenvalue distribution of the exponentially weighted moving average covariance estimator is studied. Equations for the asymptotic spectral density and the boundaries of its support are found using the Marchenko-Pastur theorem.

Place, publisher, year, edition, pages
Stockholm: KTH, 2009. p. vi, 13
Series
Trita-MAT. MS ; 09:11
National Category
Probability Theory and Statistics
Identifiers
urn:nbn:se:kth:diva-11272 (URN)978-91-7415-433-7 (ISBN)
Public defence
2009-10-23, D2, Lindstedtsvägen 5, KTH, Stockholm, 13:00 (English)
Opponent
Supervisors
Note
QC 20100811Available from: 2009-10-14 Created: 2009-10-13 Last updated: 2022-06-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

http://arxiv.org/abs/0909.3335v1

Authority records

Hult, Henrik

Search in DiVA

By author/editor
Hult, HenrikSvensson, Jens
By organisation
Mathematics (Dept.)
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 120 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf