Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1704.01652
Cited By
Greed is Good: Near-Optimal Submodular Maximization via Greedy Optimization
5 April 2017
Moran Feldman
Christopher Harshaw
Amin Karbasi
Re-assign community
ArXiv (abs)
PDF
HTML
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
k
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
1