Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
type: Item
instance of: scholarly article
title: Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
zbMATH Open document ID: 0905.68048
DOI: 10.1016/S0166-218X(98)00000-6
author: Shai Ben-David
author: Ami Litman
published in: Discrete Applied Mathematics
publication date: 1998-09-27T00:00:00Z
full work available at URL: dam
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 1202583
zbMATH Keywords: geometric concept classes
zbMATH Keywords: universal concept classes
zbMATH Keywords: sample compression schemes
MaRDI profile type: Publication
cites work: Q4526997
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: Model theory.
cites work: Q3217346
cites work: Q4013552
cites work: Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
cites work: Vapnik-Chervonenkis Classes of Definable Sets
cites work: Prediction-preserving reducibility
cites work: On the density of families of sets
OpenAlex ID: W4249341414
Recommended article: Compressed sampling inequalities by Tchakaloff's theorem
Recommended article: Compression of Multivariate Discrete Measures and Applications
Recommended article: Q3494828
Recommended article: Compression and hadamard power inequalities
Recommended article: Sample Compression Schemes for Balls in Graphs
Recommended article: COMPRESSED REPRESENTATIONS OF PERMUTATIONS, AND APPLICATIONS
Recommended article: Q3705346
Recommended article: Compressibility of Deterministic and Random Infinite Sequences
Recommended article: Sample Compression Schemes for VC Classes
Recommended article: Constraints placed on random sequences by their compressibility
description: scientific article; zbMATH DE number 1202583