Improved Algorithms for Online Submodular Maximization via First-order Regret Bounds - Harvey, Nicholas; Liaw, Christopher; Soma, Tasuku (Advances in Neural Information Processing Systems, 2020)