Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms.
Anupam GuptaAaron RothGrant SchoenebeckKunal TalwarPublished in: WINE (2010)
Keyphrases
- orders of magnitude
- computational efficiency
- computational cost
- theoretical analysis
- objective function
- data structure
- significant improvement
- recently developed
- benchmark datasets
- computationally efficient
- optimization problems
- worst case
- real time
- evolutionary algorithm
- reinforcement learning
- knowledge base
- genetic algorithm
- information retrieval
- machine learning