Title :
Conditional importance sampling estimators
Author :
Bucklew, James A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Wisconsin-Madison, Madison, WI
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.839490