Related papers: Convergence and coupling for spin glasses and hard…
In this paper I introduce the probability distribution of the local overlap in spin glasses. The properties of the local overlaps are studied in details. These quantities are related to the recently proposed local version of the fluctuation…
In this paper we introduce a new algorithm to study some NP-complete problems. This algorithm is a Markov Chain Monte Carlo (MCMC) inspired by the cavity method developed in the study of spin glass. We will focus on the maximum clique…
Motivated by reduction of computational complexity, this work develops sign-error adaptive filtering algorithms for estimating time-varying system parameters. Different from the previous work on sign-error algorithms, the parameters are…
We introduce polynomial couplings, a generalization of probabilistic couplings, to develop an algorithm for the computation of equivalence relations which can be interpreted as a lifting of probabilistic bisimulation to polynomial…
The reformulation of the mode-coupling theory (MCT) of the liquid-glass transition which incorporates the element of metastability is applied to the hard-sphere system. It is shown that the glass transition in this system is not a sharp one…
Local-nonlocal coupling approaches provide a means to combine the computational efficiency of local models and the accuracy of nonlocal models. To facilitate the coupling of the two models, non-matching grids are often desirable as nonlocal…
Successful computer studies of glass-forming materials need to overcome both the natural tendency to structural ordering and the dramatic increase of relaxation times at low temperatures. We present a comprehensive analysis of eleven…
After briefly describing the present status of the spin glass theory, we present a conjecture on the exact location of the multicritical point in the phase diagram of finite-dimensional spin glasses. The theory enables us to understand in a…
We investigate the computational hardness of spin-glass instances on a square lattice, generated via a recently introduced tunable and scalable approach for planting solutions. The method relies on partitioning the problem graph into…
In recent years, various interacting particle samplers have been developed to sample from complex target distributions, such as those found in Bayesian inverse problems. These samplers are motivated by the mean-field limit perspective and…
In this work, we study how to efficiently obtain perfect samples from a discrete distribution $\mathcal{D}$ given access only to pairwise comparisons of elements of its support. Specifically, we assume access to samples $(x, S)$, where $S$…
The regions of validity of the Markov approximation for the coupling of atoms out of an atomic trap are determined. We consider radio-frequency output coupling in the presence of gravity and collisional repulsion, and Raman output coupling.…
We consider a microcanonical local algorithm to be applied on the $\pm J$ spin glass model. We have compared the results coming from a microcanonical Monte Carlo simulation with those from a canonical one: Thermalization times, spin glass…
In recent times, the theoretical study of the three-dimensional Edwards-Anderson model has produced several rigorous results on the nature of the spin-glass phase. In particular, it has been shown that, as soon as the overlap distribution…
We study the behavior of one dimensional Kac spin glasses as function of the interaction range. We verify by Montecarlo numerical simulations the crossover from local mean field behavior to global paramagnetism. We investigate the behavior…
Multimodal structures in the sampling density (e.g. two competing phases) can be a serious problem for traditional Markov Chain Monte Carlo (MCMC), because correct sampling of the different structures can only be guaranteed for infinite…
Stochastic optimization methods such as mirror descent have wide applications due to low computational cost. Those methods have been well studied under assumption of the independent and identical distribution, and usually achieve sublinear…
Multiplex networks consist of a fixed set of nodes connected by several sets of edges which are generated separately and correspond to different networks ("layers"). Here, the Ising model on multiplex networks with two layers is considered,…
Enormous enhancement in the viscosity of a liquid near its glass transition is generally connected to the growing many-body static correlations near the transition, often coined as `amorphous ordering'. Estimating the length scales of such…
We discuss the efficiency of the so-called parallel tempering method to equilibrate glassy systems also at low temperatures. The main focus is on two structural glass models, SiO_2 and a Lennard-Jones system, but we also investigate a fully…