Beyond Pointwise Submodularity: Non-Monotone Adaptive Submodular Maximization subject to a Knapsack Constraint.

Published in: CoRR (2021)

Keyphrases

pointwise
submodular functions
objective function
greedy algorithm
weighted sum
nonparametric regression
upper bound
knapsack problem
dynamic programming
optimal solution
polynomial approximation
image quality
data sets
lower bound
packing problem
energy function
feasible solution
facility location problem