4 problems

Alternative-gauge cancellation conjecture. For some other classes of graphical models, such as those naturally defined on regular lattices, similar cancellations can take place for…

Consider LP decoding of a low-density-parity-check code, and let selected bits lie on a critical loop identified through the loop-calculus expansion. For each such bit, the decoder…

Let an instanton noise configuration cause a failure of the bare belief-propagation (BP) decoder, and consider the loop-calculus expansion of the partition function, whose zero-ord…

Let $r({\it C})$ denote the loop contribution associated with a loop ${\it C}$ in the loop-series expansion of the partition function, and let low-weight pseudo-codewords correspon…