Exponential decay of reconstruction error from binary measurements of sparse signals

Richard Baraniuk, Simon Foucart, Deanna Needell +2

Binary measurements arise naturally in a variety of statistical and engineering applications. They may be inherent to the problem---e.g., in determining the relationship between ge…