Unconditional lower bounds for learning intersections of halfspaces

Adam R. Klivans, Alexander A. Sherstov. Unconditional lower bounds for learning intersections of halfspaces. Machine Learning, 69(2-3):97-114, 2007. [doi]

Abstract

Abstract is missing.