17 citations · 33 across the 3 of their papers we have counts for
8 papers
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…
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…
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…
Random multi-index matching problems
O. C. Martin, M. Mezard, O. Rivoire
The multi-index matching problem (MIMP) generalizes the well known matching problem by going from pairs to d-uplets. We use the cavity method from statistical physics to analyze it…
Landscape of solutions in constraint satisfaction problems
Marc Mezard, Matteo Palassini, Olivier Rivoire
We present a theoretical framework for characterizing the geometrical properties of the space of solutions in constraint satisfaction problems, together with practical algorithms f…
The cavity method for large deviations
Olivier Rivoire
A method is introduced for studying large deviations in the context of statistical physics of disordered systems. The approach, based on an extension of the cavity method to atypic…