维数灾难

维数灾难指当协变量维度 d 增大时，非参数估计所需样本量呈指数级增长，导致核密度估计、核均值嵌入等方法收敛速率失去实用性。

论文证明，在适当的网络深度和宽度配置下，稠密ReLU网络的收敛速率可以克服维数灾难，达到多项式级别的样本复杂度。