接近断裂点的异常值稳健均值估计:平方和方法
📝
内容提要
本研究解决了在高维分布中存在ε分数对抗性异常值时均值估计的问题,尤其是在ε接近断裂点1/2时,以往算法的错误率较低或运行时间呈指数级增长。本文提供了平方和程序的新分析,证明该程序在所有ε∈[0,1/2)内有效实现最优错误率,关键在于通过关注分布间重叠来进行稳健均值估计的新可识别性证明。
➡️
本研究解决了在高维分布中存在ε分数对抗性异常值时均值估计的问题,尤其是在ε接近断裂点1/2时,以往算法的错误率较低或运行时间呈指数级增长。本文提供了平方和程序的新分析,证明该程序在所有ε∈[0,1/2)内有效实现最优错误率,关键在于通过关注分布间重叠来进行稳健均值估计的新可识别性证明。