Finding the rare cube

Keyphrases

• Expected number 100%
• Tight 66%
• Randomized Algorithms 66%
• Nave 33%
• Time Complexity 33%
• Small Probability 33%
• Active Learning 33%
• Expected Running Time 33%
• Exact Learning 33%
• Equivalence Queries 33%
• N-dimensional 33%
• First Use 33%
• Practical Algorithm 33%
• Hypercube 33%
• Generalization Problem 33%
• Color Evaluation 33%

Computer Science

• Randomized Algorithm 100%
• Time Complexity 50%
• Query Equivalence 50%
• Active Learning 50%
• Small Probability 50%
• Dimensional Hypercube 50%

Mathematics

• Cube 100%
• Running Time 60%
• Probability Theory 20%
• Dimensional Hypercube 20%