Nearly Minimax Optimal Submodular Maximization with Bandit Feedback

Neural Information Processing Systems 

At each time t = 1,..., T the learner chooses a set S