Skip to content
conftrace_

non-monotone function

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

approximation algorithm (6) submodular maximization (6) submodular optimization (3) non-monotone submodular (2) knapsack constraint (2) approximation guarantee (2) parallel algorithm (2) greedy algorithm (2) coordinate-wise concavity (1) double greedy algorithm (1)

Papers

Non-monotone Sequential Submodular Maximization AAAI 2024 Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint IJCAI 2023 Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint NeurIPS 2020 Non-monotone Submodular Maximization in Exponentially Fewer Iterations NeurIPS 2018 Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization NeurIPS 2018 Parallel Double Greedy Submodular Maximization NeurIPS 2014