Rademacher 复杂度的 $\ell_{\infty}$ 向量收缩
机器学习
2019-11-18 v1 统计理论
机器学习
统计理论
摘要
我们证明，任意 值函数类与 -Lipschitz 函数复合后的 Rademacher 复杂度，以该函数类沿各坐标限制的最大 Rademacher 复杂度乘以因子 为界。
引用
@article{arxiv.1911.06468,
title = {$\ell_{\infty}$ Vector Contraction for Rademacher Complexity},
author = {Dylan J. Foster and Alexander Rakhlin},
journal= {arXiv preprint arXiv:1911.06468},
year = {2019}
}
备注
Technical note