PAC Learning of Halfspaces with Malicious Noise in Nearly Linear Time

Mathematics

• Samples 100%
• Algorithm 100%
• Sample Size 100%
• Linear Time 100%
• Computational 50%
• Error Rate 50%
• Order 50%
• Polynomial Time 50%
• Matrix (Mathematics) 50%
• Approximates 50%

Computer Science

• Algorithms 100%
• Complexity 50%
• Computational Complexity 50%
• polynomial-time algorithm 50%
• Training Sample 50%
• Multiplicative Weight 50%
• Exist Algorithm 50%
• Performance Guarantee 50%