@article{JMLR:v13:hazan12a,
  author  = {Elad Hazan and Satyen Kale},
  title   = {Online Submodular Minimization},
  journal = {Journal of Machine Learning Research},
  year    = {2012},
  volume  = {13},
  number  = {93},
  pages   = {2903--2922},
  url     = {http://jmlr.org/papers/v13/hazan12a.html}
}