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...
Prif Awduron: | Bays, M, Kaplan, I, Simon, P |
---|---|
Fformat: | Journal article |
Iaith: | English |
Cyhoeddwyd: |
EMS Press
2024
|
Eitemau Tebyg
-
SOME CONSEQUENCES OF THE SUBDUCTION OF YOUNG SLABS
gan: England, P, et al.
Cyhoeddwyd: (1980) -
Some antecedents and consequences of scientific performance
gan: Farris, George F.
Cyhoeddwyd: (2009) -
Isomorphisms and their consequences on some convolutions algebras/
gan: Mohd. Salleh Abu, 1958- author
Cyhoeddwyd: (1983) -
Imperfect vaccination: some epidemiological and evolutionary consequences.
gan: Gandon, S, et al.
Cyhoeddwyd: (2003) -
On large externally definable sets in NIP
gan: Bays, M, et al.
Cyhoeddwyd: (2023)