@inproceedings{e6dd7724fc504a659ce3e72b8556397d,
title = "Online submodular minimization",
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 bandit settings.",
author = "Elad Hazan and Satyen Kale",
year = "2009",
language = "English (US)",
isbn = "9781615679119",
series = "Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference",
publisher = "Neural Information Processing Systems",
pages = "700--708",
booktitle = "Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference",
note = "23rd Annual Conference on Neural Information Processing Systems, NIPS 2009 ; Conference date: 07-12-2009 Through 10-12-2009",
}