Streaming Submodular Maximization under a $k$ -Set System Constraint

9 February 2020

Papers citing "Streaming Submodular Maximization under a $k$-Set System Constraint"

8 / 8 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 27 2 0 21 Aug 2023
Submodular Maximization under the Intersection of Matroid and Knapsack Constraints Yuzhou Gu Chao Bian Chao Qian 28 3 0 18 Jul 2023
The Power of Subsampling in Submodular Maximization Christopher Harshaw Ehsan Kazemi Moran Feldman Amin Karbasi 38 7 0 06 Apr 2021
Test Score Algorithms for Budgeted Stochastic Utility Maximization Dabeen Lee Milan Vojnović Seyoung Yun 15 2 0 30 Dec 2020
Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time Kai Han Z. Cao Shuang Cui Benwei Wu 20 21 0 22 Oct 2020
Submodular Maximization in Clean Linear Time Wenxin Li Moran Feldman Ehsan Kazemi Amin Karbasi 19 23 0 16 Jun 2020
Submodular Maximization Through Barrier Functions Ashwinkumar Badanidiyuru Amin Karbasi Ehsan Kazemi J. Vondrák 43 17 0 10 Feb 2020
Regularized Submodular Maximization at Scale Ehsan Kazemi Shervin Minaee Moran Feldman Amin Karbasi 14 36 0 10 Feb 2020