Improved Local Computation Algorithm for Set Cover via Sparsification.
Christoph GrunauSlobodan MitrovicRonitt RubinfeldAli VakilianPublished in: SODA (2020)
Keyphrases
- improved algorithm
- set cover
- learning algorithm
- convergence rate
- dynamic programming
- convex hull
- linear programming
- objective function
- computational complexity
- cost function
- np hard
- multi dimensional
- network flow
- optimization algorithm
- k means
- particle swarm optimization
- tree structure
- worst case
- search space
- reinforcement learning
- greedy heuristic
- training data