VC density of definable families over valued fields

Saugata Basu, Deepam Patel

We prove a tight bound on the number of realized $0/1$ patterns (or equivalently on the Vapnik-Chervonenkis codensity) of definable families in models of the theory of algebraicall…