Non-monotone Submodular Maximization in Exponentially Fewer Iterations.

Eric Balkanski Adam Breuer Yaron Singer

Published in: NeurIPS (2018)

Keyphrases

objective function
submodular functions
greedy algorithm
energy minimization
upper bound
facility location problem
real time
boolean functions
high order
convex optimization
weighted moving average
optimal solution
bayesian networks
image sequences
case study
genetic algorithm
database