Finite size scaling of the de Almeida-Thouless instability in random sparse networks (2010)
Takahashi, Hisanao, Ricci-Tersenghi, Federico, Kabashima, Yoshiyuki
We study, in random sparse networks, finite size scaling of the spin glass susceptibility $\chi_{\rm SG}$, which is a proper measure of the de Almeida-Thouless (AT) instability of spin glass systems....
Franz, Silvio, Parisi, Giorgio, Ricci-Tersenghi, Federico, Rizzo, Tommaso
In this letter we show how to perform a systematic perturbative approach for the mode-coupling theory. The results coincide with those obtained via the replica approach. The upper critical dimension...
Elusive Glassy Phase in the Random Field Ising Model (2009)
Krzakala, Florent, Ricci-Tersenghi, Federico, Zdeborová, Lenka
We consider the random field Ising model and show rigorously that the spin glass susceptibility at equilibrium is always bounded by the ferromagnetic susceptibility, and therefore that no spin glass...
Ricci-Tersenghi, Federico, Semerjian, Guilhem
We introduce a version of the cavity method for diluted mean-field spin models that allows the computation of thermodynamic quantities similar to the Franz-Parisi quenched potential in sparse random...
Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation (2008)
Andrea Montanari, Federico Ricci-tersenghi, Guilhem Semerjian
Abstract — Message passing algorithms have proved surprisingly successful in solving hard constraint satisfaction problems on sparse random graphs. In such applications, variables are fixed...
Clusters of solutions and replica symmetry breaking in random k-satisfiability (2008)
Montanari, Andrea, Ricci-Tersenghi, Federico, Semerjian, Guilhem
We study the set of solutions of random k-satisfiability formulae through the cavity method. It is known that, for an interval of the clause-to-variables ratio, this decomposes into an exponential...
Mosaic length and finite interaction-range effects in a one dimensional random energy model (2007)
Franz, Silvio, Parisi, Giorgio, Ricci-Tersenghi, Federico
In this paper we study finite interaction range corrections to the mosaic picture of the glass transition as emerges from the study of the Kac limit of large interaction range for disordered models....
Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation (2007)
Montanari, Andrea, Ricci-Tersenghi, Federico, Semerjian, Guilhem
Message passing algorithms have proved surprisingly successful in solving hard constraint satisfaction problems on sparse random graphs. In such applications, variables are fixed sequentially to...
Jorg, Thomas, Ricci-Tersenghi, Federico
We study link-diluted $\pm J$ Ising spin glass models on the hierarchical lattice and on a three-dimensional lattice close to the percolation threshold. We show that previously computed zero...
Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems (2007)
Krzakala, Florent, Montanari, Andrea, Ricci-Tersenghi, Federico, Semerjian, Guilhem, Zdeborova, Lenka
An instance of a random constraint satisfaction problem defines a random subset S (the set of solutions) of a large product space (the set of assignments). We consider two prototypical problem...
Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems (2006)
Krzakala, Florent, Montanari, Andrea, Ricci-Tersenghi, Federico, Semerjian, Guilhem, Zdeborova, Lenka
An instance of a random constraint satisfaction problem defines a random subset S (the set of solutions) of a large product space (the set of assignments). We consider two prototypical problem...
On the Solution-Space Geometry of Random Constraint Satisfaction Problems (2006)
Achlioptas, Dimitris, Ricci-Tersenghi, Federico
For a large number of random constraint satisfaction problems, such as random k-SAT and random graph and hypergraph coloring, there are very good estimates of the largest constraint density for which...
Off-equilibrium confined dynamics in a glassy system with level-crossing states (2006)
Capone, Barbara, Castellani, Tommaso, Giardina, Irene, Ricci-Tersenghi, Federico
We study analytically the dynamics of a generalized p-spin model, starting with a thermalized initial condition. The model presents birth and death of states, hence the dynamics (even starting at...
On the solution-space geometry of random constraint satisfaction problems (2006)
Dimitris Achlioptas, Federico Ricci-tersenghi
For a large number of random constraint satisfaction problems, such as random k-SAT and random graph and hypergraph coloring, there are very good estimates of the largest constraint density for which...
Aging, memory and rejuvenation: some lessons from simple models (2005)
Krzakala, Florent, Ricci-Tersenghi, Federico
Many recent experiments probed the off equilibrium dynamics of spin glasses and other glassy systems through temperature cycling protocols and observed memory and rejuvenation phenomena. Here we show...
Instability of one-step replica-symmetry-broken phase in satisfiability problems (2005)
Montanari, Andrea, Parisi, Giorgio, Ricci-Tersenghi, Federico
We reconsider the one-step replica-symmetry-breaking (1RSB) solutions of two random combinatorial problems: k-XORSAT and k-SAT. We present a general method for establishing the stability of these...
Alternative solutions to diluted p-spin models and XORSAT problems (2005)
Mézard, Marc, Ricci-Tersenghi, Federico, Zecchina, Riccardo
We derive analytical solutions for p-spin models with finite connectivity at zero temperature. These models are the statistical mechanics equivalent of p-XORSAT problems in theoretical computer...
A ferromagnet with a glass transition (2005)
Franz, Silvio, Mézard, Marc, Ricci-Tersenghi, Federico, Weigt, Martin, Zecchina, Riccardo
We introduce a finite-connectivity ferromagnetic model with a three-spin interaction which has a crystalline (ferromagnetic) phase as well as a glass phase. The model is not frustrated, it has a...
Edwards-Anderson spin glasses undergo simple cumulative aging (2004)
Maiorano, Andrea, Marinari, Enzo, Ricci-Tersenghi, Federico
We study and discuss rejuvenation and memory (numerical) experiments in Ising and Heisenberg three and four dimensional spin glasses. We introduce a quantitative procedure to analyze the results of...
Castellani, Tommaso, Krzakala, Florent, Ricci-Tersenghi, Federico
We derive the zero-temperature phase diagram of spin glass models with a generic fraction of ferromagnetic interactions on the Bethe lattice. We use the cavity method at the level of one-step replica...
On the cooling-schedule dependence of the dynamics of mean-field glasses (2004)
Montanari, Andrea, Ricci-Tersenghi, Federico
The low temperature phase of discontinuous mean-field spin glasses is characterized by the appearance of an exponential number of metastable states. Which ones among these states dominate the...
Nonequilibrium critical dynamics of the ferromagnetic Ising model with Kawasaki dynamics (2004)
Godreche, Claude, Krzakala, Florent, Ricci-Tersenghi, Federico
We investigate the temporal evolution of a ferromagnetic system of Ising spins evolving under Kawasaki dynamics from a random initial condition, in spatial dimensions one and two. We examine in...
Instability of one-step replica-symmetry-broken phase in satisfiability problems (2003)
Montanari, Andrea, Parisi, Giorgio, Ricci-Tersenghi, Federico
We reconsider the one-step replica-symmetry-breaking (1RSB) solutions of two random combinatorial problems: k-XORSAT and k-SAT. We present a general method for establishing the stability of these...
Measuring the fluctuation-dissipation ratio in glassy systems with no perturbing field (2003)
A method is presented for measuring the integrated response in Ising spin system without applying any perturbing field. Large-scale simulations are performed in order to show how the method works....
Bicoloring Random Hypergraphs (2003)
Castellani, Tommaso, Napolano, Vincenzo, Ricci-Tersenghi, Federico, Zecchina, Riccardo
We study the problem of bicoloring random hypergraphs, both numerically and analytically. We apply the zero-temperature cavity method to find analytical results for the phase transitions (dynamic and...
Aging dynamics of heterogeneous spin models (2003)
Montanari, Andrea, Ricci-Tersenghi, Federico
We investigate numerically the dynamics of three different spin models in the aging regime. Each of these models is meant to be representative of a distinct class of aging behavior: coarsening...
On the nature of the low-temperature phase in discontinuous mean-field spin glasses (2003)
Montanari, Andrea, Ricci-Tersenghi, Federico
The low-temperature phase of discontinuous mean-field spin glasses is generally described by a one-step replica symmetry breaking (1RSB) Ansatz. The Gardner transition, i.e. a very-low-temperature...
Instability of one-step replica-symmetry-broken phase in satisfiability problems (2003)
Montanari, Andrea, Parisi, Giorgio, Ricci-Tersenghi, Federico
We reconsider the one-step replica-symmetry-breaking (1RSB) solutions of two random combinatorial problems: k-XORSAT and k-SAT. We present a general method for establishing the stability of these...
Alternative solutions to diluted p-spin models and XORSAT problems (2003)
Mézard, Marc, Ricci-Tersenghi, Federico, Zecchina, Riccardo
We derive analytical solutions for p-spin models with finite connectivity at zero temperature. These models are the statistical mechanics equivalent of p-XORSAT problems in theoretical computer...
Instability of one-step replica-symmetry-broken phase in satisfiability problems (2003)
Montanari, Andrea, Parisi, Giorgio, Ricci-Tersenghi, Federico
We reconsider the one-step replica-symmetry-breaking (1RSB) solutions of two random combinatorial problems: k-XORSAT and k-SAT. We present a general method for establishing the stability of these...
Alternative solutions to diluted p-spin models and XORSAT problems (2003)
Mézard, Marc, Ricci-Tersenghi, Federico, Zecchina, Riccardo
We derive analytical solutions for p-spin models with finite connectivity at zero temperature. These models are the statistical mechanics equivalent of p-XORSAT problems in theoretical computer...
Montanari, Andrea, Ricci-Tersenghi, Federico
We consider the dynamics of a diluted mean-field spin glass model in the aging regime. The model presents a particularly rich heterogeneous behavior. In order to catch this behavior, we perform a...
The Dynamic Phase Transition for Decoding Algorithms (2002)
Franz, Silvio, Leone, Michele, Montanari, Andrea, Ricci-Tersenghi, Federico
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. Because of these...
Complexity transitions in global algorithms for sparse linear systems over finite fields (2002)
Braunstein, Alfredo, Leone, Michele, Ricci-Tersenghi, Federico, Zecchina, Riccardo
We study the computational complexity of a very basic problem, namely that of finding solutions to a very large set of random linear equations in a finite Galois Field modulo q. Using tools from...
Dynamic phase transition for decoding algorithms (2002)
Franz, Silvio, Leone, Michele, Montanari, Andrea, Ricci-Tersenghi, Federico
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. Because of these...
Zero Temperature Properties of RNA Secondary Structures (2001)
Marinari, Enzo, Pagnani, Andrea, Ricci-Tersenghi, Federico
We analyze different microscopic RNA models at zero temperature. We discuss both the most simple model, that suffers a large degeneracy of the ground state, and models in which the degeneracy has...
Hartmann, Alexander K., Ricci-Tersenghi, Federico
A method is presented, which allows to sample directly low-temperature configurations of glassy systems, like spin glasses. The basic idea is to generate ground states and low lying excited...
A ferromagnet with a glass transition (2001)
Franz, Silvio, Mézard, Marc, Ricci-Tersenghi, Federico, Weigt, Martin, Zecchina, Riccardo
We introduce a finite-connectivity ferromagnetic model with a three-spin interaction which has a crystalline (ferromagnetic) phase as well as a glass phase. The model is not frustrated, it has a...
A ferromagnet with a glass transition (2001)
Franz, Silvio, Mézard, Marc, Ricci-Tersenghi, Federico, Weigt, Martin, Zecchina, Riccardo
We introduce a finite-connectivity ferromagnetic model with a three-spin interaction which has a crystalline (ferromagnetic) phase as well as a glass phase. The model is not frustrated, it has a...
Phase coexistence and finite-size scaling in random combinatorial problems (2001)
Leone, Michele, Ricci-Tersenghi, Federico, Zecchina, Riccardo
We study an exactly solvable version of the famous random Boolean satisfiability problem, the so called random XOR-SAT problem. Rare events are shown to affect the combinatorial "phase diagram"...
Exact Solutions for Diluted Spin Glasses and Optimization Problems (2001)
Franz, Silvio, Leone, Michele, Ricci-Tersenghi, Federico, Zecchina, Riccardo
Glassy dynamics near zero temperature (2000)
Ricci-Tersenghi, Federico, Zecchina, Riccardo
We numerically study finite-dimensional spin glasses at low and zero temperature, finding evidences for (i) strong time/space heterogeneities, (ii) spontaneous time scale separation and (iii) power...
Two time scales and FDT violation in a Finite Dimensional Model for Structural Glasses (2000)
Ricci-Tersenghi, Federico, Stariolo, Daniel A., Arenzon, Jeferson J.
We study the breakdown of fluctuation-dissipation relations between time dependent density-density correlations and associated responses following a quench in chemical potential in the Frustrated...
On the origin of ultrametricity (1999)
Parisi, Giorgio, Ricci-Tersenghi, Federico
In this paper we show that in systems where the probability distribution of the the overlap is non trivial in the infinity volume limit, the property of ultrametricity can be proved in general...
Ultrametricity in 3D Edwards-Anderson spin glasses (1999)
Franz, Silvio, Ricci-Tersenghi, Federico
We perform an accurate test of Ultrametricity in the aging dynamics of the three dimensional Edwards-Anderson spin glass. Our method consists in considering the evolution in parallel of two identical...
Coupled Ising models with disorder (1999)
Simon, Pascal, Ricci-Tersenghi, Federico
In this paper we study the phase diagram of two Ising planes coupled by a standard spin-spin interaction with bond randomness in each plane. The whole phase diagram is analyzed by help of Monte Carlo...
Generalized off-equilibrium fluctuation-dissipation relations in random Ising systems (1998)
Parisi, Giorgio, Ricci-Tersenghi, Federico, Ruiz-Lorenzo, Juan J.
We show that the numerical method based on the off-equilibrium fluctuation-dissipation relation does work and is very useful and powerful in the study of disordered systems which show a very slow...
On the Dynamics of the 4d Spin Glass in a magnetic field (1997)
Parisi, Giorgio, Ricci-Tersenghi, Federico, Ruiz-Lorenzo, Juan J.
We study the four dimensional Gaussian spin glass in presence of a magnetic field. Using off-equilibrium numerical simulations we have found that the probability distribution of the overlaps is built...
Violation of the Fluctuation Dissipation Theorem in Finite Dimensional Spin Glasses (1997)
Marinari, Enzo, Parisi, Giorgio, Ricci-Tersenghi, Federico, Ruiz-Lorenzo, Juan J.
We study the violation of the fluctuation-dissipation theorem in the three and four dimensional Gaussian Ising spin glasses using on and off equilibrium simulations. We have characterized numerically...
Mean Field Dynamical Exponents in Finite-Dimensional Ising Spin Glass (1997)
Parisi, Giorgio, Ranieri, Paola, Ricci-Tersenghi, Federico, Ruiz-Lorenzo, Juan J.
We report the value of the dynamical critical exponent z for the six dimensional Ising spin glass, measured in three different ways: from the behavior of the energy and the susceptibility with the...
Violation of the Fluctuation Dissipation Theorem in Finite Dimensional Spin Glasses (1997)
Enzo Marinari, Giorgio Parisi, Federico Ricci-Tersenghi, Juan J. Ruiz-lorenzo
We study the violation of the fluctuation-dissipation theorem in the three and four dimensional Gaussian Ising spin glasses using on and off equilibrium simulations. We have characterized numerically...
Equilibrium and off-equilibrium simulations of the 4d Gaussian spin glass (1996)
Parisi, Giorgio, Ricci-Tersenghi, Federico, Ruiz-Lorenzo, Juan J.
In this paper we study the on and off-equilibrium properties of the four dimensional Gaussian spin glass. In the static case we determine with more precision that in previous simulations both the...
Gibbs states and the set of solutions of random constraint satisfaction problems
Krza̧kał, Florent, Montanari, Andrea, Ricci-Tersenghi, Federico, Semerjian, Guilhem, Zdeborová, Lenka
An instance of a random constraint satisfaction problem defines a random subset 𝒮 (the set of solutions) of a large product space XN (the set of assignments). We consider two prototypical problem...