THICKET DENSITY
THICKET DENSITY
复制标题
灌木丛密度
DOI：
10.1017/jsl.2020.55
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Siddharth Bhaskar
中科院分区：
文献类型：
--
作者：
Siddharth Bhaskar
摘要我们为满足Sauer – Shelah型二分法的设定系统定义了一种新型的“破碎功能”，但其多项式增长情况由Shelah的两级级别而不是VC尺寸来控制。粉碎功能的增长，与VC密度类似的数量，Shelah的数量
$ \ omega $
-秩。
Abstract We define a new type of “shatter function” for set systems that satisfies a Sauer–Shelah type dichotomy, but whose polynomial-growth case is governed by Shelah’s two-rank instead of VC dimension. We identify the least exponent bounding the rate of growth of the shatter function, the quantity analogous to VC density, with Shelah’s
$\omega $
-rank.
在一些不具有独立性的理论中，Vapnik-Chervonenkis 密度，I
影响因子：
1.3
作者：
Aschenbrenner M
通讯作者：
Aschenbrenner M
禁止序列的模型理论和组合学
DOI：
10.1017/jsl.2019.35
发表时间：
2022
期刊：
The Journal of Symbolic Logic
影响因子：
--
作者：
CHASE, HUNTER;FREITAG, JAMES
通讯作者：
FREITAG, JAMES
模型理论和机器学习
DOI：
10.1017/bsl.2018.71
发表时间：
2019
期刊：
The Bulletin of Symbolic Logic
影响因子：
--
作者：
CHASE, HUNTER;FREITAG, JAMES
通讯作者：
FREITAG, JAMES