Robust nullspace property conjecture for sparse Bernoulli matrices
Robust nullspace property conjecture for sparse Bernoulli matrices
Let be a matrix whose entries are independent and identically distributed Bernoulli random variables. The robust nullspace property conjecture. There exist constants such that, if
then satisfies the robust nullspace property of order for some and . Moreover, any constant can be taken. This conjecture predicts the sharp measurement threshold and a phase transition for robust sparse recovery with sparse Bernoulli matrices; the supplied text does not give a resolution.
Sources & referencesView supporting material
Primary source
Pedro Abdalla, “Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders”, arXiv:2112.14148 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.