Importance Sampling for Sums of Random Variables With Regularly Varying Tails

Abstract

Importance sampling is a variance reduction technique for efficient estimation of rare-event probabilities by Monte Carlo. For random variables with heavy tails there is little consensus on how to choose the change of measure used in importance sampling. In this paper we study dynamic importance sampling schemes for sums of independent and identically distributed random variables with regularly varying tails. The number of summands can be random but must be independent of the summands. For estimating the probability that the sum exceeds a given threshold, we explicitly identify a class of dynamic importance sampling algorithms with bounded relative errors. In fact, these schemes are nearly asymptotically optimal in the sense that the second moment of the corresponding importance sampling estimator can be made as close as desired to the minimal possible value.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2006
Accession Number
ADA458987

Entities

People

  • Hui Wang
  • Kevin Leder
  • Paul Dupuis

Organizations

  • Brown University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Convergence
  • Dynamic Programming
  • Estimators
  • Game Theory
  • Inequalities
  • Iterations
  • Mathematics
  • Monte Carlo Method
  • Probability
  • Random Variables
  • Sampling
  • Simulations
  • Standards
  • Theorems
  • Weak Convergence

Fields of Study

  • Mathematics

Readers

  • Statistical inference.