Apr, 2020

具有 VC 维的鲁棒次高斯估计

TL;DR该文提出了一种使用 VC-dimension 的方法来测量统计复杂性的新型通用方法,从而使得 MOM 估计值的超额风险得到限制,其中应用该方法得出的鲁棒稀疏估计器实现了所谓的次高斯速率并且最多只需要假设非污染数据拥有有限的二阶矩。同时,该技术还可用于导出多种新的鲁棒次高斯边界,包括任何范数下的均值估计和协方差估计中的使用。