arXiv Analytics

Sign in

arXiv:1109.5438 [math.LO]AbstractReferencesReviewsResources

Vapnik-Chervonenkis density in some theories without the independence property, I

M. Aschenbrenner, A. Dolich, D. Haskell, D. Macpherson, S. Starchenko

Published 2011-09-26Version 1

We recast the problem of calculating Vapnik-Chervonenkis (VC) density into one of counting types, and thereby calculate bounds (often optimal) on the VC density for some weakly o-minimal, weakly quasi-o-minimal, and $P$-minimal theories.

Comments: 59 p
Categories: math.LO, math.CO
Related articles: Most relevant | Search more
arXiv:1109.5437 [math.LO] (Published 2011-09-26, updated 2012-04-03)
Vapnik-Chervonenkis density in some theories without the independence property, II
arXiv:math/0303345 [math.LO] (Published 2003-03-27)
Karp complexity and classes with the independence property
arXiv:2309.00392 [math.LO] (Published 2023-09-01)
A decidable expansion of $(Γ,+,F)$ with the independence property

Links

Toolbox