Vapnik-Chervonenkis Classes of Definable Sets

DOI10.1112/jlms/s2-45.2.377zbMath0766.60016OpenAlexW2068589781MaRDI QIDQ4024901

Michael Chris Laskowski

Publication date: 16 February 1993

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/jlms/s2-45.2.377

zbMATH Keywords

first order logicVapnik-Chervonenkis classsets of positivity of finitely subanalytic functions

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05)

Related Items (36)

Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers ⋮ MODEL THEORY AND COMBINATORICS OF BANNED SEQUENCES ⋮ Approximation and learning of convex superpositions ⋮ Continuous and random Vapnik-Chervonenkis classes ⋮ Vapnik-Chervonenkis density in some theories without the independence property. II ⋮ Toward classifying unstable theories ⋮ Computability of validity and satisfiability in probability logics over finite and countable models ⋮ PAC-learning from general examples ⋮ Ranks based on strong amalgamation Fraïssé classes ⋮ From undecidability of non-triviality and finiteness to undecidability of learnability ⋮ dp-rank and forbidden configurations ⋮ Vapnik-Chervonenkis density on indiscernible sequences, stability, and the maximum property ⋮ A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth ⋮ Interpreting nowhere dense graph classes as a classical notion of model theory ⋮ Structures having o-minimal open core ⋮ RAMSEY GROWTH IN SOME NIP STRUCTURES ⋮ Regularity lemmas for stable graphs ⋮ Definably amenable NIP groups ⋮ The dynamical hierarchy for Roelcke precompact Polish groups ⋮ Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks ⋮ On Vapnik‐Chervonenkis density over indiscernible sequences ⋮ Aggregate operators in constraint query languages ⋮ Compression schemes, stable definable families, and o-minimal structures ⋮ Vapnik-Chervonenkis density in some theories without the independence property, I ⋮ A Paper that Created Three New Fields: Teoriya Veroyatnosteĭ i Ee Primeneniya 16(2), 1971, pp. 264–279 ⋮ Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes ⋮ EXISTENCE OF MODELING LIMITS FOR SEQUENCES OF SPARSE STRUCTURES ⋮ Uniformly supported approximate equilibria in families of games ⋮ MODEL THEORY AND MACHINE LEARNING ⋮ On VC-density in VC-minimal theories ⋮ THICKET DENSITY ⋮ Externally definable sets and dependent pairs II ⋮ Model Theory in Algebra, Analysis and Arithmetic: A Preface ⋮ Pseudovaluation domains with vapnik-chervonenkis classes of definable sets ⋮ Stability theory, permutations of indiscernibles, and embedded finite models ⋮ Weakly o-minimal structures and real closed fields

This page was built for publication: Vapnik-Chervonenkis Classes of Definable Sets