Moran Feldman, Christopher Harshaw, Amin Karbasi. Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization. In Satyen Kale, Ohad Shamir, editors, Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017. Volume 65 of JMLR Workshop and Conference Proceedings, pages 758-784, JMLR.org, 2017. [doi]
Abstract is missing.