222 citations · 261 across the 2 of their papers we have counts for
Showing cond-mat.dis-nnShow all
3 papers · 1 filter
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…
cond-mat.dis-nn2005
Pairs of SAT Assignment in Random Boolean Formulae
Hervé Daudé, Marc Mezard, Thierry Mora +1
We investigate geometrical properties of the random K-satisfiability problem using the notion of x-satisfiability: a formula is x-satisfiable if there exist two SAT assignments dif…
cond-mat.dis-nn2005★ 222 cited
Clustering of solutions in the random satisfiability problem
M. Mezard, T. Mora, R. Zecchina
Using elementary rigorous methods we prove the existence of a clustered phase in the random -SAT problem, for . In this phase the solutions are grouped into clusters wh…