Practical Parallel Algorithms for Non-Monotone Submodular Maximization

21 August 2023

Papers citing "Practical Parallel Algorithms for Non-Monotone Submodular Maximization"

5 / 5 papers shown

Title
Improved Parallel Algorithm for Non-Monotone Submodular Maximization under Knapsack Constraint Tan D. Tran Canh V. Pham Dung T. K. Ha Phuong N. H. Pham 25 0 0 06 Sep 2024
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity Georgios Amanatidis Federico Fusco Philip Lazos S. Leonardi A. M. Spaccamela Rebecca Reiffenhauser 35 12 0 16 Feb 2021
Submodular Maximization Through Barrier Functions Ashwinkumar Badanidiyuru Amin Karbasi Ehsan Kazemi J. Vondrák 40 17 0 10 Feb 2020
Streaming Submodular Maximization under a $k$ -Set System Constraint Ran Haba Ehsan Kazemi Moran Feldman Amin Karbasi 29 38 0 09 Feb 2020
Determinantal point processes for machine learning Alex Kulesza B. Taskar 162 1,123 0 25 Jul 2012