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"

17 / 17 papers shown

Title
Generating Diverse and High-Quality Texts by Minimum Bayes Risk Decoding Yuu Jinnai Ukyo Honda Tetsuro Morimura Peinan Zhang 34 7 0 10 Jan 2024
Practical Parallel Algorithms for Non-Monotone Submodular Maximization Shuang Cui Kai Han Jing Tang He Huang Xueying Li Aakas Zhiyuli Han Li 38 2 0 21 Aug 2023
Submodular Maximization under the Intersection of Matroid and Knapsack Constraints Yuzhou Gu Chao Bian Chao Qian 33 3 0 18 Jul 2023
Learning Group Importance using the Differentiable Hypergeometric Distribution Thomas M. Sutter Laura Manduchi Alain Ryser Julia E. Vogt 49 7 0 03 Mar 2022
Optimal Sampling Gaps for Adaptive Submodular Maximization Shaojie Tang Jing Yuan 32 10 0 05 Apr 2021
Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time Kai Han Z. Cao Shuang Cui Benwei Wu 25 21 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 35 46 0 09 Jul 2020
Submodular Maximization Through Barrier Functions Ashwinkumar Badanidiyuru Amin Karbasi Ehsan Kazemi J. Vondrák 53 17 0 10 Feb 2020
Regularized Submodular Maximization at Scale Ehsan Kazemi Shervin Minaee Moran Feldman Amin Karbasi 24 36 0 10 Feb 2020
Streaming Submodular Maximization under a $k$ -Set System Constraint Ran Haba Ehsan Kazemi Moran Feldman Amin Karbasi 40 38 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 34 89 0 02 May 2019
Submodular Maximization Beyond Non-negativity: Guarantees, Fast Algorithms, and Applications Christopher Harshaw Moran Feldman Justin Ward Amin Karbasi 22 103 0 19 Apr 2019
Unconstrained Submodular Maximization with Constant Adaptive Complexity Lin Chen Moran Feldman Amin Karbasi 30 35 0 15 Nov 2018
Stochastic Conditional Gradient Methods: From Convex Minimization to Submodular Maximization Aryan Mokhtari Hamed Hassani Amin Karbasi 23 111 0 24 Apr 2018
Do Less, Get More: Streaming Submodular Maximization with Subsampling Moran Feldman Amin Karbasi Ehsan Kazemi 27 88 0 20 Feb 2018
Multiwinner Voting with Fairness Constraints L. E. Celis Lingxiao Huang Nisheeth K. Vishnoi 29 6 0 27 Oct 2017
Activating the "Breakfast Club": Modeling Influence Spread in Natural-World Social Networks Lily Hu Bryan Wilder A. Yadav Eric Rice Milind Tambe 21 5 0 01 Oct 2017