Prediction, learning, uniform convergence, and scale-sensitive dimensions
type: Item
instance of: scholarly article
title: Prediction, learning, uniform convergence, and scale-sensitive dimensions
zbMATH Open document ID: 0945.68529
author: Philip M. Long
author: Peter L. Bartlett
published in: Journal of Computer and System Sciences
publication date: 2000-09-27T00:00:00Z
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 1220912
MaRDI profile type: Publication
full work available at URL: jcss.1997.1557
OpenAlex ID: W2071570468
cites work: Scale-sensitive dimensions, uniform convergence, and learnability
cites work: Fat-shattering and the learnability of real-valued functions
cites work: Learnability with respect to fixed distributions
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: A general lower bound on the number of examples needed for learning
cites work: Decision theoretic generalizations of the PAC model for neural net and other learning applications
cites work: Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
cites work: Equivalence of models for polynomial learnability
cites work: Predicting \(\{ 0,1\}\)-functions on randomly drawn points
cites work: Efficient distribution-free learning of probabilistic concepts
cites work: Toward efficient agnostic learning
cites work: Convergence of stochastic processes
DOI: 10.1006/JCSS.1997.1557
description: scientific article; zbMATH DE number 1220912