Natarajan维度
衡量假设类复杂度的一种组合度量，由Natarajan于1989年提出，常用于分析多类分类和不可知学习的样本复杂度，基于假设类在样本点上产生的投影模式数
时间轴 (近 90 天)
在不可知学习设定下，每个ERM的样本复杂度与已知下界之间的差距，最多不超过DS维度与Natarajan维度之比乘以常数。
对于可数域上的有限Galois扩张，Natarajan维数等于群不变量陪集立方数（coset-cube number），其数值至少是任意子群任意首席列的补因子个数。
对于每个可解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)
在不可知学习设定下，每个ERM的样本复杂度与已知下界之间的差距，最多不超过DS维度与Natarajan维度之比乘以常数。
50%待验证对于可数域上的有限Galois扩张，Natarajan维数等于群不变量陪集立方数（coset-cube number），其数值至少是任意子群任意首席列的补因子个数。
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%