29 citations · 142 across the 19 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cond-mat.dis-nn2009★ 2 cited
Decimation flows in constraint satisfaction problems
Saburo Higuchi, Marc Mézard
We study hard constraint satisfaction problems with a decimation approach based on message passing algorithms. Decimation induces a renormalization flow in the space of problems, a…
cond-mat.dis-nn2009★ 4 cited
Susceptibility Propagation for Constraint Satisfaction Problems
Saburo Higuchi, Marc Mézard
We study the susceptibility propagation, a message-passing algorithm to compute correlation functions. It is applied to constraint satisfaction problems and its accuracy is examine…