Beyond Pointwise Submodularity: Non-monotone Adaptive Submodular Maximization Subject to Knapsack and k-System Constraints.

Published in: MCO (2021)

Keyphrases

pointwise
submodular functions
objective function
weighted sum
greedy algorithm
upper bound
polynomial approximation
knapsack problem
nonparametric regression
combinatorial optimization
data sets
confidence intervals
training set
dynamic programming
diminishing returns