An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against Nature.
Andrew DruckerPublished in: Electron. Colloquium Comput. Complex. (2020)
Keyphrases
- ant colony optimization
- genetic algorithm
- efficient computation
- search space
- significant improvement
- experimental evaluation
- computational cost
- worst case
- weighted majority
- approximation ratio
- improved algorithm
- error bounds
- times faster
- closed form
- segmentation algorithm
- dynamic programming
- np hard
- preprocessing
- objective function
- learning algorithm