Compression schemes, stable definable families, and o-minimal structures
type: Item
instance of: scholarly article
title: Compression schemes, stable definable families, and o-minimal structures
zbMATH Open document ID: 1201.03022
published in: Discrete \& Computational Geometry
publication date: 2010-05-21T00:00:00Z
Mathematics Subject Classification ID: 03C64
Mathematics Subject Classification ID: 05D05
Mathematics Subject Classification ID: 52B55
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 5710604
zbMATH Keywords: compression scheme
zbMATH Keywords: VC dimension
zbMATH Keywords: NIP
zbMATH Keywords: independence dimension
zbMATH Keywords: dependence
zbMATH Keywords: Warmuth conjecture
zbMATH Keywords: stable
zbMATH Keywords: o-minimal
zbMATH Keywords: type definition
zbMATH Keywords: definable type
zbMATH Keywords: density
zbMATH Keywords: combinatorial complexity
zbMATH Keywords: UFTD
zbMATH Keywords: UDTFS
author: Hunter Johnson
author: M. C. Laskowski
MaRDI profile type: Publication
full work available at URL: s00454-009-9201-3
OpenAlex ID: W1978484169
cites work: Density and dimension
cites work: Q3549596
cites work: Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
cites work: Uniform Central Limit Theorems
cites work: Projections of semi-analytic sets
cites work: \(\epsilon\)-nets and simplex range queries
cites work: Q3686991
cites work: Vapnik-Chervonenkis Classes of Definable Sets
cites work: 10.1162/jmlr.2003.3.4-5.723
cites work: Model theory and exponentiation.
cites work: Q3130253
cites work: Classification theory and the number of non-isomorphic models.
cites work: Q4392286
cites work: Model completeness results for expansions of the ordered field of real numbers by restricted Pfaffian functions and the exponential function
cites work: A theorem of the complement and some new o-minimal structures
DOI: 10.1007/S00454-009-9201-3
description: scientific article; zbMATH DE number 5710604