Related papers: Algorithmic Threshold for Multi-Species Spherical …
We investigate the complexity of the Hamiltonian in the pure $p$-spin spin glass model accompanied with a polynomial-type potential on $\mathbb{R}^N$. In this Hamiltonian, the Gaussian field is anisotropic, and the potential lacks…
We use a constrained Monte Carlo technique to analyze ultrametric features of a 4 dimensional Edwards-Anderson spin glass with quenched couplings J=\pm 1. We find that in the large volume limit an ultrametric structure emerges quite clearly…
Inspired by the boolean discrepancy problem, we study the following optimization problem which we term \textsc{Spherical Discrepancy}: given $m$ unit vectors $v_1, \dots, v_m$, find another unit vector $x$ that minimizes $\max_i \langle x,…
We prove a duality principle that connects the thermodynamic limits of the free energies of the Hamiltonians and their squared interactions. Under the main assumption that the limiting free energy is concave in the squared temperature…
We study numerically the three-dimensional $\phi^{4}$ spin glass, a prototypical disordered and discretized Euclidean field theory that manifests inhomogeneities in space and time but considers a homogeneous squared mass and lambda terms.…
The Parisi formula for the free energy is among the crown jewels in the theory of spin glasses. We present a simpler proof of the lower bound in the case of the spherical mean-field model. Our method follows the TAP approach developed…
We give the explicit expression of the infinite volume limit for the random overlap structures appearing in the mean field spin glass model. These structures have the expected factorization property for the cavity fields, and enjoy…
This review presents various aspects of a mean-field spin glass model known as the p-spin spherical spin glass model, which has raised a lot of interest in the study of spin glasses, and also for its possible links with a mean-field theory…
This paper focuses on investigating an inexact stochastic model-based optimization algorithm that integrates preconditioning techniques for solving stochastic composite optimization problems. The proposed framework unifies and extends the…
Hybrid quantum systems with different particle species are fundamental in quantum materials and quantum information science. In this work, we establish a rigorous theoretical framework proving that, given access to an unknown spin-boson…
We consider an invariant random matrix model where the standard Gaussian potential is distorted by an additional single pole of order $m$. We compute the average or macroscopic spectral density in the limit of large matrix size, solving the…
We present a combination of heuristic and rigorous arguments indicating that both the pure state structure and the overlap structure of realistic spin glasses should be relatively simple: in a large finite volume with coupling-independent…
We study the Replica Symmetric region of general multi-species Sherrington-Kirkpatrick (MSK) Model and answer some of the questions raised in Ann.~Probab.~43~(2015), no.~6, 3494--3513, where the author proved the Parisi formula under…
In this work, we conduct a systematic study of stochastic saddle point problems (SSP) and stochastic variational inequalities (SVI) under the constraint of $(\epsilon,\delta)$-differential privacy (DP) in both Euclidean and non-Euclidean…
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,…
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…
We introduce a Sherrington-Kirkpatrick spin-glass model with the addition of elastic degrees of freedom. The problem is formulated in terms of an effective four-spin Hamiltonian in the pressure ensemble, which can be treated by the replica…
We consider the problem of finding a near ground state of a $p$-spin model with Rademacher couplings by means of a low-depth circuit. As a direct extension of the authors' recent work [Gamarnik, Jagannath, Wein 2020], we establish that any…
We investigate the energy landscape of the spherical mixed even p-spin model near its maximum energy. We relate the distance between pairs of near maxima to the support of the Parisi measure at zero temperature. We then provide an algebraic…
In this paper, we study the low temperature limit of the spherical Crisanti-Sommers variational problem. We identify the $\Gamma$-limit of the Crisanti-Sommers functionals, thereby establishing a rigorous variational problem for the ground…