Submatrices with non-uniformly selected random supports and insights into sparse approximation

Simon Ruetz, Karin Schnass

In this paper we derive tail bounds on the norms of random submatrices with non-uniformly distributed supports. We apply these results to sparse approximation and conduct an analys…