Vapnik-Chervonenkis Classes of Definable Sets

DOI10.1112/JLMS/S2-45.2.377MaRDI QIDQ4024901zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05)

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

Cited in

(44)

• Vapnik-Chervonenkis density on indiscernible sequences, stability, and the maximum property
• Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
• Externally definable sets and dependent pairs. II
• Existence of modeling limits for sequences of sparse structures
• MODEL THEORY AND COMBINATORICS OF BANNED SEQUENCES
• Neural network learning and quantum gravity
• Aggregate operators in constraint query languages
• Toward classifying unstable theories
• On Vapnik‐Chervonenkis density over indiscernible sequences
• VC density of definable families over valued fields
• dp-rank and forbidden configurations
• A paper that created three new fields: Teoriya Veroyatnosteĭ i Ee Primeneniya 16(2), 1971, pp. 264-279
• Model theory in algebra, analysis and arithmetic: a preface
• Vapnik-Chervonenkis density in some theories without the independence property. I
• Regularity lemmas for stable graphs
• Glivenko-Cantelli classes and \textit{NIP} formulas
• On VC-density in VC-minimal theories
• Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
• scientific article; zbMATH DE number 5270689 (Why is no real title available?)
• THE WEAK VOPĚNKA PRINCIPLE FOR DEFINABLE CLASSES OF STRUCTURES
• MODEL THEORY AND MACHINE LEARNING
• Definably amenable NIP groups
• Approximation and learning of convex superpositions
• Vapnik-Chervonenkis density in some theories without the independence property. II
• Continuous and random Vapnik-Chervonenkis classes
• From undecidability of non-triviality and finiteness to undecidability of learnability
• Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks
• Stability theory, permutations of indiscernibles, and embedded finite models
• Interpreting nowhere dense graph classes as a classical notion of model theory
• Approximating volumes and integrals in o-minimal and p-minimal theories
• Weakly o-minimal structures and real closed fields
• A unified approach to structural limits and limits of graphs with bounded tree-depth
• THICKET DENSITY
• Compression schemes, stable definable families, and o-minimal structures
• Uniformly supported approximate equilibria in families of games
• Ranks based on strong amalgamation Fraïssé classes
• Universal definability of Mal'tsev classes
• The dynamical hierarchy for Roelcke precompact Polish groups
• Model theory and agnostic online learning via excellent sets
• Pseudovaluation domains with vapnik-chervonenkis classes of definable sets
• Ramsey growth in some NIP structures
• PAC-learning from general examples
• Computability of validity and satisfiability in probability logics over finite and countable 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)