1 code implementation • 9 Aug 2018 • Mahsa Lotfi, Mathukumalli Vidyasagar
Next we derive universal \textit{lower} bounds on the number of measurements that any binary matrix needs to have in order to satisfy the weaker sufficient condition based on the RNSP and show that bipartite graphs of girth six are optimal.
no code implementations • 11 Aug 2017 • Mahsa Lotfi, Mathukumalli Vidyasagar
In this paper we present a new algorithm for compressive sensing that makes use of binary measurement matrices and achieves exact recovery of ultra sparse vectors, in a single pass and without any iterations.