Estimating the size of search trees by sampling with domain knowledge.
Gleb BelovSamuel EslerDylan FernandoPierre Le BodicGeorge L. NemhauserPublished in: IJCAI (2017)
Keyphrases
- search tree
- domain knowledge
- branching factor
- search algorithm
- search space
- branch and bound algorithm
- tree search
- b tree
- information retrieval
- computational complexity
- data model
- binary search trees
- symmetry breaking
- orders of magnitude
- root node
- heuristic function
- monte carlo
- databases
- index structure
- reinforcement learning
- neural network