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 perfor…