Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies

Shlomi Weitzman, Sivan Sabato

We study adaptive combinatorial maximization, which is a core challenge in machine learning, with applications in active learning as well as many other domains. We study the Bayesi…