Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights.
Ali AsadiKrishnendu ChatterjeeRaimundo SaonaJakub SvobodaPublished in: CoRR (2024)
Keyphrases
- optimization algorithm
- learning algorithm
- experimental evaluation
- recognition algorithm
- linear complexity
- search space
- dynamic programming
- significant improvement
- pairwise
- np hard
- computational cost
- preprocessing
- detection algorithm
- times faster
- high accuracy
- computational complexity
- matching algorithm
- weighted majority
- weighted average
- convergence rate
- monte carlo
- back propagation
- linear combination
- worst case
- cost function
- bayesian networks