MODEL THEORY AND COMBINATORICS OF BANNED SEQUENCES

DOI10.1017/JSL.2019.35MaRDI QIDQ5070460zbMATH OpenOpenAlexFDO

Authors Hunter Chase, James Freitag

Publication date 12 April 2022

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

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

zbMATH Keywords

Littlestone dimensionNIPonline learningPAC learningquery learningstabilityVC-dimension

Mathematics Subject Classification ID

Classification theory, stability, and related concepts in model theory (03C45) Applications of model theory (03C98) Computational learning theory (68Q32)

Recommendations

• A graph-theoretic generalization of the Sauer-Shelah lemma
• A Sauer-Shelah-Perles lemma for lattices
• A Remark on the Szarek–Talagrand Theorem
• A generalization of Sauer's lemma
• Multivalued generalizations of the Frankl-Pach theorem

Cites work

• A Guide to NIP Theories
• MODEL THEORY AND MACHINE LEARNING
• On a common generalization of Shelah's 2-rank, dp-rank, and o-minimal dimension
• On unavoidable-induced subgraphs in large prime graphs
• Regularity lemmas for stable graphs
• Vapnik-Chervonenkis Classes of Definable Sets

Cited in

(1)

• Model theory and combinatorics of banned sequences

This page was built for publication: MODEL THEORY AND COMBINATORICS OF BANNED SEQUENCES

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