Exact VC-dimension of Boolean monomials
type: Item
instance of: scholarly article
title: Exact VC-dimension of Boolean monomials
zbMATH Open document ID: 1046.68636
DOI: 10.1016/0020-0190(96)00084-1
author: Thomas Natschläger
author: Michael Schmitt
published in: Information Processing Letters
publication date: 2003-06-24T00:00:00Z
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 1835236
zbMATH Keywords: monotone monomials
MaRDI profile type: Publication
full work available at URL: 0020-0190(96)00084-1
OpenAlex ID: W2000780592
cites work: Q4004178
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: A general lower bound on the number of examples needed for learning
cites work: Probably Approximate Learning of Sets and Functions
cites work: A theory of the learnable
description: scientific article; zbMATH DE number 1835236