Related papers: On the unbalanced cut problem and the generalized …
We consider a spin system obtained by coupling two distinct Sherrington-Kirkpatrick (SK) models with the same temperature and external field whose Hamiltonians are correlated. The disorder chaos conjecture for the SK model states that the…
We consider ground state energies (GSE) of multipartite $p$-spin models. Relying on partially lifted random duality theory (pl RDT) concepts we introduce an analytical mechanism that produces easy to compute lower and upper GSE bounds for…
We study mean field systems whose free energy landscape is dominated by marginally stable states. We review and develop various techniques to describe such states, elucidating their physical meaning and the interrelation between them. In…
Random graph alignment refers to recovering the underlying vertex correspondence between two random graphs with correlated edges. This can be viewed as an average-case and noisy version of the well-known graph isomorphism problem. For the…
We introduce a layered random spin model, equivalent to the Generalized Random Energy Model (GREM). In analogy with diluted spin systems, a diluted GREM (DGREM) is introduced.It can be applied to calculate approximately thermodynamic…
We use real replicas to investigate stability of thermodynamic homogeneity of the free energy of the Sherrington-Kirkpatrick (SK) model of spin glasses. Within the replica trick with the replica symmetric ansatz we show that the averaged…
We establish three equivalent versions of a Parisi formula for the free energy of mean-field spin glasses in a transversal magnetic field. These results are derived from available results for classical vector spin glasses by an…
We study the equilibrium properties of an Ising frustrated lattice gas with a mean field replica approach. This model bridges usual {\em Spin Glasses} and a version of {\em Frustrated Percolation} model, and has proven relevant to describe…
We derive analytical results for the large-time relaxation of the Sherrington - Kirkpatrick model in the thermodynamic limit, starting from a random configuration. The system never achieves local equilibrium in any fixed sector of…
We present extended versions and give detailed proofs of results concerning percolation (using various sets of two-replica bond occupation variables) in Sherrington-Kirkpatrick spin glasses (with zero external field) that were first given…
We study dynamics for asymmetric spin glass models, proposed by Hertz et al. and Sompolinsky et al. in the 1980's in the context of neural networks: particles evolve via a modified Langevin dynamics for the Sherrington--Kirkpatrick model…
The nature of the spin glass state is investigated by studying changes to the ground state when a weak perturbation is applied to the bulk of the system. We consider short range models in three and four dimensions and the infinite range…
We show that in random $K$-uniform hypergraphs of constant average degree, for even $K \geq 4$, local algorithms defined as factors of i.i.d. can not find nearly maximal cuts, when the average degree is sufficiently large. These algorithms…
We study the problem of chaos in temperature in some mean-field spin-glass models by means of a replica computation over a model of coupled systems. We propose a set of solutions of the saddle point equations which are intrinsically…
We investigate the p-spin model with Gaussian-distributed random interactions in the microcanonical ensemble using the replica theory. For p=2, there are only second-order phase transitions and we recover the results of Sherrington and…
The problem of aligning Erd\"os-R\'enyi random graphs is a noisy, average-case version of the graph isomorphism problem, in which a pair of correlated random graphs is observed through a random permutation of their vertices. We study a…
We present the exact analytical expression for the spectrum of a sparse non-Hermitian random matrix ensemble, generalizing two classical results in random-matrix theory: this analytical expression forms a non-Hermitian version of the…
We analyze the Blume-Emery-Griffiths model with disordered magnetic interaction displaying the inverse freezing phenomenon. The behaviour of this spin-1 model in crystal field is studied throughout the phase diagram and the transition and…
Mean-field models of glasses that present a random first order transition exhibit highly non-trivial fluctuations. Building on previous studies that focused on the critical scaling regime, we here obtain a fully quantitative framework for…
We calculate the probability distribution of the overlap between a spin glass and a copy of itself in which the bonds are randomly perturbed in varying degrees. The overlap distribution is shown to go to a delta distribution in the…