• DocumentCode
    1204632
  • Title

    Conditional importance sampling estimators

  • Author

    Bucklew, James A.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Wisconsin-Madison, Madison, WI
  • Volume
    51
  • Issue
    1
  • fYear
    2005
  • Firstpage
    143
  • Lastpage
    153
  • Abstract
    We give a unified presentation of the conditional importance sampling estimators. We show that they are always better than their nonconditional counterparts. We then present the large deviation theory associated with these estimators. In particular, we give conditional simulation distributions that are optimal in the sense that they are efficient. Interestingly enough, these distributions will not in general be the usual exponential shifts. We give examples showing how to use the theory developed
  • Keywords
    digital communication; estimation theory; importance sampling; optimisation; Monte Carlo simulation; conditional simulation distribution; large deviation theory; optimization; sampling estimator; Analytical models; Communication systems; Computational modeling; Computer errors; Discrete event simulation; Monte Carlo methods; Performance analysis; Random number generation; Random variables; Working environment noise; Conditional importance sampling; Monte Carlo simulation; importance sampling; large deviation theory;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.839490
  • Filename
    1377498