Many problems in the theory of sparse approximation require bounds on operator norms of a random submatrix drawn from a fixed matrix. The purpose of this Note is to collect estimates for several different norms that are most important in the analysis of l(1) minimization algorithms. Several of these bounds have not appeared in detail. To cite this article: J.A. Tropp, C. R. Acad. Sci. Paris, Ser I 346 (2008).
展开▼
机译：稀疏近似理论中的许多问题都要求从固定矩阵得出的随机子矩阵的算子范数有界。本注释的目的是为几种不同的规范收集估算值，这些估算值是l（1）最小化算法分析中最重要的。这些界限中的几个界限没有详细显示。引用本文：J.A. Tropp，C。R. Acad。科学巴黎，Ser I 346（2008）。
展开▼
