Related papers: On zeros and algorithms for disordered systems: me…
We study the fluctuation problems at high temperature in the general mixed $p$-spin glass models under the weak external field assumption: $h= \rho N^{-\alpha}, \rho>0, \alpha \in [1/4,\infty]$. By extending the cluster expansion approach…
Combinatorial optimization algorithms which compute exact ground state configurations in disordered magnets are seen to exhibit critical slowing down at zero temperature phase transitions. Using arguments based on the physical picture of…
We study the problem of testing and recovering $k$-clique Ferromagnetic mean shift in the planted Sherrington-Kirkpatrick model (i.e., a type of spin glass model) with $n$ spins. The planted SK model -- a stylized mixture of an uncountable…
We investigate the large deviation behavior of the overlap probability density in the Sherrington--Kirkpatrick model from several analytical perspectives. First we analyze the spin glass phase using the coupled replica scheme. Here…
The Wigner spiked model in a mismatched setting is studied with the finite temperature Statistical Mechanics approach through its representation as a Sherrington-Kirkpatrick model with added Mattis interaction. The exact solution of the…
We discuss the metastate, a probability measure on thermodynamic states, and its usefulness in addressing difficult questions pertaining to the statistical mechanics of systems with quenched disorder, in particular short-range spin glasses.…
We study the computational complexity of approximately computing the partition function of a spin system. Techniques based on standard counting-to-sampling reductions yield $\tilde{O}(n^2)$-time algorithms, where $n$ is the size of the…
We study numerically a disordered model that interpolates among the Sherrington-Kirkpatrick mean field model and the three dimensional Edwards-Anderson spin glass. We find that averages over the disorder of powers of the overlap and of the…
Within the replica approach to mean-field spin-glasses the transition from ergodic high-temperature behaviour to the glassy low-temperature phase is marked by the instability of the replica-symmetric saddle-point. For general spin-glass…
The effects of random magnetic fields are considered in an Ising spin-glass model defined in the limit of infinite-range interactions. The probability distribution for the random magnetic fields is a double Gaussian, which consists of two…
In this review article, we discuss connections between the physics of disordered systems, phase transitions in inference problems, and computational hardness. We introduce two models representing the behavior of glassy systems, the spiked…
We consider the Sherrington--Kirkpatrick spin glass model with zero external field and at inverse temperature $\beta>0$. Let $F_N(\beta)$ be the corresponding log-partition function. Under the assumption that $c_N:=N^{1/3}(1-\beta_N^2)$ is…
We present a numerical study of ground states of the dilute versions of the Sherrington-Kirkpatrick (SK) mean-field spin glass. In contrast to so-called "sparse" mean-field spin glasses that have been studied widely on random networks of…
A dynamic mean-field theory for spin ensembles (spinDMFT) at infinite temperatures on arbitrary lattices is established. The approach is introduced for an isotropic Heisenberg model with $S = \tfrac12$ and external field. For large…
Recently, sharp results concerning the critical points of the Hamiltonian of the $p$-spin spherical spin glass model have been obtained by means of moments computations. In particular, these moments computations allow for the evaluation of…
We show that in mean-field spin glasses, a discontinuous breaking of replica symmetry at the critical inverse temperature $\beta_c$ implies the existence of an intermediate shattered phase. This confirms a prediction from physics regarding…
We present a numerical method to generate explicit realizations of the tree of states in mean-field spin glasses. The resulting study illuminates the physical meaning of the full replica symmetry breaking solution and provides detailed…
We review the physics of jamming from the theoretical, experimental and numerical perspectives. We summarize the mean-field theory of jamming and the marginally stable solid phase, with particular emphasis on the connection with the Replica…
We study the problem of approximating the partition function of the ferromagnetic Ising model in graphs and hypergraphs. Our first result is a deterministic approximation scheme (an FPTAS) for the partition function in bounded degree graphs…
By numerically solving the Schr\"oedinger equation for small sizes we investigate the quantum critical point of the infinite-range Ising spin glass in a transverse field at zero temperature. Despite its simplicity the method yields accurate…