ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > AUTHORS > LYNN BURROUGHS:
All reports by Author Lynn Burroughs:

TR02-019 | 20th March 2002
Nader Bshouty, Lynn Burroughs

On the proper learning of axis parallel concepts

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 >>>



ISSN 1433-8092 | Imprint