Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > AXIS PARALLEL CONCEPTS:
Reports tagged with Axis parallel concepts:
TR02-019 | 20th March 2002

#### 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 ... more >>>

ISSN 1433-8092 | Imprint