THICKET DENSITY

DOI10.1017/JSL.2020.55OpenAlexW4206430396MaRDI QIDQ5000265FDOQ5000265

Authors: Siddharth Bhaskar 

Publication date: 12 July 2021

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1702.03956

Recommendations

• Shatter functions with polynomial growth rates
• Shattering-extremal set systems of small VC-dimension
• Shattering-extremal set systems of VC dimension at most 2
• The VC-dimension of Sperner systems
• The Vapnik-Chervonenkis dimension of a random graph

zbMATH Keywords

model theorystability theoryset systemsVC-density

Mathematics Subject Classification ID

Classification theory, stability, and related concepts in model theory (03C45)

Cites Work

• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Title not available (Why is that?)
• Classification theory and the number of non-isomorphic models
• Density and dimension
• Vapnik-Chervonenkis density in some theories without the independence property. II
• Vapnik-Chervonenkis Classes of Definable Sets
• Vapnik-Chervonenkis density in some theories without the independence property. I
• A simplified proof of \(DDL<DL\)
• On a common generalization of Shelah's 2-rank, dp-rank, and o-minimal dimension
• Title not available (Why is that?)
• Relative complexity of operations on numeric and bit-string algebras
• MODEL THEORY AND MACHINE LEARNING

Cited In (3)

• Shattering news
• Model theory and agnostic online learning via excellent sets
• Thicket Density

This page was built for publication: THICKET DENSITY

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