Search Results for author: Namiko Matsumoto

Found 3 papers, 0 papers with code

Robust 1-bit Compressed Sensing with Iterative Hard Thresholding

no code implementations12 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.

Improved Support Recovery in Universal One-bit Compressed Sensing

no code implementations29 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.

Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing

no code implementations7 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.

Learning Theory

Cannot find the paper you are looking for? You can Submit a new open access paper.