Sampling as Bandits: Evaluation-Efficient Design for Black-Box Densities

Takuo Matsubara, Andrew Duncan, Simon Cotter +1

We propose bandit importance sampling (BIS), a powerful importance sampling framework tailored for settings in which evaluating the target density is computationally expensive. BIS…