PAC learning of concept classes through the boundaries of their items
type: Item
instance of: scholarly article
title: PAC learning of concept classes through the boundaries of their items
zbMATH Open document ID: 0903.68153
DOI: 10.1016/S0304-3975(95)00240-5
author: S. Chiaravalli
author: B. Apolloni
published in: Theoretical Computer Science
publication date: 1998-07-23T00:00:00Z
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 1178691
zbMATH Keywords: learnability
MaRDI profile type: Publication
cites work: Q4003726
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: A general lower bound on the number of examples needed for learning
cites work: A formal theory of inductive inference. Part II
cites work: Non-Parametric Estimation II. Statistically Equivalent Blocks and Tolerance Regions--The Continuous Case
cites work: Nonparametric Estimation, III. Statistically Equivalent Blocks and Multivariate Tolerance Regions--The Discontinuous Case
cites work: A theory of the learnable
cites work: Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
cites work: Some special Vapnik-Chervonenkis classes
cites work: Q5561562
description: scientific article; zbMATH DE number 1178691