Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
type: Item
instance of: scholarly article
title: Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
zbMATH Open document ID: 0831.68087
DOI: 10.1007/BF00993408
author: Paul W. Goldberg
author: Mark Jerrum
published in: Machine Learning
publication date: 1995-10-29T00:00:00Z
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 810128
zbMATH Keywords: Vapnik-Chervonenkis dimension
zbMATH Keywords: learning problems
zbMATH Keywords: V-C dimension
MaRDI profile type: Publication
cites work: Approximate matching of polygonal shapes
cites work: Q4004178
cites work: A linear time algorithm for the Hausdorff distance between convex polygons
cites work: Localization vs. identification of semi-algebraic sets
cites work: Occam's razor
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: Central limit theorems for empirical measures
cites work: A general lower bound on the number of examples needed for learning
cites work: Q5592263
cites work: Predicting \(\{ 0,1\}\)-functions on randomly drawn points
cites work: Vapnik-Chervonenkis Classes of Definable Sets
cites work: Results on learnability and the Vapnik-Chervonenkis dimension
cites work: Finiteness results for sigmoidal “neural” networks
cites work: On the Betti Numbers of Real Varieties
cites work: Probably Approximate Learning of Sets and Functions
cites work: Q1185456
cites work: Feedforward nets for interpolation and classification
cites work: Lower bounds for algebraic decision trees
cites work: Some new Vapnik-Chervonenkis classes
cites work: A theory of the learnable
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
cites work: Lower Bounds for Approximation by Nonlinear Manifolds
cites work: Some special Vapnik-Chervonenkis classes
full work available at URL: https://doi.org/10.1007/bf00993408
OpenAlex ID: W4249207878
description: scientific article; zbMATH DE number 810128