Guarantees for Greedy Maximization of Non-submodular Functions with Applications

Andrew An Bian, Joachim M. Buhmann, Andreas Krause 0001, Sebastian Tschiatschek. Guarantees for Greedy Maximization of Non-submodular Functions with Applications. In Doina Precup, Yee Whye Teh, editors, Proceedings of the 34th International Conference on Machine Learning, ICML 2017, Sydney, NSW, Australia, 6-11 August 2017. Volume 70 of JMLR Workshop and Conference Proceedings, pages 498-507, JMLR.org, 2017. [doi]

Abstract

Abstract is missing.