Related papers: Optimisation problems and replica symmetry breakin…
We present details of the phase diagrams of fermionic systems with random and frustrated interactions, emphasizing the important role of the chemical potential. The insulating fermionic Ising spin glass model is shown to reveal different…
We investigate near the point of glass transition the expansion of the free energy corresponding to the generalized Sherrington--Kirkpatrick model with arbitrary diagonal operators U standing instead of Ising spins. We focus on the case…
We study numerically the structure of metastable states in the Sherrington-Kirkpatrick spin glass. We find that all non-paramagnetic stationary points of the free energy are organized into pairs, consisting in a minimum and a saddle of…
The scaling of fluctuations in the distribution of ground-state energies or costs with the system size N for Ising spin glasses is considered using an extensive set of simulations with the Extremal Optimization heuristic across a range of…
We study increasing subsequences (IS) for an ensemble of sequences given by permutation of numbers {1,2,...,n}. We consider a Boltzmann ensemble at temperature T. Thus each IS appears with the corresponding Boltzmann probability where the…
Symmetry in finite model finding problems of many-sorted first-order logic (MSFOL) can be exploited to reduce the number of interpretations considered during search, thereby improving solver performance. In this thesis, we situate symmetry…
We study the nature of the broken ergodicity in the low temperature phase of Ising spin glass systems, using as a diagnostic tool the spectrum of eigenvalues of the spin-spin correlation function. We show that multiple extensive eigenvalues…
Random embeddings project high-dimensional spaces to low-dimensional ones; they are careful constructions which allow the approximate preservation of key properties, such as the pair-wise distances between points. Often in the field of…
We study a 7-state Potts glass model in three dimensions with first, second, and third neighbor interactions with a bimodal distribution of couplings by Monte Carlo simulations. Our results show the existence of a spin-glass transition at a…
The chapter starts with a historical summary of first attempts to optimize the spin glass Hamiltonian, comparing it to recent results on searching largest cliques in random graphs. Exact algorithms to find ground states in generic spin…
Cubic replicated field theory is used to study the glassy phase of the short-range Ising spin glass just below the transition temperature, and for systems above, at, and slightly below the upper critical dimension six. The order parameter…
In this paper, we study the Crisanti-Sommers variational problem, which is a variational formula for the free energy of spherical mixed $p$-spin glasses. We begin by computing the dual of this problem using a min-max argument. We find that…
An encryption of a signal ${\bf s}\in\mathbb{R^N}$ is a random mapping ${\bf s}\mapsto \textbf{y}=(y_1,\ldots,y_M)^T\in \mathbb{R}^M$ which can be corrupted by an additive noise. Given the Encryption Redundancy Parameter (ERP) $\mu=M/N\ge…
We consider the problem of solving robust Markov decision process (MDP), which involves a set of discounted, finite state, finite action space MDPs with uncertain transition kernels. The goal of planning is to find a robust policy that…
Due to an extremely rugged structure of the free energy landscape, the determination of spin-glass ground states is among the hardest known optimization problems, found to be NP-hard in the most general case. Owing to the specific structure…
We consider the problem of jointly estimating the parameters as well as the structure of binary valued Markov Random Fields, in contrast to earlier work that focus on one of the two problems. We formulate the problem as a maximization of…
We consider a one-step replica symmetry breaking description of the Edwards-Anderson spin glass model in 2D. The ingredients of this description are a Kikuchi approximation to the free energy and a second-level statistical model built on…
The problem of reconstructing a sequence of independent and identically distributed symbols from a set of equal size, consecutive, fragments, as well as a dependent reference sequence, is considered. First, in the regime in which the…
A mechanism of supersymmetry breaking in two or four-dimensions is given, in which the breaking is related to the Fermat's last theorem. It is shown that supersymmetry is exact at some irrational number points in parameter space, while it…
We consider linear model reduction in both the control and state variables for unconstrained linear-quadratic optimal control problems subject to time-varying parabolic PDEs. The first-order optimality condition for a state-space reduced…