NeurIPS 2020
Improved Algorithms for Online Submodular Maximization via First-order Regret Bounds
Meta Review
A very solid theoretical result on online submodular maximization.