Showing 1–2 of 2 results for author: Aliabadi, B K

Tight Sufficient Conditions on Exact Sparsity Pattern Recovery

Authors: Behrooz Kamary Aliabadi, Silèye Ba

Abstract: A noisy underdetermined system of linear equations is considered in which a sparse vector (a vector with a few nonzero elements) is subject to measurement. The measurement matrix elements are drawn from a Gaussian distribution. We study the information-theoretic constraints on exact support recovery of a sparse vector from the measurement vector and matrix. We compute a tight, sufficient condition… ▽ More A noisy underdetermined system of linear equations is considered in which a sparse vector (a vector with a few nonzero elements) is subject to measurement. The measurement matrix elements are drawn from a Gaussian distribution. We study the information-theoretic constraints on exact support recovery of a sparse vector from the measurement vector and matrix. We compute a tight, sufficient condition that is applied to ergodic wide-sense stationary sparse vectors. We compare our results with the existing bounds and recovery conditions. Finally, we extend our results to approximately sparse signals. △ Less

Submitted 25 June, 2014; v1 submitted 19 September, 2012; originally announced September 2012.

Learning sparse messages in networks of neural cliques

Authors: Behrooz Kamary Aliabadi, Claude Berrou, Vincent Gripon, Xiaoran Jiang

Abstract: An extension to a recently introduced binary neural network is proposed in order to allow the learning of sparse messages, in large numbers and with high memory efficiency. This new network is justified both in biological and informational terms. The learning and retrieval rules are detailed and illustrated by various simulation results. An extension to a recently introduced binary neural network is proposed in order to allow the learning of sparse messages, in large numbers and with high memory efficiency. This new network is justified both in biological and informational terms. The learning and retrieval rules are detailed and illustrated by various simulation results. △ Less

Submitted 20 August, 2012; originally announced August 2012.