We study the proper learnability of axis parallel concept classes in the PAC learning model and in the exact learning model with membership and equivalence queries. These classes include union of boxes, DNF, decision trees and multivariate polynomials. For the {\it constant} dimensional axis parallel concepts $C$ we show that ...
more >>>