no code implementations • 12 Oct 2023 • Namiko Matsumoto, Arya Mazumdar
In particular, we analyze the Binary Iterative Hard Thresholding (BIHT) algorithm, a proximal gradient descent on a properly defined loss function used for 1-bit compressed sensing, in this noisy setting.
no code implementations • 29 Oct 2022 • Namiko Matsumoto, Arya Mazumdar, Soumyabrata Pal
A {\em universal} measurement matrix for 1bCS refers to one set of measurements that work for all sparse signals.
no code implementations • 7 Jul 2022 • Namiko Matsumoto, Arya Mazumdar
Note that, this dependence on $k$ and $\epsilon$ is optimal for any recovery method in 1-bit compressed sensing.