Importance sampling has been reported to produce algorithms with excellent empirical performance in counting problems. However, the theoretical support for its efficiency in these applications has ...

The Annals of Applied Probability, Vol. 9, No. 4 (Nov., 1999), pp. 1202-1225 (24 pages) This paper analyzes the performance of importance sampling distributions for computing expectations with respect ...