中文

凸正则化估计量的一阶展开

统计理论 2020-03-10 v2 机器学习 统计理论

摘要

我们考虑高维回归问题中带随机设计的凸惩罚估计量的一阶展开。我们的设定包含线性回归和逻辑回归作为特例。对于给定的惩罚函数 hh 及相应的惩罚估计量 β^\hat\beta,我们构造一个量 η\eta,即 β^\hat\beta 的一阶展开,使得 β^\hat\betaη\eta 之间的距离比估计误差 β^β\|\hat{\beta} - \beta^*\| 小一个数量级。在此意义上,一阶展开 η\eta 可被视为将数理统计文献中的影响函数推广至高维正则化估计量。此类一阶展开意味着 β^\hat{\beta} 的风险渐近等于 η\eta 的风险,从而精确刻画了 β^\hat\beta 的 MSE;对于各向同性设计,该刻画形式尤为简洁。此类一阶展开也导出了基于 β^\hat{\beta} 的推断结果。我们针对三种正则化子给出此类一阶展开存在的充分条件:约束形式 Lasso、惩罚形式 lasso 以及 Group-Lasso。结果在一些条件下适用于一般损失函数,且这些条件在线性回归的平方损失与逻辑模型的对数损失下均满足。

关键词

引用

@article{arxiv.1910.05480,
  title  = {First order expansion of convex regularized estimators},
  author = {Pierre C Bellec and Arun K Kuchibhotla},
  journal= {arXiv preprint arXiv:1910.05480},
  year   = {2020}
}

备注

Accepted at NeurIPS 2019 and published at https://papers.nips.cc/paper/8606-first-order-expansion-of-convex-regularized-estimators . The version here includes the supplementary material