arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0802.0068math.LO
收藏

连续和随机Vapnik-Chervonenkis类

Continuous and Random Vapnik-Chervonenkis Classes

Itaï Ben Yaacov

摘要:

我们表明,如果$T$是一个依赖的理论,那么它的Keisler随机化$T^R$。为了做到这一点,我们一般化的概念Vapnik Chervonenkis类家庭的$[0,1]$值的功能(一个\emph{continuous} Vapnik Chervonenkis类),我们通过增长率的平均宽度的相关家庭的凸紧的功能具有这种性质。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑