加载中…
We say that a set system shatters a given set if . The Sauer inequality states that in general, a set system shatters at least sets. Here we concentrate on the case of equality. A set system is called shattering-extremal if it shatters exactly sets. We characterize shattering extremal set systems of Vapnik-Chervonenkis dimension 1 in terms of their inclusion graphs. Also from the perspective of extremality, we relate set systems of bounded Vapnik-Chervonenkis dimension to their projections.

生成讲解博客的中文版本

生成AI智能校验的中文版本