Fatih Alagoz

Binary Signal Recovery in Undersampling: Iterative SDP with Majority Voting and Successive Interference Cancellation

Ece Abay, Burhan Gulbahar, Fatih Alagoz

Binary compressive sensing (BCS) seeks to recover a $k$-sparse binary vector of length $n$ from $m$ linear measurements. Classical CS guarantees break down for $m < k$ and convex/greedy BCS algorithms with random Gaussian sensing matrices perform poorly. We introduce ISDP-MVSIC,…Read more