Corrigendum: A Random Sampling Algorithm for Learning an Intersection of Halfspaces

We correct a claim from [Vem97] and provide a status update.

Authors

• Santosh S. Vempala

Keywords

• Polynomials
• Complexity theory
• Approximation algorithms
• Principal component analysis
• Computer science
• Neural networks
• Linear programming
• Intersection Of Half-spaces
• Running Time
• Unit Sphere
• Samples For Example
• Random Projection