{"id":"arxiv/2607.15530","url":"https://arxiv.org/abs/2607.15530","tags":["cs.IT","cs.DS","math.ST","stat.ML"],"score":0,"title":"On the Role of Normalization in Binary Iterative Hard Thresholding for 1-bit Compressed Sensing","domain":"cs.IT","source":"arxiv","authors":["Arya Mazumdar","Prateeti Mukherjee"],"reviews":0,"subject":"cs.IT","summary":"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 algorithm was left open in the introductory work of Jacques, Laska, Boufounos, and Baraniuk [IEEE Trans. Inform. Theory (2013)] and has remained unresolved for over a decade, with subsequent sharp analyses studying a {\\em normalized variant} instead, that additionally projects every iterate onto the unit sphere. This paper…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}