no code implementations • 8 Jan 2019 • Hussein Saad, Aria Nosratinia
For two symmetric communities, the asymptotic residual error for belief propagation is calculated under finite-alphabet side information, generalizing a previous result with noisy labels.
no code implementations • 5 Sep 2018 • Hussein Saad, Aria Nosratinia
Under belief propagation, tight necessary and sufficient conditions for weak recovery are calculated when the LLRs are constant, and sufficient conditions when the LLRs vary with $n$.