Related papers: Replica Symmetry Breaking without Replicas
Kernel embeddings have emerged as a powerful tool for representing probability measures in a variety of statistical inference problems. By mapping probability measures into a reproducing kernel Hilbert space (RKHS), kernel embeddings enable…
Family of replica matrices, related to general ultrametric spaces with general measures, is introduced. These matrices generalize the known Parisi matrices. Some functionals of replica approach are computed. Replica symmetry breaking…
The aim of this paper is to discuss the main ideas of the Talagrand proof of the Parisi Ansatz for the free-energy of Mean Field Spin Glasses with a physicist's approach. We consider the case of the spherical $p$-spin model, which has the…
We present a general analytic method to compute the number of metastable configurations as a function of the energy for a system of interacting Ising spins on the Bethe lattice. Our approach is based on the cavity method. We apply it to the…
We prove that the two cornerstones of mean-field spin glass theory -- the Parisi variational formula and the ultrametric organization of pure states -- break down under heavy-tailed disorder. For the mixed spherical $p$-spin model whose…
We use the replica method in order to obtain an expression for the variational free energy of an Ising ferromagnet on a Viana-Bray lattice in the presence of random external fields. Introducing a global order parameter, in the…
In this paper we try to estimate the lower critical dimension for replica symmetry breaking in spin glasses through the calculation of the additional free-energy required to create a domain wall between two different phases. This mechanism…
We extend the replica liquid theory in order to describe the multiple glass transitions of binary mixtures with large size disparities, by taking into account the two-step replica symmetry breaking (2RSB). We determine the glass phase…
A new way of supersymmetry breaking involving a dynamical parameter is introduced. It is independent of particle phenomenology and gauge groups. The only requirement is that Lorentz invariance be valid strictly infinitesimally (i. e.…
We present numerical results that allow a precise determination of the transition point and of the critical exponents of the 4D Edwards-Anderson Spin Glass with binary quenched random couplings. We show that the low T phase undergoes…
Optimizing a high-dimensional non-convex function is, in general, computationally hard and many problems of this type are hard to solve even approximately. Complexity theory characterizes the optimal approximation ratios achievable in…
We pursue an analogy of the Schur-Weyl reciprocity for the spinor groups and pick up the irreducible spin representations in the tensor space $\Delta \textstyle{\bigotimes \bigotimes^k V}$. Here $\Delta$ is the fundamental representation of…
We show how a recently proposed supersymmetric quantum mechanics model leads to non-trivial results/conjectures on the combinatorics of binary necklaces and linear-feedback shift-registers. Pauli's exclusion principle plays a crucial role:…
Replicability requires that algorithmic conclusions remain consistent when rerun on independently drawn data. A central structural question is composition: given $k$ problems each admitting a $\rho$-replicable algorithm with sample…
For over half a century, statistical mechanics of spin glasses played as a paradigm to model and interpret disparate phenomena, ranging from quantitative biology to computer science. However, despite the extensive body of research in this…
We consider the following eigenvalue optimization problem: Given a bounded domain $\Omega\subset\R^n$ and numbers $\alpha\geq 0$, $A\in [0,|\Omega|]$, find a subset $D\subset\Omega$ of area $A$ for which the first Dirichlet eigenvalue of…
In the literature on quantum reference frames, the internal (relative) properties of a system are defined as those which are preserved under an arbitrary change of reference frame. For a system of quantum spins, these are all properties…
We show that mixing for local, reversible dynamics of mean field spin glasses is exponentially slow in the low temperature regime. We introduce a notion of free energy barriers for the overlap, and prove that their existence imply that the…
A theoretical analysis [Angelani et al., Phys. Rev. Lett. 96, 065702 (2006)] predicts glassy behaviour of light in a nonlinear random medium. This implies slow dynamics related to the presence of many metastable states. We consider very…
We report large effects of Parisi replica permutation symmetry breaking (RPSB) on elementary excitations of fermionic systems with frustrated magnetic interactions. The electronic density of states is obtained exactly in the zero…