Sciweavers

Share
ML
2007
ACM
108views Machine Learning» more  ML 2007»
9 years 5 months ago
Unconditional lower bounds for learning intersections of halfspaces
We prove new lower bounds for learning intersections of halfspaces, one of the most important concept classes in computational learning theory. Our main result is that any statist...
Adam R. Klivans, Alexander A. Sherstov
books