Related papers: Subminimal Paths on a Stochastic Graph
This study focuses on the problem of finding ground states of random instances of the Sherrington-Kirkpatrick (SK) spin-glass model with Gaussian couplings. While the ground states of SK spin-glass instances can be obtained with branch and…
Increasing effort is put into the development of methods for learning mechanistic models from data. This task entails not only the accurate estimation of parameters but also a suitable model structure. Recent work on the discovery of…
We review the approach to glasses based on the replica formalism. The replica approach presented here is a first principle's approach which aims at deriving the main glass properties from the microscopic Hamiltonian. In contrast to the old…
We study a frustrated mixed spin chain with side chains, where the spin species and the exchange interactions are spatially varied. A nonlinear sigma model method is formulated for this model, and a phase diagram with two disordered…
Using the discrete $\pm J$ bond distribution for the Sherrington-Kirkpatrick spin glass, all ground states for the entire ensemble of the bond disorder are enumerated. Although the combinatorial complexity of the enumeration severely…
We study the quenched complexity in spin-glass mean-field models satisfying the Becchi-Rouet-Stora-Tyutin supersymmetry. The outcome of such study, consistent with recent numerical results, allows, in principle, to conjecture the absence of…
Graphity models are characterized by configuration spaces in which states correspond to graphs and Hamiltonians that depend on local properties of graphs such as the degrees of vertices and numbers of short cycles. As statistical systems,…
Lieb and Schupp have obtained, using certain version of ``spin-reflection positivity'' method, a number of ground-state properties for frustrated Heisenberg models. One group of these results is related to singlet nature of ground state and…
The problem of minimization of a quadratic functional depending on great number of binary variables is examined. 3 variants of minimization procedure are studied with the aid of computer simulation for spin-glass matrices. It is shown that…
We extend the approach of Aizenman, Sims and Starr for the SK-type models to their spherical versions. Such an extension has already been performed for diluted spin glasses. The factorization property of the optimal structures found by…
The theory of slow manifolds is an important tool in the study of deterministic dynamical systems, giving a practical method by which to reduce the number of relevant degrees of freedom in a model, thereby often resulting in a considerable…
A systematic Bayesian framework is developed for physics constrained parameter inference ofstochastic differential equations (SDE) from partial observations. The physical constraints arederived for stochastic climate models but are…
In this paper we calculate the mean number of metastable states for spin glasses on so called random thin graphs with couplings taken from a symmetric binary distribution $\pm J$. Thin graphs are graphs where the local connectivity of each…
This paper demonstrates that a computer aided perturbation theory can easily be realized by use of a cumulant approach. In contrast to a recent alternative formulation on the basis of Wegner's flow equation method the present approach can…
Hysteretic optimization is a heuristic optimization method based on the observation that magnetic samples are driven into a low energy state when demagnetized by an oscillating magnetic field of decreasing amplitude. We show that hysteretic…
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…
Computational methods for sensitivity analysis are invaluable tools for scientists and engineers investigating a wide range of physical phenomena. However, many of these methods fail when applied to chaotic systems, such as the…
An emerging trend in approximate counting is to show that certain `low-temperature' problems are easy on typical instances, despite worst-case hardness results. For the class of regular graphs one usually shows that expansion can be…
How to steer a given joint state probability density function to another over finite horizon subject to a controlled stochastic dynamics with hard state (sample path) constraints? In applications, state constraints may encode safety…
We investigate the use of perturbation theory in finite sized frustrated spin systems by calculating the effect of quantum fluctuations on coherent states derived from the classical ground state. We first calculate the ground and first…