Asymptotic optimality of adaptive importance sampling

Bernard Delyon, François Portier

Adaptive importance sampling (AIS) uses past samples to update the \textit{sampling policy} $q_t$ at each stage $t$. Each stage $t$ is formed with two steps : (i) to explore the sp…