34 citations · 39 across the 2 of their papers we have counts for
12 papers
Palette-colouring: a belief-propagation approach
Alessandro Pelizzola, Marco Pretti, Jort van Mourik
We consider a variation of the prototype combinatorial-optimisation problem known as graph-colouring. Our optimisation goal is to colour the vertices of a graph with a fixed number…
Spectra of Modular and Small-World Matrices
R. Kuehn, J. M. van Mourik
We compute spectra of symmetric random matrices describing graphs with general modular structure and arbitrary inter- and intra-module degree distributions, subject only to the con…
Average and reliability error exponents in low-density parity-check codes
N. S. Skantzos, J. van Mourik, D. Saad +1
We present a theoretical method for a direct evaluation of the average and reliability error exponents in low-density parity-check error-correcting codes using methods of statistic…
Random Graph Coloring - a Statistical Physics Approach
J. van Mourik, D. Saad
The problem of vertex coloring in random graphs is studied using methods of statistical physics and probability. Our analytical results are compared to those obtained by exact enum…
Critical Noise Levels for LDPC decoding
J. van Mourik, D. Saad, Y. Kabashima
We determine the critical noise level for decoding low density parity check error correcting codes based on the magnetization enumerator ($\cM$), rather than on the weight enumerat…
Statistical mechanics of typical set decoding
Yoshiyuki Kabashima, Kazutaka Nakamura, Jort van Mourik
The performance of ``typical set (pairs) decoding'' for ensembles of Gallager's linear code is investigated using statistical physics. In this decoding, error happens when the info…