Work

Robust One-bit Compressed Sensing With Manifold Data

Year: 2019
Type: conference-paper
Abstract: We study one-bit compressed sensing for signals on a low-dimensional manifold. We introduce two computationally efficient reconstruction algorithms that only require access to a geometric multi-resolution analysis approximation of the manifold. We derive rigorous reconstruction guarantees for these methods in the scenario that the measurements are subgaussian and show that they are robust with respect to both pre- and post-quantization noise. Our results substantially improve upon earlier work in this direction.
Language: English
Open Access status: green
OpenAlex ID: W3011377254
FWCI: 0.87
Cites: 6
Cited by: 3
Related to: 10