An Exponential Lower Bound for the Latest Deterministic Strategy Iteration Algorithms
Oliver FriedmannPublished in: Log. Methods Comput. Sci. (2011)
Keyphrases
- lower bound
- worst case
- objective function
- black box
- randomized algorithms
- upper and lower bounds
- orders of magnitude
- computationally efficient
- times faster
- significant improvement
- lower and upper bounds
- learning algorithm
- neural network
- optimization problems
- data sets
- upper bound
- online algorithms
- exact and approximate