Randomized Competitive Algorithms for Successful and Unsuccessful Search on Self-adjusting Linear Lists.
Lucas Chi Kwong HuiCharles U. MartelPublished in: ISAAC (1993)
Keyphrases
- learning algorithm
- times faster
- hill climbing
- search space
- orders of magnitude
- machine learning algorithms
- decision trees
- exhaustive search
- computationally efficient
- optimization problems
- computational complexity
- worst case
- significant improvement
- search methods
- search algorithm
- reinforcement learning
- heuristic search algorithms
- linear space
- random search