Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies. - Shlomi Weitzman; Sivan Sabato (ALT, 2024)