Related papers: Ground-State Entropy of the Random Vertex-Cover Pr…
The L-distance (especially the 2-distance) minimal dominating set (MDS) problem is widely considered in various dominating set problems. Recently, we studied the regular dominating set problem using the cavity method and developed two…
We study the problem of identifying the causal relationship between two discrete random variables from observational data. We recently proposed a novel framework called entropic causality that works in a very general functional model but…
We consider a Spin Glass at temperature $T = 0$ where the underlying graph is a locally finite tree. We prove for a wide range of coupling distributions that uniqueness of ground states is equivalent to the maximal flow from any vertex to…
We present a numerical method to generate explicit realizations of the tree of states in mean-field spin glasses. The resulting study illuminates the physical meaning of the full replica symmetry breaking solution and provides detailed…
Ground states of 3d EA Ising spin glasses are calculated for sizes up to $14^3$ using a combination of genetic algorithms and cluster-exact approximation . The distribution $P(|q|)$ of overlaps is calculated. For increasing size the width…
Using the theory of negative association for measures and the notion of random weak limits of sparse graphs, we establish the validity of the cavity method for counting spanning subgraphs subject to local constraints in asymptotically…
We devise a deterministic algorithm to efficiently sample high-quality solutions of certain spin-glass systems that encode hard optimization problems. We employ tensor networks to represent the Gibbs distribution of all possible…
We study the entanglement of a pure state of a composite quantum system consisting of several subsystems with $d$ levels each. It can be described by the R\'enyi-Ingarden-Urbanik entropy $S_q$ of a decomposition of the state in a product…
We propose a new Ising spin glass model on $Z^d$ of Edwards-Anderson type, but with highly disordered coupling magnitudes, in which a greedy algorithm for producing ground states is exact. We find that the procedure for determining…
A new combinatorial, analytical approach to the ground-state energy problem of spin glasses with different concentrations of +/- J interactions is developed. The energy e_0 is expressed in terms of the fraction of broken bonds mu_0 and…
The entropy of a quantum system is a measure of its randomness, and has applications in measuring quantum entanglement. We study the problem of measuring the von Neumann entropy, $S(\rho)$, and R\'enyi entropy, $S_\alpha(\rho)$ of an…
We present a general method for obtaining a lower bound for the ground state entropy density of the Ising Model with nearest neighbor interactions. Then, using this method, and with a random coupling constant configuration, we obtain a…
As spin glass materials have extremely slow dynamics, devious numerical methods are needed to study low-temperature states. A simple and fast optimization version of the classical Kasteleyn treatment of the Ising model is described and…
The Sherrington-Kirkpatrick spin glass model has been studied as a source of insight into the statistical mechanics of systems with highly diversified collections of competing low energy states. The goal of this summary is to present some…
We study the low temperature properties of p-spin glass models with finite connectivity and of some optimization problems. Using a one-step functional replica symmetry breaking Ansatz we can solve exactly the saddle-point equations for…
We discuss a Statistical Mechanics approach in the manner of Edwards to the ``inherent states'' (defined as the stable configurations in the potential energy landscape) of glassy systems and granular materials. We show that at stationarity…
State-space formulas are derived for the minimum-entropy $\mathcal{H}_\infty$ controller when the plant and controller are constrained to be block-lower-triangular. Such a controller exists if and only if: the corresponding unstructured…
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…
We derive the zero-temperature phase diagram of spin glass models with a generic fraction of ferromagnetic interactions on the Bethe lattice. We use the cavity method at the level of one-step replica symmetry breaking (1RSB) and we find…
Using a stochastic algorithm introduced in a previous paper, we study the finite size volume corrections and the fluctuations of the ground state energy in the Sherrington-Kirkpatrick and the Edwards-Anderson models at zero temperature. The…