Related papers: Optimisation problems and replica symmetry breakin…
A short survey is presented on spin--glass--like states characteristics in complex nonmagnetic systems. We discuss the interplay of the interaction structure and symmetry with the classification scenarios of the replica symmetry breaking.…
We study the statistical mechanics of a model describing the coevolution of species interacting in a random way. We find that at high competition replica symmetry is broken. We solve the model in the approximation of one step replica…
We study the competition between ferromagnetic and spin glass phases using a system of coupled infinite-range Ising and Sherrington-Kirkpatrick models. We obtain the replica-symmetric solution for the free energy of this system in terms of…
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…
This paper extends algorithms that remove the fixed point bias of decentralized gradient descent to solve the more general problem of distributed optimization over subspace constraints. Leveraging the integral quadratic constraint…
The reduced density matrix of many-body systems possessing an additive conserved quantity can be decomposed in orthogonal sectors which can be independently analyzed. Recently, these have been proven to equally contribute to entanglement…
The full replica symmetry breaking free energy of the Ising spin glass on random regular graphs is given by the solutions of two auxiliary variational problems inside a global (physical) variational problem on the order parameter. In this…
We consider the entanglement marginal problem, which consists of deciding whether a number of reduced density matrices are compatible with an overall separable quantum state. To tackle this problem, we propose hierarchies of semidefinite…
This thesis includes analysis of disordered spin ensembles corresponding to Exact Cover, a multi-access channel problem, and composite models combining sparse and dense interactions. The satisfiability problem in Exact Cover is addressed…
From molecular imaging to wireless communications, the ability to align and reconstruct signals from multiple misaligned observations is crucial for system performance. We study the problem of multi-reference alignment (MRA), which arises…
We have studied in detail the $M$-$p$ balanced spin glass model, especially the case $p=4$. These types of model have relevance to structural glasses. The models possess two kinds of broken replica states; those with one-step replica…
We study the chaotic behavior of the Gibbs state of spin-glasses under the application of an external magnetic field, in the crossover region where the field intensity scales proportional to $1/\sqrt{N}$, being $N$ the system size. We show…
This paper presents an extension of Naor's analysis on the join-or-balk problem in observable M/M/1 queues. While all other Markovian assumptions still hold, we explore this problem assuming uncertain arrival rates under the…
Symmetry breaking problems are among the most well studied in the field of distributed computing and yet the most fundamental questions about their complexity remain open. In this paper we work in the LOCAL model (where the input graph and…
A mean field spherical model with random couplings between pairs, quartets, and possibly higher multiplets of spins is considered. It has the same critical behavior as the Sherrington-Kirkpatrick model. It thus exhibits replica symmetry…
A single McCulloch-Pitts neuron, that is, the simple perceptron is studied, with focus on the region beyond storage capacity. It is shown that Parisi's hierarchical ansatz for the overlap matrix of the synaptic couplings with so called…
The role of reflection symmetry breaking for the character of the appearance of replica symmetric spin glass state is investigated. We establish the following symmetry rule for classical systems with one order parameter in the replica…
We consider the problem of optimally insulating a given domain $\Omega$ of ${\mathbb{R}}^d$; this amounts to solve a nonlinear variational problem, where the optimal thickness of the insulator is obtained as the boundary trace of the…
Using numerical self-consistent solutions of a sequence of finite replica symmetry breakings (RSB) and Wilson's renormalization group but with the number of RSB-steps playing a role of decimation scales, we report evidence for a non-trivial…
We study the dynamics of macroscopic observables such as the magnetization and the energy per degree of freedom in Ising spin models on random graphs of finite connectivity, with random bonds and/or heterogeneous degree distributions. To do…