Provable Submodular Minimization using Wolfe's Algorithm.
Deeparnab ChakrabartyPrateek JainPravesh KothariPublished in: CoRR (2014)
Keyphrases
- objective function
- experimental evaluation
- optimization algorithm
- computational complexity
- computational cost
- search space
- significant improvement
- theoretical analysis
- worst case
- probabilistic model
- optimal solution
- times faster
- error function
- recognition algorithm
- improved algorithm
- detection algorithm
- global optimum
- primal dual
- expectation maximization
- np hard
- preprocessing
- similarity measure
- input data
- linear programming
- lower bound
- learning algorithm
- genetic algorithm