Home
Scholarly Works
Vapnik-Chervonenkis density in some theories...
Preprint

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

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.

Authors

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

Publication date

September 25, 2011

DOI

10.48550/arxiv.1109.5438

Preprint server

arXiv
View published work (Non-McMaster Users)

Contact the Experts team