Accession Number:

ADA633354

Title:

Norms of Random Submatrices and Sparse Approximation

Descriptive Note:

Conference paper preprint

Corporate Author:

CALIFORNIA INST OF TECH PASADENA

Personal Author(s):

Report Date:

2008-07-28

Pagination or Media Count:

5.0

Abstract:

Many problems in the theory of sparse approximation require bounds on operator norms of a random submatrix drawn from a xed matrix. The purpose of this note is to collect estimates for several different norms that are most important in the analysis of 1 minimization algorithms. Several of these bounds have not appeared in detail.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE