Related papers: Inverse spin glass and related maximum entropy pro…
The central object of this PhD thesis is known under different names in the fields of computer science and statistical mechanics. In computer science, it is called the Maximum Cut problem, one of the famous twenty-one Karp's original…
Extensive experimental and numerical studies of the non-equilibrium dynamics of spin glasses subjected to temperature or bond perturbations have been performed to investigate chaos and memory effects in selected spin glass systems.…
We review recent numerical progress in the study of finite dimensional strongly disordered magnetic systems like spin glasses and random field systems. In particular we report in some details results for the critical properties and the…
We study pairwise Ising models for describing the statistics of multi-neuron spike trains, using data from a simulated cortical network. We explore efficient ways of finding the optimal couplings in these models and examine their…
We study solvable spin chains where either fields or couplings vary linearly in space and create a sandwich-like structure of the ground state. We find that the entanglement entropy between two halves of a chain varies logarithmically with…
We describe how the couplings in an asynchronous kinetic Ising model can be inferred. We consider two cases, one in which we know both the spin history and the update times and one in which we only know the spin history. For the first case,…
We formulate a new geometrical string on the euclidean lattice. It is possible to find such spin systems with local interaction which reproduce the same surface dynamics.In the three-dimensional case this spin system is a usual Ising…
Using methods of statistical physics, we analyse the error of learning couplings in large Ising models from independent data (the inverse Ising problem). We concentrate on learning based on local cost functions, such as the…
Glassy behavior is one of the main open problems in condensed matter physics. In this thesis, we approach the problem by studying spin-glasses and colloids, using several complementary strategies. From the point of view of model building,…
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…
Computing the ground state of Ising spin-glass models with p-spin interactions is, in general, an NP-hard problem. In this work we show that unlike in the case of the standard Ising spin glass with two-spin interactions, computing ground…
Finding the ground state of Ising spin glasses is notoriously difficult due to disorder and frustration. Often, this challenge is framed as a combinatorial optimization problem, for which a common strategy employs simulated annealing, a…
Model-independent identities and inequalities relating the various spin observables of a reaction are reviewed in a unified formalism, together with their implications for dynamical models, their physical interpretation, and the quantum…
Spin-glasses are natural Gibbs distributions that have been studied in Theoretical CS for many decades. Recently, they have been gaining attention from the community as they emerge naturally in neural computation and learning, network…
We consider fitting a bivariate spline regression model to data using a weighted least-squares cost function, with weights that sum to one to form a discrete probability distribution. By applying the principle of maximum entropy, the weight…
The size distribution of geometrical spin clusters is exactly found for the one dimensional Ising model of finite extent. For the values of lattice constant $\beta$ above some "critical value" $\beta_c$ the found size distribution…
The gauge theory of spin glasses and statistical-mechanical formulation of error-correcting codes are reviewed with an emphasis on their similarities. For the gauge theory, we explain the functional identities on dynamical autocorrelation…
We introduce a simple two-dimensional spin model with short-range interactions which shows glassy behavior despite a Hamiltonian which is completely homogeneous and possesses no randomness. We solve exactly for both the static partition…
Local minima also known as inherent structures are expected to play an essential role for the behavior of spin glasses. Here, we propose techniques to efficiently sample these configurations in Monte Carlo simulations. For the…
We introduce varying spin strengths to the Ising model, a central pillar of statistical physics. With inhomogeneous physical systems in mind, but also anticipating interdisciplinary applications, we present the model on network structures…