Greed is Good: Near-Optimal Submodular Maximization via Greedy Optimization

5 April 2017

Papers citing "Greed is Good: Near-Optimal Submodular Maximization via Greedy Optimization"

21 / 21 papers shown

Title
Practical Parallel Algorithms for Non-Monotone Submodular Maximization Shuang Cui Kai Han Jing Tang He Huang Xueying Li Aakas Zhiyuli Han Li 56 2 0 21 Aug 2023
Submodular Maximization under the Intersection of Matroid and Knapsack Constraints Yuzhou Gu Chao Bian Chao Qian 60 4 0 18 Jul 2023
Learning Interpretable Decision Rule Sets: A Submodular Optimization Approach Fan Yang Kai He Linxiao Yang Hongxia Du Jingbang Yang Bo Yang Liangcheng Sun 49 21 0 08 Jun 2022
Fast Feature Selection with Fairness Constraints Francesco Quinzan Rajiv Khanna Moshik Hershcovitch S. Cohen Daniel Waddington Tobias Friedrich Michael W. Mahoney 53 4 0 28 Feb 2022
Using Partial Monotonicity in Submodular Maximization Loay Mualem Moran Feldman 69 9 0 07 Feb 2022
The Power of Subsampling in Submodular Maximization Christopher Harshaw Ehsan Kazemi Moran Feldman Amin Karbasi 101 7 0 06 Apr 2021
Optimal Sampling Gaps for Adaptive Submodular Maximization Shaojie Tang Jing Yuan 55 10 0 05 Apr 2021
Adaptive Sampling for Fast Constrained Maximization of Submodular Function Francesco Quinzan Vanja Doskoc Andreas Göbel Tobias Friedrich 91 5 0 12 Feb 2021
Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time Kai Han Z. Cao Shuang Cui Benwei Wu 42 22 0 22 Oct 2020
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Georgios Amanatidis Federico Fusco Philip Lazos S. Leonardi Rebecca Reiffenhauser 76 46 0 09 Jul 2020
Submodular Maximization Through Barrier Functions Ashwinkumar Badanidiyuru Amin Karbasi Ehsan Kazemi J. Vondrák 76 17 0 10 Feb 2020
Regularized Submodular Maximization at Scale Ehsan Kazemi Shervin Minaee Moran Feldman Amin Karbasi 59 36 0 10 Feb 2020
Streaming Submodular Maximization under a $k$ -Set System Constraint Ran Haba Ehsan Kazemi Moran Feldman Amin Karbasi 63 39 0 09 Feb 2020
Submodular Streaming in All its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity Ehsan Kazemi Marko Mitrovic Morteza Zadimoghaddam Silvio Lattanzi Amin Karbasi 74 91 0 02 May 2019
Submodular Maximization Beyond Non-negativity: Guarantees, Fast Algorithms, and Applications Christopher Harshaw Moran Feldman Justin Ward Amin Karbasi 74 104 0 19 Apr 2019
Sample Greedy Based Task Allocation for Multiple Robot Systems Hyo-Sang Shin Teng Li Antonios Tsourdos 16 17 0 10 Jan 2019
Unconstrained Submodular Maximization with Constant Adaptive Complexity Lin Chen Moran Feldman Amin Karbasi 83 35 0 15 Nov 2018
Stochastic Conditional Gradient Methods: From Convex Minimization to Submodular Maximization Aryan Mokhtari Hamed Hassani Amin Karbasi 80 116 0 24 Apr 2018
Do Less, Get More: Streaming Submodular Maximization with Subsampling Moran Feldman Amin Karbasi Ehsan Kazemi 105 88 0 20 Feb 2018
Conditional Gradient Method for Stochastic Submodular Maximization: Closing the Gap Aryan Mokhtari S. Hassani Amin Karbasi 76 74 0 05 Nov 2017
Multiwinner Voting with Fairness Constraints L. E. Celis Lingxiao Huang Nisheeth K. Vishnoi 66 6 0 27 Oct 2017