对于采用次采样酉矩阵的压缩感知问题，优化采样方案相较于均匀次采样能够提供更好的理论保证和实验性能。我们首次在压缩感知领域提供了理论保证，表明在高斯噪声假设下，对于优化采样方案，测量噪声引起的误差会随着测量数量的增加而消失。此外，我们还对任意概率权重下的有放回采样提供了类似的保证。所有结果均适用于由低维子空间并集构成的先验集。最后，我们证明了当先验集为生成ReLU神经网络的值域或稀疏向量集合时，实际实验中的去噪行为与我们的理论保证密切匹配。

Compressed sensing with subsampled unitary matrices benefits from \emph{optimized} sampling schemes, which feature improved theoretical guarantees and empirical performance relative to uniform subsampling. We provide, in a first of its kind in compressed sensing, theoretical guarantees showing that the error caused by the measurement noise vanishes with an increasing number of measurements for optimized sampling schemes, assuming that the noise is Gaussian. We moreover provide similar guarantees for measurements sampled with-replacement with arbitrary probability weights. All our results hold on prior sets contained in a union of low-dimensional subspaces. Finally, we demonstrate that this denoising behavior appears in empirical experiments with a rate that closely matches our theoretical guarantees when the prior set is the range of a generative ReLU neural network and when it is the set of sparse vectors.