*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
After a brief introduction of importance sampling, we propose a method for finding the alternative distribution in the family of normal random variables. The alternative distribution is optimal in the sense that the asymptotic variance is minimized for estimating tail probabilities of asymptotically normal statistics. Our contribution to importance sampling is three-fold. To begin with, we obtain an explicit expression for the mean of the optimal alternative distribution and the expression motivates a recursive approximation algorithm. Secondly, a new multidimensional exponential tilting formula is presented. Lastly, a conservative estimator of the variance is given to facilitate a quick comparison among different stratified sampling schemes in conjunction with importance sampling. Several numerical examples illustrating the efficacy of the proposed method are also included. These results indicate that the proposed method is considerably more efficient than the method based on large deviations theory and the efficiency gain is more significant in higher dimensions.
This talk is based on a joint work with Inchi Hu.