Preprint Open access
Recovery Guarantees for Posterior Sampling of One-Bit Compressed Sensing
We study the sample complexity of noisy one-bit compressed sensing for signals drawn from a prior distribution. By characterizing the effective distributional complexity of the prior via its approximate covering number, we prove that posterior sampling achieves accurate recovery with high probability when the number of …