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 24 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 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
Lyapunov function approach for approximation algorithm design and analysis: with applications in submodular maximization D. Du 19 10 0 25 May 2022
The Power of Subsampling in Submodular Maximization Christopher Harshaw Ehsan Kazemi Moran Feldman Amin Karbasi 38 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 41 12 0 16 Feb 2021
Submodular Maximization in Clean Linear Time Wenxin Li Moran Feldman Ehsan Kazemi Amin Karbasi 19 23 0 16 Jun 2020
Streaming Submodular Maximization under a $k$ -Set System Constraint Ran Haba Ehsan Kazemi Moran Feldman Amin Karbasi 29 38 0 09 Feb 2020