Submodular Maximization Through Barrier Functions

10 February 2020

Papers citing "Submodular Maximization Through Barrier Functions"

8 / 8 papers shown

Title
Greedy selection of optimal location of sensors for uncertainty reduction in seismic moment tensor inversion B. M. Dia Michael Fehler S. Kaka A. Scarinci U. Waheed Chen Gu 19 1 0 03 Mar 2024
Practical Parallel Algorithms for Non-Monotone Submodular Maximization Shuang Cui Kai Han Jing Tang He Huang Xueying Li Aakas Zhiyuli Han Li 17 2 0 21 Aug 2023
Submodular Maximization under the Intersection of Matroid and Knapsack Constraints Yuzhou Gu Chao Bian Chao Qian 25 3 0 18 Jul 2023
Lyapunov function approach for approximation algorithm design and analysis: with applications in submodular maximization D. Du 17 10 0 25 May 2022
The Power of Subsampling in Submodular Maximization Christopher Harshaw Ehsan Kazemi Moran Feldman Amin Karbasi 30 7 0 06 Apr 2021
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 25 12 0 16 Feb 2021
Submodular Maximization in Clean Linear Time Wenxin Li Moran Feldman Ehsan Kazemi Amin Karbasi 17 23 0 16 Jun 2020
Streaming Submodular Maximization under a $k$ -Set System Constraint Ran Haba Ehsan Kazemi Moran Feldman Amin Karbasi 24 38 0 09 Feb 2020