Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy?

Lin Chen 0003, Moran Feldman, Amin Karbasi. Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy?. In Jennifer G. Dy, Andreas Krause 0001, editors, Proceedings of the 35th International Conference on Machine Learning, ICML 2018, Stockholmsmässan, Stockholm, Sweden, July 10-15, 2018. Volume 80 of JMLR Workshop and Conference Proceedings, pages 803-812, JMLR.org, 2018. [doi]

Abstract

Abstract is missing.