Non-monotone Submodular Maximization in Exponentially Fewer Iterations.

Eric Balkanski Adam Breuer Yaron Singer

Published in: CoRR (2018)

Keyphrases

objective function
submodular functions
greedy algorithm
upper bound
boolean functions
neural network
combinatorial optimization
energy minimization
high order
grow exponentially
nonlinear complementarity problem
weighted moving average
multi agent
optimal solution
lower bound
uniform distribution