ML Anthology

On the Proper Learning of Axis-Parallel Concepts

Nader H. Bshouty, Lynn Burroughs
JMLR 2003 pp. 157-176
/jmlr/2003/bshouty2003jmlr-proper/

Abstract

We study the proper learnability of axis-parallel concept classes in the PAC-learning and exact-learning models. These classes include union of boxes, DNF, decision trees and multivariate polynomials.

PDF JMLR Semantic Scholar

Cite

Text

Bshouty and Burroughs. "On the Proper Learning of Axis-Parallel Concepts." Journal of Machine Learning Research, 2003.

Markdown

[Bshouty and Burroughs. "On the Proper Learning of Axis-Parallel Concepts." Journal of Machine Learning Research, 2003.](https://mlanthology.org/jmlr/2003/bshouty2003jmlr-proper/)

BibTeX

@article{bshouty2003jmlr-proper,
  title     = {{On the Proper Learning of Axis-Parallel Concepts}},
  author    = {Bshouty, Nader H. and Burroughs, Lynn},
  journal   = {Journal of Machine Learning Research},
  year      = {2003},
  pages     = {157-176},
  volume    = {4},
  url       = {https://mlanthology.org/jmlr/2003/bshouty2003jmlr-proper/}
}