conftrace_

non-monotone submodular

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

submodular maximization (3) non-monotone function (2) approximation algorithm (2) greedy algorithm (2) double greedy algorithm (1) double greedy (1) randomized greedy algorithm (1) randomized greedy (1) adaptive policy (1) knapsack constraint (1)

Papers

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint NeurIPS 2020 Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity ICML 2019 Parallel Double Greedy Submodular Maximization NeurIPS 2014