Online Submodular Minimization
Elad Hazan, Satyen Kale.
Year: 2012, Volume: 13, Issue: 93, Pages: 2903−2922
Abstract
We consider an online decision problem over a discrete space in which the loss function is submodular. We give algorithms which are computationally efficient and are Hannan-consistent in both the full information and partial feedback settings.