本文研究高维下的稳健平均数估计，提出了一种基于当前猜测值的自然算法，能够在次线性时间内逼近真实平均数并达到理论最优解。同时，探讨了在恶意污染和噪声情况下的协方差矩阵估计及高维线性回归问题，提出了有效算法并分析了其统计性能。