Characterizations of learnability for classes of \(\{0,\dots,n\}\)-valued functions
type: Item
instance of: scholarly article
title: Characterizations of learnability for classes of \(\{0,\dots,n\}\)-valued functions
zbMATH Open document ID: 0827.68095
author: Shai Ben-David
author: Nicolò Cesa-Bianchi
author: David Haussler
author: Philip M. Long
published in: Journal of Computer and System Sciences
publication date: 1995-06-08T00:00:00Z
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 762158
zbMATH Keywords: PAC learnability
zbMATH Keywords: Vapnik-Chervonenkis dimension
zbMATH Keywords: VC-dimension
Wikidata QID: Q59538631
MaRDI profile type: Publication
full work available at URL: jcss.1995.1008
OpenAlex ID: W2025263811
DBLP publication ID: journals/jcss/Ben-DavidCHL95
DOI: 10.1006/JCSS.1995.1008
description: scientific article; zbMATH DE number 762158