Related papers: Exact solutions for diluted spin glasses and optim…
The work of this thesis concerns the problem of linear low energy excitations of vector spin glass models. An analytical and numerical study is carried out, considering a fully connected random-field Heisenberg model at zero temperature, a…
We present results of numerical simulations on a one-dimensional Ising spin glass with long-range interactions. Parameters of the model are chosen such that it is a proxy for a short-range spin glass above the upper critical dimension (i.e.…
If we have a system of binary variables and we measure the pairwise correlations among these variables, then the least structured or maximum entropy model for their joint distribution is an Ising model with pairwise interactions among the…
We study the Ising spin glass on random graphs with fixed connectivity z and with a Gaussian distribution of the couplings, with mean \mu and unit variance. We compute exact ground states by using a sophisticated branch-and-cut method for…
Many problems in real life can be converted to combinatorial optimization problems (COPs) on graphs, that is to find a best node state configuration or a network structure such that the designed objective function is optimized under some…
The average ground state energy and entropy for +/- J spin glasses on Bethe lattices of connectivities k+1=3...,26 at T=0 are approximated numerically. To obtain sufficient accuracy for large system sizes (up to n=2048), the Extremal…
Glassy behavior is one of the main open problems in condensed matter physics. In this thesis, we approach the problem by studying spin-glasses and colloids, using several complementary strategies. From the point of view of model building,…
In this paper we analyze the structure of the UNSAT-phase of the overconstrained 3-SAT model by studying the low temperature phase of the associated disordered spin model. We derive the $\infty$ Replica Symmetry Broken equations for a…
We use the Bethe approximation to calculate the critical temperature for the transition from a paramagnetic to a glassy phase in spin-glass models on real-world graphs. Our criterion is based on the marginal stability of the minimum of the…
We study the Hopfield model with pure $p$-spin interactions with even $p\geq 4$, and a number of patterns, M(N) growing with the system size, $N$, as $M(N) = \a N^{p-1}$. We prove the existence of a critical temperature $\b_p$ characterized…
Numerical simulations of spin glass models with continuous variables set the problem of a reliable but efficient discretization of such variables. In particular, the main question is how fast physical observables computed in the discretized…
In these notes, we continue our investigation of classical toy models of disordered statistical mechanics through various techniques recently developed and tested mainly on the paradigmatic SK spin glass. Here we consider the p-spin-glass…
Spin glasses are fundamental probability distributions at the core of statistical physics, the theory of average-case computational complexity, and modern high-dimensional statistical inference. In the mean-field setting, we design…
We establish a strict asymptotic inequality between a class of graph partition problems on the sparse End\H{o]s-R\'enyi and random regular graph ensembles with the same average degree. Along the way, we establish a variational…
Combinatorial optimization problems are pervasive across science and industry. Modern deep learning tools are poised to solve these problems at unprecedented scales, but a unifying framework that incorporates insights from statistical…
We analyze the relaxation to equilibrium for kinetically constrained spin models (KCSM) when the initial distribution $\nu$ is different from the reversible one, $\mu$. This setting has been intensively studied in the physics literature to…
We introduce a simple two-dimensional spin model with short-range interactions which shows glassy behavior despite a Hamiltonian which is completely homogeneous and possesses no randomness. We solve exactly for both the static partition…
Critical slowing down dynamics of supercooled glass-forming liquids is usually understood at the mean-field level in the framework of Mode Coupling Theory, providing a two-time relaxation scenario and power-law behaviors of the time…
Our goal in this work is to better understand the relationship between replica symmetry breaking, shattering, and metastability. To this end, we study the static and dynamic behaviour of spherical pure $p$-spin glasses above the replica…
A formalism capable of handling the first step of hierarchical replica symmetry breaking in finite-connectivity models is introduced. The emerging order parameter is claimed to be a probability distribution over the space of field…