Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes
Chandra ChekuriJan VondrákRico ZenklusenPublished in: CoRR (2011)
Keyphrases
- submodular functions
- objective function
- greedy algorithm
- facility location problem
- iterative algorithms
- combinatorial optimization
- higher order
- high resolution
- energy function
- lower bound
- image segmentation
- genetic algorithm
- active learning
- neural network
- decision makers
- bayesian networks
- lagrangian relaxation
- machine learning