Zhang, Yin2018-06-182018-06-182005-09Zhang, Yin. "A Simple Proof for Recoverability of L1-Minimization (II): the Nonnegativity Case." (2005) <a href="https://hdl.handle.net/1911/102041">https://hdl.handle.net/1911/102041</a>.https://hdl.handle.net/1911/102041When using L1 minimization to recover a sparse, nonnegative solution to a under-determined linear system of equations, what is the highest sparsity level at which recovery can still be guaranteed? Recently, Donoho and Tanner discovered, by invoking classic results from the theory of convex polytopes that the highest sparsity level equals half of the number of equations. In this report, we provide a completely self-contained, yet short and elementary, proof for this remarkable result. We also connect dots for different recoverability conditions obtained from different spaces.10 ppengTechnical reportTR05-10