English

An M* Proxy for Sparse Recovery Performance

Optimization and Control 2020-12-15 v2

Abstract

This paper provides a new tractable lower bound for the sparse recovery threshold of sensing matrices. This lower bound is used as a proxy to quantify the quality of sensing matrices in two different applications. First, it serves as regularization for the classical dictionary learning problem in order to learn dictionaries with better generalisation properties on unseen data. Then, the proxy is used to design sampling schemes for MRI acquisition that exhibit high reconstruction performances.

Keywords

Cite

@article{arxiv.1810.02748,
  title  = {An M* Proxy for Sparse Recovery Performance},
  author = {Mathieu Barré and Alexandre d'Aspremont},
  journal= {arXiv preprint arXiv:1810.02748},
  year   = {2020}
}
R2 v1 2026-06-23T04:29:52.289Z