Importance weighting without importance weights: An efficient algorithm for combinatorial semi-bandits

Gergely Neu, Gábor Bartók

We propose a sample-efficient alternative for importance weighting for situations where one only has sample access to the probability distribution that generates the observations.…