Journal of Mathematical Logic 21 (3):2150015 (2020)

Abstract
Combining two results from machine learning theory we prove that a formula is NIP if and only if it satisfies uniform definability of types over finite sets. This settles a conjecture of La...
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1142/s021906132150015x
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 70,307
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

On Uniform Definability of Types Over Finite Sets.Vincent Guingona - 2012 - Journal of Symbolic Logic 77 (2):499-514.
Definability and Definable Groups in Simple Theories.Anand Pillay - 1998 - Journal of Symbolic Logic 63 (3):788-796.
Intrinsically Hyperarithmetical Sets.Ivan N. Soskov - 1996 - Mathematical Logic Quarterly 42 (1):469-480.
Arithmetical Definability Over Finite Structures.Troy Lee - 2003 - Mathematical Logic Quarterly 49 (4):385.
Characteristic Formulas of Partial Heyting Algebras.Alex Citkin - 2013 - Logica Universalis 7 (2):167-193.
Definability in Number Fields.S. P. Tung - 1987 - Journal of Symbolic Logic 52 (1):152-155.
Definability and Definable Groups in Simple Theories.Anand Pillay - 1998 - Journal of Symbolic Logic 63 (3):788-796.
The Ordertype of Β-R.E. Sets.Klaus Sutner - 1990 - Journal of Symbolic Logic 55 (2):573-576.
Definability and Definable Groups in Simple Theories.Anand Pillay - 1999 - Journal of Symbolic Logic 64 (3):788-796.

Analytics

Added to PP index
2020-10-16

Total views
1 ( #1,546,653 of 2,507,857 )

Recent downloads (6 months)
1 ( #416,715 of 2,507,857 )

How can I increase my downloads?

Downloads

Sorry, there are not enough data points to plot this chart.

My notes