4 problems

Entropy-based measurement conjecture. For sufficiently large $n$, the linear program referred to as LP exactly recovers $x$ from $nH(k/n)/2$ measurements.

Let $A\in\{0,1\}^{m\times n}$ be a matrix whose entries are independent and identically distributed Bernoulli $p$ random variables. The robust nullspace property conjecture. There…

Let $\mathcal{P}_{\bm{t}}$ and $\bm{V}_s$ be as in Proposition. For a coordinate $k$, define the moment … Let $\Delta$, $\boldsymbol{\lambda}$, and the inverse Laplace operators…

Converse measurement-rate conjecture. The following conditions on the measurement rates are necessary for recovery with probability one: