17 citations · 33 across the 3 of their papers we have counts for
Showing 2006Show all
3 papers · 1 filter
cond-mat.dis-nn2006★ 15 cited
Exactly solvable models of adaptive networks
Olivier Rivoire, Julien Barré
A satisfiability (SAT-UNSAT) transition takes place for many optimization problems when the number of constraints, graphically represented by links between variables nodes, is brou…
cond-mat.dis-nn2006★ 17 cited
Statistical mechanics of error exponents for error-correcting codes
Thierry Mora, Olivier Rivoire
Error exponents characterize the exponential decay, when increasing message length, of the probability of error of many error-correcting codes. To tackle the long standing problem…
cs.IT2006★ 1 cited
Error Exponents of Low-Density Parity-Check Codes on the Binary Erasure Channel
Thierry Mora, Olivier Rivoire
We introduce a thermodynamic (large deviation) formalism for computing error exponents in error-correcting codes. Within this framework, we apply the heuristic cavity method from s…