7 citations · 7 across the 5 of their papers we have counts for
6 papers
Analysis of the Min-Sum Algorithm for Packing and Covering Problems via Linear Programming
Guy Even, Nissim Halabi
Message-passing algorithms based on belief-propagation (BP) are successfully used in many applications including decoding error correcting codes and solving constraint satisfaction…
Local-Optimality Guarantees for Optimal Decoding Based on Paths
Guy Even, Nissim Halabi
This paper presents a unified analysis framework that captures recent advances in the study of local-optimality characterizations for codes on graphs. These local-optimality charac…
Hierarchies of Local-Optimality Characterizations in Decoding of Tanner Codes
Nissim Halabi, Guy Even
Recent developments in decoding of Tanner codes with maximum-likelihood certificates are based on a sufficient condition called local-optimality. We define hierarchies of locally-o…
On Decoding Irregular Tanner Codes with Local-Optimality Guarantees
Nissim Halabi, Guy Even
We consider decoding of binary Tanner codes using message-passing iterative decoding and linear programming (LP) decoding in MBIOS channels. We present new certificates that are ba…
Local Optimality Certificates for LP Decoding of Tanner Codes
Nissim Halabi, Guy Even
We present a new combinatorial characterization for local optimality of a codeword in an irregular Tanner code. The main novelty in this characterization is that it is based on a l…
LP Decoding of Regular LDPC Codes in Memoryless Channels
Nissim Halabi, Guy Even
We study error bounds for linear programming decoding of regular LDPC codes. For memoryless binary-input output-symmetric channels, we prove bounds on the word error probability th…