258 citations · 779 across the 12 of their papers we have counts for
7 papers · 1 filter
(Un)detectable cluster structure in sparse networks
Joerg Reichardt, Michele Leone
We study the problem of recovering a known cluster structure in a sparse network, also known as the planted partitioning problem, by means of statistical mechanics. We find a sharp…
Finite size corrections to random Boolean networks
Michele Leone, Andrea Pagnani, Giorgio Parisi +1
Since their introduction, Boolean networks have been traditionally studied in view of their rich dynamical behavior under different update protocols and for their qualitative analo…
Core percolation and onset of complexity in Boolean networks
L. Correale, M. Leone, A. Pagnani +2
The determination and classification of fixed points of large Boolean networks is addressed in terms of constraint satisfaction problem. We develop a general simplification scheme…
Replica bounds for optimization problems and diluted spin systems
Silvio Franz, Michele Leone
In this paper we generalize to the case of diluted spin models and random combinatorial optimization problems a technique recently introduced by Guerra (cond-mat/0205123) to prove…
The Dynamic Phase Transition for Decoding Algorithms
Silvio Franz, Michele Leone, Andrea Montanari +1
The state-of-the-art error correcting codes are based on large random constructions (random graphs, random permutations, ...) and are decoded by linear-time iterative algorithms. B…
Hiding solutions in random satisfiability problems: A statistical mechanics approach
W. Barthel, A. K. Hartmann, M. Leone +3
A major problem in evaluating stochastic local search algorithms for NP-complete problems is the need for a systematic generation of hard test instances having previously known pro…
Exact solutions for diluted spin glasses and optimization problems
S. Franz, M. Leone, F. Ricci-Tersenghi +1
We study the low temperature properties of p-spin glass models with finite connectivity and of some optimization problems. Using a one-step functional replica symmetry breaking Ans…