Learning to Prune: Speeding up Repeated Computations

Keyphrases

• Search Space 100%
• Shortest Path 66%
• Online Algorithms 33%
• High Probability 33%
• Pruning 33%
• Nave 33%
• Linear Programming 33%
• Commuters 33%
• Problem Instances 33%
• Common Structure 33%
• Structure-shared 33%
• String Search 33%
• Explore-exploit 33%
• Shortest Path Routing 33%

Computer Science

• Search Space 100%
• on-line algorithm 33%
• Constant Factor 33%
• Problem Instance 33%
• Exploit Technique 33%
• Shortest Path Routing 33%
• Linear Programming 33%