Normalization-free BIHT is sample-optimal in the noiseless setting, but under any sign corruption its last-iterate provably oscillates forever.
Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing , volume=
1 Pith paper cite this work, alongside 4 external citations. Polarity classification is still indexing.
1
Pith paper citing it
4
external citations · OpenAlex
fields
cs.IT 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
On the Role of Normalization in Binary Iterative Hard Thresholding for 1-bit Compressed Sensing
Normalization-free BIHT is sample-optimal in the noiseless setting, but under any sign corruption its last-iterate provably oscillates forever.