Learning faster than promised by the Vapnik-Chervonenkis dimension
type: Item
instance of: scholarly article
title: Learning faster than promised by the Vapnik-Chervonenkis dimension
zbMATH Open document ID: 0678.68084
DOI: 10.1016/0166-218X(92)90271-B
author: Anselm Blumer
author: Nicholas Littlestone
published in: Discrete Applied Mathematics
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4112057
zbMATH Keywords: convex planar regions
zbMATH Keywords: Valiant's model
zbMATH Keywords: random examples
zbMATH Keywords: lower bound
zbMATH Keywords: sample size
MaRDI profile type: Publication
cites work: Q4403756
cites work: Q5541610
cites work: A theory of the learnable
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
description: scientific article; zbMATH DE number 4112057