On Multiplicative Weight Updates for Concave and Submodular Function Maximization.
Chandra ChekuriT. S. JayramJan VondrákPublished in: ITCS (2015)
Keyphrases
- submodular functions
- objective function
- greedy algorithm
- facility location problem
- combinatorial optimization
- multi objective
- optimization problems
- lower bound
- linear programming
- energy function
- image restoration
- convex optimization
- linear program
- neural network
- special case
- optimal solution
- bayesian networks
- learning problems