arxivcs.ITcs.DSmath.STstat.ML2026-07-17
On the Role of Normalization in Binary Iterative Hard Thresholding for 1-bit Compressed Sensing
Arya Mazumdar, Prateeti Mukherjee
Binary Iterative Hard Thresholding (BIHT) is a simple, yet effective, greedy method for recovering a sparse vector from one-bit sign measurements. In its original form, BIHT performs a ``gradient-descent'' step, followed by hard thresholding. A convergence analysis of this algori…