Importance sampling via a simulacrum

✍ Scribed by Alan E. Wessel; Eric B. Hall; Gary L. Wise

• Book ID: 103087970
• Publisher: Elsevier Science
• Year: 1990
• Tongue: English
• Weight: 684 KB
• Volume: 327
• Category: Article
• ISSN: 0016-0032
• DOI: 10.1016/0016-0032(90)90082-t

✦ Synopsis

A Monte Carlo variance reduction technique known as "importance sampling" has recently been applied to many problems in data communications. This technique holds the promise qf oflering vast improvements to traditional Monte Carlo methods. An overview of importance sampling applied to the calculation of tail probabilities is presented, as well as

examples for which some popular approaches to importance sampling fail to work. New techniques for the calculation of the resulting variances are introduced, as well as a new approach to importance sampling which offers the promise of substantial variance reduction over previous techniques.