Sciweavers

ECCC
2002

On the proper learning of axis parallel concepts

13 years 3 months ago
On the proper learning of axis parallel concepts
We study the proper learnability of axis-parallel concept classes in the PAC-learning and exactlearning models. These classes include union of boxes, DNF, decision trees and multivariate polynomials. For constant-dimensional axis-parallel concepts C we show that the following problems have time complexities that are within a polynomial factor of each other.
Nader H. Bshouty, Lynn Burroughs
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2002
Where ECCC
Authors Nader H. Bshouty, Lynn Burroughs
Comments (0)