Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond.
Maria-Florina BalcanSiddharth PrasadTuomas SandholmEllen VitercikPublished in: CoRR (2021)
Keyphrases
- tree search
- sample complexity
- cutting plane
- lower bound
- branch and bound
- upper bound
- theoretical analysis
- column generation
- learning problems
- constraint propagation
- search algorithm
- search tree
- learning algorithm
- special case
- branch and bound algorithm
- generalization error
- active learning
- mathematical programming
- supervised learning
- training examples
- sample size
- integer programming
- state space
- optimal solution
- search space
- path finding
- reinforcement learning
- constraint satisfaction problems
- worst case