THICKET DENSITY

DOI10.1017/JSL.2020.55MaRDI QIDQ5000265OpenAlexFDO

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

zbMATH Keywords

model theorystability theoryset systemsVC-density

Mathematics Subject Classification ID

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

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

Cites work

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

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)