Beyond pointwise submodularity: Non-monotone adaptive submodular maximization in linear time.

Published in: Theor. Comput. Sci. (2021)

Keyphrases

pointwise
submodular functions
weighted sum
objective function
greedy algorithm
nonparametric regression
facility location problem
diminishing returns
upper bound
worst case
boolean functions
feature selection
combinatorial optimization
statistical methods