On Maximizing Sums of Non-monotone Submodular and Linear Functions.

Published in: CoRR (2022)

Keyphrases

linear functions
boolean functions
upper bound
submodular functions
objective function
greedy algorithm
uniform distribution
knapsack problem
lower bound
membership queries
random variables
heavy hitters
worst case
information extraction
markov networks