MODEL THEORY AND COMBINATORICS OF BANNED SEQUENCES

DOI10.1017/jsl.2019.35OpenAlexW3100097591MaRDI QIDQ5070460

James Freitag, Hunter Chase

Publication date: 12 April 2022

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

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

zbMATH Keywords

stabilityVC-dimensiononline learningPAC learningNIPquery learningLittlestone dimension

Mathematics Subject Classification ID

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

Cites Work

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

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