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 :
بازگشت