Restricted-isometry conjecture for truncated sparse approximation properties
Restricted-isometry conjecture for truncated sparse approximation properties
Let be a measurement matrix, let be a positive integer, and let . Write for the restricted 2-isometry constant of order . The - sparse approximation property and the -Dantzig selector sparse approximation property are the properties of order defined for the corresponding truncated minimization models.
Restricted-isometry conjecture. If has restricted 2-isometry property of order with
then satisfies - sparse approximation property of order with certain constants and , and -Dantzig selector sparse approximation property of order with certain constants and .
This conjecture proposes a sufficient restricted-isometry condition for stable sparse approximation under both truncated minimization and truncated Dantzig-selector minimization in the previously unresolved range .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Wengu Chen and Peng Li, “Truncated Sparse Approximation Property and Truncated q-Norm Minimization”, arXiv:1806.10788 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.