DS维度
多类分类中衡量假设类复杂度的一种组合维度，由Daniely和Shalev-Shwartz提出，用于刻画多类学习问题的样本复杂度
时间轴 (近 90 天)
DS维度（Daniely-Shalev-Shwartz dimension）和图维度（graph dimension）都等于群的高度（height）。
在不可知学习设定下，每个ERM的样本复杂度与已知下界之间的差距，最多不超过DS维度与Natarajan维度之比乘以常数。
对于每个可解Galois群，DS维度与Natarajan维度完全重合。
对于五次方程的Galois群A5和S5，DS维度与Natarajan维度分别呈现2<3和3<4的间隙，且A5是存在这种间隙的最小群。
对于一般n次方程的Galois群Sn，DS维度与Natarajan维度重合当且仅当n≤4；在特征零情形下，这等价于方程可用根式求解（Abel-Ruffini定理）。
对于R^d或C^d上的线性、正交和酉映射，DS维度与Natarajan维度均等于d。
全部知识事实 (6)
DS维度（Daniely-Shalev-Shwartz dimension）和图维度（graph dimension）都等于群的高度（height）。
50%待验证在不可知学习设定下，每个ERM的样本复杂度与已知下界之间的差距，最多不超过DS维度与Natarajan维度之比乘以常数。
50%待验证对于每个可解Galois群，DS维度与Natarajan维度完全重合。
50%待验证对于五次方程的Galois群A5和S5，DS维度与Natarajan维度分别呈现2<3和3<4的间隙，且A5是存在这种间隙的最小群。
50%待验证对于一般n次方程的Galois群Sn，DS维度与Natarajan维度重合当且仅当n≤4；在特征零情形下，这等价于方程可用根式求解（Abel-Ruffini定理）。
50%待验证对于R^d或C^d上的线性、正交和酉映射，DS维度与Natarajan维度均等于d。
50%