回归万能预测器与凸函数的近似秩

通过引入足够统计概念，我们展示了关于损失函数族的近似秩的界限，进而改进了学习全凸的、利普希茨损失函数的全能预测器的运行时间，并为损失族具有低次多项式逼近或由广义线性模型（GLMs）生成的情况下提供了高效的全能预测器。