Title :
Corrigendum: A Random Sampling Algorithm for Learning an Intersection of Halfspaces
Author :
Vempala, Santosh S.
Author_Institution :
Sch. of Comput. Sci., Georgia Tech, Atlanta, GA, USA
Abstract :
We correct a claim from [Vem97] and provide a status update.
Keywords :
computational complexity; convex programming; learning (artificial intelligence); random processes; set theory; halfspace intersection; learning; random sampling algorithm; Approximation algorithms; Complexity theory; Computer science; Linear programming; Neural networks; Polynomials; Principal component analysis;
Conference_Titel :
Foundations of Computer Science (FOCS), 2010 51st Annual IEEE Symposium on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-8525-3
DOI :
10.1109/FOCS.2010.18
