Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights.
Ali AsadiKrishnendu ChatterjeeJakub SvobodaRaimundo Saona UrmenetaPublished in: LICS (2024)
Keyphrases
- dynamic programming
- np hard
- matching algorithm
- search space
- learning algorithm
- cost function
- detection algorithm
- computational complexity
- optimal solution
- randomized algorithm
- significant improvement
- objective function
- experimental evaluation
- computational cost
- high accuracy
- times faster
- expectation maximization
- square error
- linear complexity
- markov decision processes
- particle swarm optimization
- input data
- k means
- similarity measure