2 search results - page 1 / 1 » Cryptographic Hardness for Learning Intersections of Halfspa... |
84
Voted
FOCS
2006
IEEE
15 years 4 months ago
2006
IEEE
We give the first representation-independent hardness results for PAC learning intersections of halfspaces, a central concept class in computational learning theory. Our hardness...
74
Voted
ECCC
2006
14 years 10 months ago
2006
We give the first representation-independent hardness results for PAC learning intersections of halfspaces, a central concept class in computational learning theory. Our hardness ...