Vapnik-Chervonenkis density in some theories without the independence property, I Academic Article uri icon

  •  
  • Overview
  •  
  • Research
  •  
  • Identity
  •  
  • Additional Document Info
  •  
  • View All
  •  

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, Matthias
  • Dolich, Alf
  • Haskell, Deirdre
  • Macpherson, Dugald
  • Starchenko, Sergei

publication date

  • December 22, 2015