The monotone theory for the PAC-model.
type: Item
instance of: scholarly article
title: The monotone theory for the PAC-model.
zbMATH Open document ID: 1058.68064
DOI: 10.1016/S0890-5401(03)00116-0
author: Nader H. Bshouty
published in: Information and Computation
publication date: 2004-03-14T00:00:00Z
Mathematics Subject Classification ID: 68Q32
zbMATH DE Number: 2056450
zbMATH Keywords: CNF representations
zbMATH Keywords: decision trees
MaRDI profile type: Publication
cites work: Queries and concept learning
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: Exact learning Boolean functions via the monotone theory
cites work: Q4230376
cites work: Boosting a weak learning algorithm by majority
cites work: An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
cites work: Learning Decision Trees Using the Fourier Spectrum
cites work: Matching is as easy as matrix inversion
cites work: A theory of the learnable
full work available at URL: s0890-5401(03)00116-0
OpenAlex ID: W2087745889
description: scientific article; zbMATH DE number 2056450