Publications
Preprints
-
L.F. Cugliandolo, D.R. Grempel, G. Lozano, H. Lozza.
Effect of dissipation on disordered quantum spin models (cond-mat/0312064,
soumis a Phys. Rev. B).
- C. Chamon, P. Charbonneau, L.F. Cugliandolo, D. Reichman, M. Sellitto.
Out-of-equilibrium dynamical fluctuations in glassy systems
(cond-mat/0401326, soumis a J. Chem. Phys.).
- R. Monasson.
On the analysis
of backtrack procedures for the coloring of random graphs
- S. Cocco, L. Ein-Dor, R. Monasson. Analysis of
backtracking procedures for random decision problems
- S. Cocco, R. Monasson, A. Montanari, G. Semerjian. Approximate
analysis of search algorithms with ``physical'' methods.
- G. Semerjian, L.F. Cugliandolo, A. Montanari. On the stochastic dynamics of disordered spin
models.
2004
2003
- The dynamics of proving uncolourability of large random graphs. I.
Symmetric Colouring Heuristic.
L. Ein-Dor, R. Monasson.
J. Phys. A 36,
11055 (2003)
- Restarts and exponential acceleration of random 3-SAT instances
resolutions: a large deviation analysis of the Davis-Putnam-Loveland-Logemann
algorithm.
S. Cocco, R. Monasson.
to appear in Annals
of Mathematics and Artificial Intelligence (2003)
- Relaxation and Metastability in a local search procedure for the random
satisfiability problem.
G. Semerjian, R. Monasson.
Phys. Rev. E 67,
066103 (2003)
- Dynamics of dilute disordered models: a solvable case.
G.
Semerjian, L.F. Cugliandolo.
Europhys.
Lett. 61, 247 (2003).
-
Spatially heterogeneous ages in glassy dynamics
Horacio Castillo, Claudio Chamon, Leticia F. Cugliandolo, Jose Luis Iguain and
Malcolm P. Kennett
cond-mat/0211558
Phys. Rev. B 68, 134442 (2003).
-
Instability of one-step replica-symmetry-broken phase in satisfiability
problems.
A. Montanari, G. Parisi, F. Ricci-Tersenghi
To appear on Journal of Physics A
2002
- Sparse random matrices: the eigenvalue spectrum revisited.
G.
Semerjian, L.F. Cugliandolo.
J. Phys. A
35, 4837 (2002).
- Exponentially hard problems are sometimes polynomial, a large deviation
analysis of search algorithms for the random Satisfiability problem, and its
application to stop-and-restart resolutions.
S. Cocco, R. Monasson.
Phys. Rev. E
66, 037101 (2002).
- Phase transitions and Complexity in computer science: An overview of
the statistical physics approach to the random satisfiability problem.
G. Biroli, S. Cocco, R. Monasson.
Physica A 306,
381-394 (2002).
-
Dissipative effects in quantum glassy systems
Leticia F. Cugliandolo, Daniel Grempel, Gustavo Lozano, Homero Lozza,
Constantino A. da Silva Santos
cond-mat/0110497,
Phys. Rev. B66, 014444 (2002).
-
Heterogeneous aging in spin glasses
Horacio Castillo, Claudio Chamon, Leticia F. Cugliandolo and
Malcolm P. Kennett
cond-mat/0112272
Phys. Rev. Lett. 88, 237201 (2002).
-
Separation of time-scales and reparametrization invariance for aging
systems
Claudio Chamon, Malcolm P. Kennett, Horacio Castillo, and Leticia F.
Cugliandolo
cond-mat/0109150
Phys. Rev. Lett. 89, 217201 (2002).
-
Optimizing searches via rare events.
A. Montanari, R. Zecchina
Phys. Rev. Lett. 88, 178701 (2002).
-
The dynamic phase transition for decoding algorithms.
S. Franz, M. Leone, A. Montanari, F. Ricci-Tersenghi
Phys. Rev. E 66, 046120 (2002).
2001
- Cluster expansions in dilute systems: applications to satisfiability
problems and spin glasses.
G. Semerjian, L.F. Cugliandolo.
Phys. Rev. E 64, 036115 (2001).
- Analysis of the computational complexity of solving random
satisfiability problems using branch and bound search algorithms.
S.
Cocco, R. Monasson.
Eur. Phys. J. B 22,
505 (2001).
- Trajectories in phase diagrams, growth processes and computational
complexity: how search algorithms solve the 3-Satisfiability problem.
S. Cocco, R. Monasson.
Phys. Rev. Lett.
86, 1654 (2001).