BriefGPT.xyz
Feb, 2017
高维稀疏估计任务的鲁棒性
Robust Sparse Estimation Tasks in High Dimensions
HTML
PDF
Jerry Li
TL;DR
本文研究在高维度及受到恶意破坏性干扰情况下，稀疏估计任务能否有效地完成，并提供了一些在存在噪音的情况下，提供非平凡误差保证的有效算法。研究表明，在这些问题上存在着计算与统计之间的差距。
Abstract
In this paper we initiate the study of whether or not
sparse estimation
tasks can be performed efficiently in
high dimensions
, in the
robust sett
→