\(k\)-Fold unions of low-dimensional concept classes
type: Item
instance of: scholarly article
title: \(k\)-Fold unions of low-dimensional concept classes
zbMATH Open document ID: 1209.68350
author: David Eisenstat
published in: Information Processing Letters
publication date: 2010-09-02T00:00:00Z
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 5778930
zbMATH Keywords: combinatorial problems
zbMATH Keywords: VC dimension
zbMATH Keywords: concept class
zbMATH Keywords: union of concepts
zbMATH Keywords: intersection of concepts
MaRDI profile type: Publication
full work available at URL: j.ipl.2009.09.005
OpenAlex ID: W1975588087
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: The VC dimension of \(k\)-fold union
cites work: \(\epsilon\)-nets and simplex range queries
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
cites work: Some special Vapnik-Chervonenkis classes
DOI: 10.1016/J.IPL.2009.09.005
Recommended article: Q4427031
Recommended article: Learning concepts and their unions from positive data with refinement operators
Recommended article: The optimal PAC bound for intersection-closed concept classes
Recommended article: A new PAC bound for intersection-closed concept classes
Recommended article: Learning Theory
Recommended article: Unifying Reducts in Formal Concept Analysis and Rough Set Theory
Recommended article: Unions of Subspaces for Data Modeling and Subspace Clustering
Recommended article: On approximately identifying concept classes in the limit
Recommended article: Optimal unions of hidden classes
description: scientific article; zbMATH DE number 5778930