An Approximation Algorithm for Distributed Resilient Submodular Maximization: Extended Abstract.
Lifeng ZhouPratap TokekarPublished in: MRS (2019)
Keyphrases
- extended abstract
- objective function
- optimization algorithm
- improved algorithm
- dynamic programming
- preprocessing
- learning algorithm
- experimental evaluation
- computational complexity
- np hard
- significant improvement
- theoretical analysis
- search algorithm
- convex hull
- computational cost
- distributed environment
- path planning
- monte carlo
- error tolerance
- computationally efficient
- expectation maximization
- input data
- simulated annealing
- worst case
- multi objective
- k means
- search space
- optimal solution
- similarity measure