Importance Sampling Tree for Large-scale Empirical Expectation

Olivier Canévet, Cijo Jose, François Fleuret

Abstract: We propose a tree-based procedure inspired by the Monte-Carlo Tree Search that dynamically modulates an importance-based sampling to prioritize computation, while getting unbiased estimates of weig...