We investigate non-negative least squares (NNLS) for the recovery of sparse non-negative vectors from noisy linear and biased measurements. We build upon recent results from [1] showing that for matrices whose row-span intersects the positive orthant, the nullspace property (NSP) implies compressed sensing recovery guarantees for NNLS. Such results are as good as for l_1-regularized estimators but require no tuning at all. A bias in the sensing matrix improves this auto-regularization feature of NNLS and the NSP then determines the sparse recovery performance only. We show that NSP holds with high probability for shifted symmetric subgaussian matrices and its quality is independent of the bias. As tool for proving this result we established a debiased version of Mendelson's small ball method.
翻译:我们调查非负最小方块(NNLS),以便从噪音线性和偏差的测量中恢复稀有的非负向矢量。我们借鉴了最近的结果[1],显示对于行横横交正或正交错的矩阵,无效空间属性(NSP)意味着对NNLS进行压缩遥感回收保证。这些结果与l_1常规估测器一样好,但不需要调整。遥感矩阵中的偏差改善了NNNLS和NSP的自动正规化特征,然后只确定稀有的恢复性能。我们显示NSP拥有移动对称亚加西西文矩阵的高概率及其质量与偏差无关。作为证明这一结果的工具,我们建立了孟德尔森小球法的偏差版本。