Linearly Representable Submodular Functions: An Algebraic Algorithm for Minimization.

Rohit Gurjar Rajat Rathi

Published in: ICALP (2020)

Keyphrases

objective function
np hard
optimal solution
computational complexity
dynamic programming
worst case
linear programming
learning algorithm
cost function
approximation algorithms
neural network
multistage
shortest path
expectation maximization
decision makers
scheduling problem
probabilistic model