Phase transition in binary compressed sensing based on $L_1$-norm minimization

Mikiya Doi, Masayuki Ohzeki

Compressed sensing is a signal processing scheme that reconstructs high-dimensional sparse signals from a limited number of observations. In recent years, various problems involvin…