A Random Sampling Based Algorithm for Learning the Intersection of Half-spaces.

Santosh S. Vempala

Browse the full FOCS paper archive.