Density of compressible types and some consequences

We study compressible types in the context of (local and global) NIP. By extending a result in machine learning theory (the existence of a bound on the recursive teaching dimension), we prove density of compressible types. Using this, we obtain explicit uniform honest definitions for NIP formulas (a...

全面介紹

書目詳細資料
Main Authors: Bays, M, Kaplan, I, Simon, P
格式: Journal article
語言:English
出版: EMS Press 2024

相似書籍