Related papers: Hysteretic Optimization For Spin Glasses
We have simulated, using parallel tempering, the three dimensional Ising spin glass model with binary couplings in a helicoidal geometry. The largest lattice (L=20) has been studied using a dedicated computer (the SUE machine). We have…
We investigate the conditions required for general spin systems with frustration and disorder to display self-organized criticality, a property which so far has been established only for the fully-connected infinite-range…
This paper presents hybrid attitude and gyro-bias observers designed directly on the Special Orthogonal group SO(3). The proposed hybrid observers, enjoying global exponential stability, rely on a hysteresis-based switching between…
We test an optimised hopping parameter expansion on various Z_2 lattice scalar field models: the Ising model, a spin-one model and lambda (phi)^4. We do this by studying the critical indices for a variety of optimisation criteria, in a…
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…
A reduction procedure to obtain ground states of spin glasses on sparse graphs is developed and tested on the hierarchical lattice associated with the Migdal-Kadanoff approximation for low-dimensional lattices. While more generally…
We introduce the technique of aspect-ratio scaling to study the scale-dependence of interfacial energies in Ising spin glasses, and we show how one can use it to determine the stiffness exponent $\theta$ in a clean way, with results that…
We use Monte Carlo (MC) methods to simulate a two-dimensional (2D) bond-diluted Ising model on the square lattice which has frustration between the nearest-neighbor interaction J1 and the next-nearest-neighbor interaction J2. In this paper,…
Spin systems with frustration and disorder are notoriously difficult to study both analytically and numerically. While the simulation of ferromagnetic statistical mechanical models benefits greatly from cluster algorithms, these accelerated…
We consider the Hamiltonians of mean-field spin glasses, which are certain random functions $H_N$ defined on high-dimensional cubes or spheres in $\mathbb R^N$. The asymptotic maximum values of these functions were famously obtained by…
At the forefront of state-of-the-art human alignment methods are preference optimization methods (*PO). Prior research has often concentrated on identifying the best-performing method, typically involving a grid search over hyperparameters,…
We investigate spin-spin correlation functions in the low temperature phase of spin-glasses. Using the replica field theory formalism, we examine in detail their infrared (long distance) behavior. In particular we identify a longitudinal…
Optimizing a high-dimensional non-convex function is, in general, computationally hard and many problems of this type are hard to solve even approximately. Complexity theory characterizes the optimal approximation ratios achievable in…
Replica symmetry breaking postulates that near optima of spin glass Hamiltonians have an ultrametric structure. Namely, near optima can be associated to leaves of a tree, and the Euclidean distance between them corresponds to the distance…
We investigate a narrow but common failure mode of GRPO-style reinforcement learning in the context of sparse verifiable rewards: early updates contain more responses with negative advantages than those with positive advantages, while…
We investigate the nature of the low-energy, large-scale excitations in the three-dimensional Edwards-Anderson Ising spin glass with Gaussian couplings and free boundary conditions, by studying the response of the ground state to a…
Bayesian Optimization (BO) is a powerful tool for optimizing complex non-linear systems. However, its performance degrades in high-dimensional problems with tightly coupled parameters and highly asymmetric objective landscapes, where…
A method is proposed to improve the accuracy of approximate techniques for strongly correlated electrons that use reduced Hilbert spaces. As a first step, the method involves a change of basis that incorporates exactly part of the short…
Hysteresis is studied in a disordered Ising model in which diffusion of antiferromagnetic bonds is allowed in addition to spin flips. Saturation behavior changes to a figure-eight loop when diffusion is introduced. The upper and lower…
Many relevant problems in the area of systems and control, such as controller synthesis, observer design and model reduction, can be viewed as optimization problems involving dynamical systems: for instance, maximizing performance in the…