Related papers: Sampling from Spherical Spin Glasses in Total Vari…
We introduce a distributionally robust maximum likelihood estimation model with a Wasserstein ambiguity set to infer the inverse covariance matrix of a $p$-dimensional Gaussian random vector from $n$ independent samples. The proposed model…
We present a perfect sampling algorithm for Gibbs point processes, based on the partial rejection sampling of Guo et al. (2017). Our particular focus is on pairwise interaction processes, penetrable spheres mixture models and…
Approximate message passing algorithm enjoyed considerable attention in the last decade. In this paper we introduce a variant of the AMP algorithm that takes into account glassy nature of the system under consideration. We coin this…
The Sherrington-Kirkpatrick spin-glass model used the replica symmetry method to find the phase transition of the system. In 1979-1980, Parisi proposed a solution based on replica symmetry breaking (RSB), which allowed him to identify the…
We present an algorithm for the optimization and thermal equilibration of spin glasses - or more generally, cost functions of the Ising form $H=\sum_{\langle i j\rangle} J_{ij} s_i s_j + \sum_i h_i s_i$, defined on graphs with arbitrary…
The present work concerns spherical spin glass models with disorder satisfying a uniform logarithmic Sobolev inequality. We show that the Hessian descent algorithm introduced by Subag can be extended to this setting, thanks to the abundance…
Sampling-based algorithms are classical approaches to perform Bayesian inference in inverse problems. They provide estimators with the associated credibility intervals to quantify the uncertainty on the estimators. Although these methods…
We consider the spherical mixed $p$-spin models and investigate the structure of the Parisi measure at zero temperature. We prove that for the spherical spin models with $n$ components, the Parisi measure at zero temperature is at most…
In a recent letter Marinari et al [Phys. Rev. Lett. 81, 1698 (1998)] introduced a new method to study spin glass transitions and argued that by probing replica symmetry (RS) as opposed to time reversal symmetry (TRS), their method…
We study the sample-to-sample fluctuations of the overlap probability densities from large-scale equilibrium simulations of the three-dimensional Edwards-Anderson spin glass below the critical temperature. Ultrametricity, Stochastic…
The spherical $p$-spin is a fundamental model for glassy physics, thanks to its analytic solution achievable via the replica method. Unfortunately the replica method has some drawbacks: it is very hard to apply to diluted models and the…
We present an algorithm for finding ground states of two dimensional spin glass systems based on ideas from matrix product states in quantum information theory. The algorithm works directly at zero temperature and defines an approximate…
As a guideline for experimental tests of the ideal glass transition (Random Pinning Glass Transition, RPGT) that shall be induced in a system by randomly pinning particles, we performed first-principle computations within the Hypernetted…
We study the large $N$-dimensional limit of the Hessian spectrum at the global minimum of some subclasses of the spherical mixed $p$-spin models. Specifically, we show that its empirical spectral measure converges in probability to a…
In this paper, we introduce a notion called "Approximate Ultrametricity" which encapsulates the phenomenology of a sequence of random probability measures having supports that behave like ultrametric spaces insofar as they decompose into…
We introduce a variational algorithm based on Matrix Product States that is trained by minimizing a generalized free energy defined using Tsallis entropy instead of the standard Gibbs entropy. As a result, our model can generate the…
We present a simple combinatorial framework for establishing approximate tensorization of variance and entropy in the setting of spin systems (a.k.a. undirected graphical models) based on balanced separators of the underlying graph. Such…
We consider an ensemble of trapped atoms interacting with a continuous wave laser field. For sufficiently polarized atoms and for a polarized light field, we may approximate the non-classical components of the collective spin angular…
Gibbs samplers are preeminent Markov chain Monte Carlo algorithms used in computational physics and statistical computing. Yet, their most fundamental properties, such as relations between convergence characteristics of their various…
We derive the thermodynamic limit of the empirical correlation and response functions in the Langevin dynamics for spherical mixed $p$-spin disordered mean-field models, starting uniformly within one of the spherical bands on which the…