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

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

Published: 2011-09-26

Comments: 59 p

Note:

DOI: 10.1090/tran/6659

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

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

Abstract

BibTeX