Hostname: page-component-89b8bd64d-72crv Total loading time: 0 Render date: 2026-05-13T08:34:46.044Z Has data issue: false hasContentIssue false
  • English
  • Français

Using the Importance Sampling Identity to Bound Tail Probabilities

Published online by Cambridge University Press:  27 July 2009

Sheldon M. Ross
Sheldon M. Ross
Affiliation:
Department of Industrial Engineering and Operations Research, University of California, Berkeley, Berkeley, California 94720
Get access Rights & Permissions [Opens in a new window]

Abstract

We show how the importance sampling identity can often be used to efficiently bound tail probabilities, illustrating with the normal, Poisson, and gamma random variables.

Information

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 12 , Issue 4 , October 1998 , pp. 445 - 452
Copyright
Copyright © Cambridge University Press 1998

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

1.Abramowitz, M. & Stegun, I. (1964). Handbook of mathematical functions. New York: Dover.Google Scholar
2.Feller, W. (1950). An introduction to probability theory and its applications. Vol. 1. New York: Wiley.Google Scholar
3.Johnson, N., Kotz, S., & Balakrishnan, N. (1994). Continuous univariate distributions, Vol. 1, 2nd ed.New York: John Wiley.Google Scholar
4.Philips, T.K. & Nelson, R. (1995). The moment bound is tighter than Chemoff's bound for positive tail probabilities. The American Statistician 49: 175–178.Google Scholar
5.Ross, S.M. (1997). Introduction to probability models, 6th ed.San Diego: Academic Press.Google Scholar