Improved Lower Bounds for Learning Intersections of Halfspaces

DOI10.1007/11776420_26zbMath1143.68419OpenAlexW1553489951MaRDI QIDQ5307578

Adam R. Klivans, Alexander A. Sherstov

Publication date: 14 September 2007

Published in: Learning Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11776420_26

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

This page was built for publication: Improved Lower Bounds for Learning Intersections of Halfspaces