On the Sample Complexity of Finding Good Search Strategies.
Pekka OrponenRussell GreinerPublished in: COLT (1990)
Keyphrases
- search strategies
- search strategy
- search algorithm
- heuristic search
- search methods
- search problems
- evolutionary algorithm
- constraint programming
- retrieval effectiveness
- highly efficient
- sat solvers
- search behavior
- information retrieval
- branch and bound
- constraint satisfaction problems
- np hard
- special case
- reinforcement learning
- search engine