Learning an intersection of a constant number of halfspaces over a uniform distribution

Learning intersections and thresholds of halfspaces

Journal of Computer and System Sciences - Special issue on FOCS 2002

Learning intersections of halfspaces with a margin

Journal of Computer and System Sciences

On hardness of learning intersection of two halfspaces

STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing

Baum's Algorithm Learns Intersections of Halfspaces with Respect to Log-Concave Distributions

APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

A discriminative model for semi-supervised learning

Journal of the ACM (JACM)

Optimal bounds for sign-representing the intersection of two halfspaces by polynomials

Proceedings of the forty-second ACM symposium on Theory of computing

A random-sampling-based algorithm for learning intersections of halfspaces

Journal of the ACM (JACM)

On the hardness of learning intersections of two halfspaces

Journal of Computer and System Sciences