English
Related papers

Related papers: Lifted Worm Algorithm for the Ising Model

200 papers

We propose a constructive algorithm for identifying complete data distributions in graphical models of missing data. The complete data distribution is unrestricted, while the missingness mechanism is assumed to factorize according to a…

Methodology · Statistics 2026-02-12 Anna Guo , Razieh Nabi

This paper proposes a novel algorithmic design procedure for online constrained optimization grounded in control-theoretic principles. By integrating the Internal Model Principle (IMP) with an anti-windup compensation mechanism, the…

Optimization and Control · Mathematics 2025-05-13 Umberto Casti , Sandro Zampieri

Randomized numerical linear algebra is proved to bridge theoretical advancements to offer scalable solutions for approximating tensor decomposition. This paper introduces fast randomized algorithms for solving the fixed Tucker-rank problem…

Numerical Analysis · Mathematics 2025-06-06 Maolin Che , Yimin Wei , Chong Wu , Hong Yan

The Ising model on networks plays a fundamental role as a testing ground for understanding cooperative phenomena in complex systems. Here we solve the synchronous dynamics of the Ising model on random graphs with an arbitrary degree…

Statistical Mechanics · Physics 2023-03-21 Leonardo S. Ferreira , Fernando L. Metz

Using fermionic representation of spin degrees of freedom within the Popov-Fedotov approach we develop an algorithm for Monte Carlo sampling of skeleton Feynman diagrams for Heisenberg type models. Our scheme works without modifications for…

Strongly Correlated Electrons · Physics 2013-02-07 Sergey Kulagin , Nikolay Prokof'ev , Oleg Starykh , Boris Svistunov , Christopher N. Varney

For $d \ge 2$ and all $q\geq q_{0}(d)$ we give an efficient algorithm to approximately sample from the $q$-state ferromagnetic Potts and random cluster models on finite tori $(\mathbb Z / n \mathbb Z )^d$ for any inverse temperature…

Probability · Mathematics 2022-08-09 Christian Borgs , Jennifer Chayes , Tyler Helmuth , Will Perkins , Prasad Tetali

An innovative evolutionary method for the dynamic control of reconfigurable intelligent surfaces (RISs) is proposed. It leverages, on the one hand, on the exploration capabilities of evolutionary strategies and their effectiveness in…

Systems and Control · Electrical Eng. & Systems 2023-09-11 Francesco Zardi , Giacomo Oliveri , Andrea Massa

We propose a novel learning based algorithm to generate efficient and physically plausible sampling patterns in MRI. This method has a few advantages compared to recent learning based approaches: i) it works off-the-grid and ii) allows to…

Machine Learning · Computer Science 2020-10-06 Alban Gossard , Frédéric de Gournay , Pierre Weiss

With the increasing penetration of inverter-based resources (IBRs) in power grids, system-level coordinated optimization of IBR controllers has become increasingly important for maintaining overall system stability. Unlike most existing…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Haowen Xu , Xin Chen

In this paper the three dimensional random field Ising model is studied at both zero temperature and positive temperature. Critical exponents are extracted at zero temperature by finite size scaling analysis of large discontinuities in the…

Statistical Mechanics · Physics 2009-11-11 Yong Wu , Jonathan Machta

Worm algorithms have been very successful with the simulation of sigma models with fixed length spins which result from scalar field theories in the limit of infinite quartic coupling lambda. Here we investigate closer their algorithmic…

High Energy Physics - Lattice · Physics 2015-05-27 Tomasz Korzec , Ingmar Vierhaus , Ulli Wolff

Grids are a general representation for capturing regularly-spaced information, but since they are uniform in space, they cannot dynamically allocate resolution to regions with varying levels of detail. There has been some exploration of…

Graphics · Computer Science 2026-01-12 Julian Knodt , Seung-Hwan Baek

This paper is concerned with the optimal identification problem of dynamical systems in which only quantized output observations are available under the assumption of fixed thresholds and bounded persistent excitations. Based on a…

Systems and Control · Electrical Eng. & Systems 2023-09-12 Ying Wang , Yanlong Zhao , Ji-Feng Zhang

Extracting high-fidelity mesh surfaces from Signed Distance Fields has become a fundamental operation in geometry processing. Despite significant progress over the past decades, key challenges remain namely, how to automatically capture the…

Computational Geometry · Computer Science 2025-06-27 Pengfei Wang , Ziyang Zhang , Wensong Wang , Shuangmin Chen , Lin Lu , Shiqing Xin , Changhe Tu

This paper presents an efficient reversible algorithm for linear regression, both with and without ridge regression. Our reversible algorithm matches the asymptotic time and space complexity of standard irreversible algorithms for this…

Data Structures and Algorithms · Computer Science 2021-12-01 Erik D. Demaine , Jayson Lynch , Jiaying Sun

Dropout and other feature noising schemes have shown promising results in controlling over-fitting by artificially corrupting the training data. Though extensive theoretical and empirical studies have been performed for generalized linear…

Machine Learning · Computer Science 2014-04-17 Ning Chen , Jun Zhu , Jianfei Chen , Bo Zhang

We propose a computational methodology based on a hierarchical cluster growth process to solve spin-3/2 Ising models efficiently. The method circumvents the exponential complexity (\(4^{N}\)) of the canonical ensemble partition function by…

We review some aspects of the fermionic interpretation of the two-dimensional Ising model. The use is made of the notion of the integral over the anticommuting Grassmann variables. For simple and more complicated 2D Ising lattices, the…

Statistical Mechanics · Physics 2007-05-23 V. N. Plechko

A systematic study of both classical and quantum geometric frustrated Ising models with a competing ordering mechanism is reported in this paper. The ordering comes in the classical case from a coupling of 2D layers and in the quantum model…

Statistical Mechanics · Physics 2007-05-23 Ying Jiang , Thorsten Emig

We propose a general framework for solving statistical mechanics of systems with finite size. The approach extends the celebrated variational mean-field approaches using autoregressive neural networks, which support direct sampling and…

Statistical Mechanics · Physics 2019-06-10 Dian Wu , Lei Wang , Pan Zhang