Importance Sampling via Local Sensitivity

Anant Raj, Cameron Musco, Lester Mackey

Given a loss function $F:\mathcal{X}\to {\mathbb{R}}^{+}$ that can be written as the sum of losses over a large set of inputs $a_1,\dots ,a_n$, it is often desirable to approximate $…