SIAM Journal on Matrix Analysis and Applications, Volume 42, Issue 3, Page 1268-1289, January 2021.
In this paper, we derive tail bounds for the norms of random submatrices with nonuniformly distributed supports. We apply these results to sparse approximation and conduct an analysis of the average case performance of thresholding, orthogonal matching pursuit, and basis pursuit. As an application of these results, we characterize sensing dictionaries to improve average performance in the nonuniform case and test their performance numerically.

中文翻译：

---

具有非均匀选择随机支持的子矩阵和对稀疏近似的洞察

SIAM Journal on Matrix Analysis and Applications，第 42 卷，第 3 期，第 1268-1289 页，2021
年1 月。在本文中，我们推导出具有非均匀分布支持的随机子矩阵范数的尾界。我们将这些结果应用于稀疏近似，并对阈值、正交匹配追踪和基础追踪的平均案例性能进行分析。作为这些结果的应用，我们表征传感字典以提高非均匀情况下的平均性能并以数值方式测试它们的性能。