Back to Search
Start Over
Norms of random submatrices and sparse approximation
- Source :
-
Comptes Rendus. Mathématique . Dec2008, Vol. 346 Issue 23/24, p1271-1274. 4p. - Publication Year :
- 2008
-
Abstract
- Abstract: 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 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). [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 1631073X
- Volume :
- 346
- Issue :
- 23/24
- Database :
- Academic Search Index
- Journal :
- Comptes Rendus. Mathématique
- Publication Type :
- Academic Journal
- Accession number :
- 35659242
- Full Text :
- https://doi.org/10.1016/j.crma.2008.10.008