Sciweavers

16 search results - page 4 / 4
» The Computable Multi-Functions on Multi-represented Sets are...
Sort
View
FOCS
2006
IEEE
13 years 11 months ago
Hardness of Learning Halfspaces with Noise
Learning an unknown halfspace (also called a perceptron) from labeled examples is one of the classic problems in machine learning. In the noise-free case, when a halfspace consist...
Venkatesan Guruswami, Prasad Raghavendra