Vapnik-Chervonenkis Classes of Definable Sets

DOI10.1112/JLMS/S2-45.2.377zbMATH Open0766.60016OpenAlexW2068589781MaRDI QIDQ4024901FDOQ4024901

Authors: M. C. 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

Recommendations

• Some new Vapnik-Chervonenkis classes
• Density and dimension
• A remark on Vapnik-Chervonienkis classes
• Vapnik-Chervonenkis density in some theories without the independence property. II
• Remarques sur les classes de Vapnik-Červonenkis

zbMATH Keywords

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

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05)

Cited In (43)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4024901)