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

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

arxiv: 1109.5438 · v1 · pith:EK5Z2NWPnew · submitted 2011-09-26 · 🧮 math.LO · math.CO

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

M. Aschenbrenner , A. Dolich , D. Haskell , D. Macpherson , S. Starchenko This is my paper

classification 🧮 math.LO math.CO

keywords densitysometheoriesvapnik-chervonenkisweaklyboundscalculatecalculating

0 comments

read the original abstract

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.

This paper has not been read by Pith yet.

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

discussion (0)