Optimal approximation for unconstrained non-submodular minimization.

Marwa El Halabi Stefanie Jegelka

Published in: ICML (2020)

Keyphrases

objective function
closed form
min sum
approximation schemes
approximation algorithms
greedy algorithm
worst case
np hard
dynamic programming
special case
real time
search algorithm
data structure
optimal solution
energy minimization
reinforcement learning
optimal strategy
relative error
website
search engine