Discrete Newton's Algorithm for Parametric Submodular Function Minimization.
Michel X. GoemansSwati GuptaPatrick JailletPublished in: IPCO (2017)
Keyphrases
- objective function
- learning algorithm
- cost function
- dynamic programming
- simulated annealing
- worst case
- similarity measure
- computational complexity
- evolutionary algorithm
- np hard
- probabilistic model
- particle swarm optimization
- semi supervised learning
- mathematical model
- lower and upper bounds
- theoretical guarantees