Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Generalized notions of sparsity and restricted isometry property. Part I: A unified framework
(Submitted on 28 Jun 2017 (v1), last revised 30 Jun 2017 (this version, v2))
Abstract: The restricted isometry property (RIP) is an integral tool in the analysis of various inverse problems with sparsity models. Motivated by the applications of compressed sensing and dimensionality reduction of low-rank tensors, we propose generalized notions of sparsity and provide a unified framework for the corresponding RIP, in particular when combined with isotropic group actions. Our results extend an approach by Rudelson and Vershynin to a much broader context including commutative and noncommutative function spaces. Moreover, our Banach space notion of sparsity applies to affine group actions. The generalized approach in particular applies to high order tensor products.
Submission history
From: Kiryung Lee [view email][v1] Wed, 28 Jun 2017 15:46:36 GMT (86kb,D)
[v2] Fri, 30 Jun 2017 00:35:30 GMT (86kb,D)
Link back to: arXiv, form interface, contact.