概念minimax rate / 极小极大率
极小极大率
统计估计理论中的核心概念，用于刻画在所有可能的数据生成分布上、所有估计器中能达到的最优收敛速度。极小极大风险定义为在所有参数上取上确界、在所有估计器上取下确界的最优误差，同时提供问题的统计难度基准与最优算法的性能标准。
时间轴 (近 90 天)
11月2日
实例最优率指算法在每一个具体问题实例上的收敛速率，而非仅在最坏情况下的统一次优率；极小极大率刻画算法在所有问题实例上的最坏情况最优性。
待验证50%
10月14日
对于简单非平凡特征对，论文建立了特征值和特征函数逼近的极小极大率为 n^{-s/(d+2s)}。
待验证50%