Geometric Rescaling Algorithms for Submodular Function Minimization.

Dan Dadush László A. Végh Giacomo Zambelli

Published in: Math. Oper. Res. (2021)

Keyphrases

combinatorial optimization
machine learning
dynamic programming
graphical models
greedy algorithm
policy iteration
theoretical guarantees