One-bit compressed sensing with non-Gaussian measurements
Skip to main content
eScholarship
Open Access Publications from the University of California

One-bit compressed sensing with non-Gaussian measurements

  • Author(s): Ai, Albert
  • Lapanowski, Alex
  • Plan, Yaniv
  • Vershynin, Roman
  • et al.
Abstract

In one-bit compressed sensing, previous results state that sparse signals may be robustly recovered when the measurements are taken using Gaussian random vectors. In contrast to standard compressed sensing, these results are not extendable to natural non-Gaussian distributions without further assumptions, as can be demonstrated by simple counter-examples. We show that approximately sparse signals that are not extremely sparse can be accurately reconstructed from single-bit measurements sampled according to a sub-gaussian distribution, and the reconstruction comes as the solution to a convex program.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
Current View