BriefGPT.xyz
Apr, 2017
高斯健壮学习：高效获得最优误差
Robustly Learning a Gaussian: Getting Optimal Error, Efficiently
HTML
PDF
Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra...
TL;DR
本文针对高维高斯分布参数学习问题进行了研究，提出了鲁棒估计算法，在拥有少量恶意样本的情况下实现了 $O(ε)$ 精度的估计，同时也证明了算法的多项式时间复杂度和多项式数量样本要求。
Abstract
We study the fundamental problem of learning the parameters of a
high-dimensional
gaussian
in the presence of noise -- where an $\varepsilon$-fraction of our samples were chosen by an adversary. We give robust
→