Skip to content
arXiv stat.ML · Papers

On the Role of Normalization in Binary Iterative Hard Thresholding for 1-bit Compressed Sensing

arXiv:2607.15530v1 Announce Type: cross Abstract: 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 t