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
Link To Document