Achieving Minimax Rates in Pool-Based Batch Active Learning

Keyphrases

• Adaptivity 20%
• Batch Active Learning 100%
• Batch Size 20%
• Excess Risk 20%
• Greedy Algorithm 20%
• Human Being 20%
• Label Complexity 20%
• Learning Environment 20%
• Learning Scenarios 20%
• Minimax Rate 100%
• Oracle 40%
• Pool-based 100%
• Pool-based Active Learning 20%
• Stage-wise 20%
• Statistical Learning 20%
• Statistical Performance 20%
• Suboptimal Results 20%

Mathematics

• Batch Size 50%
• Excess Risk 50%
• Greedy Algorithm 50%
• Homo Sapiens 50%
• Interactivity 50%
• Minimax 100%