An Adaptive Algorithm for Maximization of Non-submodular Function with a Matroid Constraint.

Xin Sun Dachuan Xu Dongmei Zhang Yang Zhou

Published in: CSoNet (2020)

Keyphrases

learning algorithm
submodular functions
objective function
optimal solution
greedy algorithm
np hard
machine learning algorithms
combinatorial optimization
theoretical guarantees
search space
dynamic programming
super resolution