@article{13:93,author={Elad Hazan and Satyen Kale}, Title={Online Submodular Minimization},journal={Journal of Machine Learning Research},volume={13}, url={http://www.jmlr.org/papers/volume13/hazan12a/hazan12a.pdf}}
Online Submodular Minimization.pdf