---
title: "adaptive importance sampling"
type: concept
related: [Cross Entropy Method, Importance Sampling]
source: https://www.jemoka.com/posts/kbhadaptive_importance_sampling/
confidence: high
status: active
---

Some more improvements to Importance Sampling.
Cross Entropy Method draw initial samples fit a new distribution with the subset that failed: weight each sample by \begin{equation} w\qty(\tau) = \frac{p\qty(\tau) \qty {\tau \not \in \psi}}{q\qty(\tau)} \end{equation}
problem: what if, immediately on the first proposal, we never got any failures? Then the weight of everything is zero and then life is bad.
adaptive cross entropy method with adaptive importance sampling Pick a notion of &ldquo;distance to failure&rdquo; \(f\qty(\tau)\)
We will ask that \(f\qty(\tau) \leq 0\), for failure trajectories&mdash;so that we have \(p\qty(\tau | \tau \not \in \psi) = p\qty(\tau | f\qty(\tau) \leq 0)\).
draw samples from current proposal compute \(f\qty(\tau)\) for each sample and pick top \(m_{\text{elite}}\) samples set a threshold \(\gamma\) to be the highest (i.e. worst) \(f\qty(\tau)\) of the samples&mdash;remember to cap at minimum of 0, otherwise we&rsquo;ll start chopping off the failure region compute the next proposal by minimizing the cross entropy of the distribution with \(p\qty(\tau | f\qty(\tau) \leq \gamma)\); we use the threshold instead of binary failure.
