Apr, 2016

均值和协方差的不可知估计

TL;DR本文提出了多项式时间的算法,用于估计带有无法识别噪声的分布的均值和协方差,并证明了其信息理论下界的误差担保,同时得到了奇异值分解的不可知算法。