Keyphrases
- adaptive sampling
- approximation guarantees
- greedy algorithm
- approximation algorithms
- monte carlo
- np hard
- lower bound
- random sampling
- objective function
- approximation ratio
- constant factor
- linear programming relaxation
- greedy algorithms
- minimum cost
- control charts
- worst case
- special case
- sampling methods
- reinforcement learning
- search space
- artificial neural networks
- upper bound