New Algorithms and Improved Guarantees for One-Bit Compressed Sensing on Manifolds

Mark Iwen, Eric Lybrand, Aaron Nelson +1

We study the problem of approximately recovering signals on a manifold from one-bit linear measurements drawn from either a Gaussian ensemble, partial circulant ensemble, or bounde…