Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Importance sampling for stochastic recurrence equations with heavy-tailed increments
Columbia University.
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematical Statistics.ORCID iD: 0000-0001-9210-121X
University of Minnesota.
2011 (English)In: Proceedings of the 2011 Winter Simulation Conference, 2011, 3824-3831 p.Conference paper, Published paper (Other academic)
Abstract [en]

Importance sampling in the setting of heavy tailed random variables has generally focused on models withadditive noise terms. In this work we extend this concept by considering importance sampling for theestimation of rare events in Markov chains of the formXn+1 = An+1Xn+Bn+1; X0 = 0;where the Bn’s and An’s are independent sequences of independent and identically distributed (i.i.d.) randomvariables and the Bn’s are regularly varying and the An’s are suitably light tailed relative to Bn. We focuson efficient estimation of the rare event probability P(Xn > b) as b%¥. In particular we present a stronglyefficient importance sampling algorithm for estimating these probabilities, and present a numerical exampleshowcasing the strong efficiency.

Place, publisher, year, edition, pages
2011. 3824-3831 p.
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:kth:diva-84217DOI: 10.1109/WSC.2011.6148074Scopus ID: 2-s2.0-84858031220OAI: oai:DiVA.org:kth-84217DiVA: diva2:499190
Conference
2011 Winter Simulation Conference. Phoenix, US. 11-14 Dec. 2011
Note
QC 20120410Available from: 2012-02-13 Created: 2012-02-13 Last updated: 2012-04-10Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Hult, Henrik

Search in DiVA

By author/editor
Hult, Henrik
By organisation
Mathematical Statistics
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 31 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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