More data speeds up training time in learning halfspaces over sparse vectors

Keyphrases

• Learning Problems 100%
• Supervised Learning 100%
• Sample Complexity 100%
• Training Time 100%
• Learning Halfspaces 100%
• Data Speed 100%
• Sparse Vector 100%
• Training Intensity 100%
• Computational Resources 50%
• Cryptographic 50%
• Computational Complexity 50%
• PAC Learning 50%
• Agnostic 50%
• Computation Time 50%
• Half-space 50%
• Hardness Assumptions 50%
• Learning Task 50%
• Data Availability 50%
• Statistical-computational Gaps 50%

Computer Science

• Learning Problem 100%
• Supervised Learning 100%
• Speed-up 100%
• Computational Complexity 50%
• Computation Time 50%
• Computational Resource 50%

Mathematics

• Learning Task 100%