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

Published in: ISAAC (2022)

Keyphrases

linear functions
boolean functions
upper bound
objective function
submodular functions
greedy algorithm
lower bound
uniform distribution
knapsack problem
np hard
markov networks
machine learning
optimal solution
hidden markov models
target function