A Faster Deterministic Exponential Time Algorithm for Energy Games and Mean Payoff Games.
Dani DorfmanHaim KaplanUri ZwickPublished in: ICALP (2019)
Keyphrases
- k means
- key features
- matching algorithm
- detection algorithm
- learning algorithm
- weighted majority
- game theory
- particle swarm optimization
- high accuracy
- worst case
- probabilistic model
- experimental evaluation
- np hard
- dynamic programming
- preprocessing
- state space
- significant improvement
- search space
- simulated annealing
- optimization algorithm
- objective function
- linear complexity
- nash equilibrium
- neural network
- computationally demanding
- energy minimization
- convergence rate
- image segmentation
- reinforcement learning
- optimal solution
- cost function