Approximation Algorithm for Security Games with Costly Resources.
Sayan BhattacharyaVincent ConitzerKamesh MunagalaPublished in: WINE (2011)
Keyphrases
- times faster
- detection algorithm
- significant improvement
- dynamic programming
- optimization algorithm
- theoretical analysis
- preprocessing
- approximation algorithms
- k means
- cost function
- experimental evaluation
- worst case
- input data
- learning algorithm
- computational complexity
- neural network
- similarity measure
- segmentation algorithm
- objective function
- expectation maximization
- convex hull
- error bounds
- improved algorithm
- randomized algorithm
- matching algorithm
- linear programming
- high accuracy
- search space
- optimal solution
- face recognition