Continuous and Random Vapnik-Chervonenkis Classes
classification
🧮 math.LO
keywords
vapnik-chervonenkisclasscontinuousfamiliesfunctionsassociatedcharacteriseclasses
read the original abstract
We show that if $T$ is a dependent theory then so is its Keisler randomisation $T^R$. In order to do this we generalise the notion of a Vapnik-Chervonenkis class to families of $[0,1]$-valued functions (a \emph{continuous} Vapnik-Chervonenkis class), and we characterise families of functions having this property via the growth rate of the mean width of an associated family of convex compacts.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.