pith. sign in

arxiv: 0802.0068 · v1 · submitted 2008-02-01 · 🧮 math.LO

Continuous and Random Vapnik-Chervonenkis Classes

classification 🧮 math.LO
keywords vapnik-chervonenkisclasscontinuousfamiliesfunctionsassociatedcharacteriseclasses
0
0 comments X
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.