3 problems
- 0 votes0 replies0 views
Conjecture on VN concentration of non-considered cycles in EC-PEG
Let the EC-PEG algorithm form considered cycles of length , where considered cycles are the cycles accounted for in the cycle counts. Let the non-considered cycles be cycles of…
- 0 votes0 replies0 views
The hypothesis-free overlap concentration conjecture for general BMS channels
Let denote the hypothesis imposed on a general BMS channel in the preceding proposition, and let , , , , and be as de…
- 0 votes0 replies0 views
Tightness conjecture for statistical-mechanics bounds on LDPC and LDGM ensembles
The bounds of Montanari for general LDPC and LDGM code ensembles over MBIOS channels are probabilistic lower bounds on the entropy of the transmitted message conditioned on the rec…