English
Related papers

Related papers: A cluster Monte Carlo algorithm with a conserved o…

200 papers

Rydberg atom arrays have emerged as a powerful platform to simulate a number of exotic quantum ground states and phase transitions. To verify these capabilities numerically, we develop a versatile quantum Monte Carlo sampling technique…

Strongly Correlated Electrons · Physics 2026-01-28 Pranay Patil

Quantum spin systems with strong geometric restrictions give rise to rich quantum phases such as valence bond solids and spin liquid states. However, the geometric restrictions often hamper the application of sophisticated numerical…

Statistical Mechanics · Physics 2019-05-01 Zheng Yan , Yongzheng Wu , Chenrong Liu , Olav F. Syljuåsen , Jie Lou , Yan Chen

Monte Carlo simulations are methods for simulating statistical systems. The aim is to generate a representative ensemble of configurations to access thermodynamical quantities without the need to solve the system analytically or to perform…

Statistical Mechanics · Physics 2015-06-19 Jean-Charles Walter , Gerard Barkema

We present a surprisingly simple approach to high-accuracy calculations of critical properties of the three-dimensional Ising model. The method uses a modified block-spin transformation with a tunable parameter to improve convergence in…

Statistical Mechanics · Physics 2017-05-24 Dorit Ron , Achi Brandt , Robert H. Swendsen

We develop a biased Monte Carlo algorithm to measure probabilities of rare events in cluster-cluster aggregation for arbitrary collision kernels. Given a trajectory with a fixed number of collisions, the algorithm modifies both the waiting…

Statistical Mechanics · Physics 2023-05-24 Rahul Dandekar , R. Rajesh , V. Subashri , Oleg Zaboronski

In this paper a novel possibilistic c-means clustering algorithm, called Adaptive Possibilistic c-means, is presented. Its main feature is that {\it all} its parameters, after their initialization, are properly adapted during its execution.…

Computer Vision and Pattern Recognition · Computer Science 2015-10-16 Spyridoula D. Xenaki , Konstantinos D. Koutroumbas , Athanasios A. Rontogiannis

In this paper, we present the Monte-Carlo Compressive Optimization algorithm, a new method to solve a combinatorial optimization problem that is assumed compressible. The method relies on random queries to the objective function in order to…

Optimization and Control · Mathematics 2025-10-30 Baptiste Chevalier , Shimpei Yamaguchi , Wojciech Roga , Masahiro Takeoka

Local constraint is closely related to the gauge field, so constrained models are usually effective low energy descriptions and important in condensed matter physics. On the other hand, local restriction hinders the application of numerical…

Statistical Mechanics · Physics 2022-10-11 Zheng Yan

We present an new sequential Monte Carlo sampler for coalescent based Bayesian hierarchical clustering. Our model is appropriate for modeling non-i.i.d. data and offers a substantial reduction of computational cost when compared to the…

Machine Learning · Statistics 2012-04-23 Ricardo Henao , Joseph E. Lucas

We develop a recently proposed importance-sampling Monte Carlo algorithm for sampling rare events and quenched variables in random disordered systems. We apply it to a two dimensional bond-diluted Ising model and study the Griffiths…

Disordered Systems and Neural Networks · Physics 2009-11-13 Koji Hukushima , Yukito Iba

Uniform sampling is a highly efficient method for data summarization. However, its effectiveness in producing coresets for clustering problems is not yet well understood, primarily because it generally does not yield a strong coreset, which…

Data Structures and Algorithms · Computer Science 2026-02-19 Amir Carmel , Robert Krauthgamer

Conventional simulations of complex systems in the canonical ensemble suffer from the quasi-ergodicity problem. A simulation in generalized ensemble overcomes this difficulty by performing a random walk in potential energy space and other…

Statistical Mechanics · Physics 2007-07-24 Yuji Sugita , Ayori Mitsutake , Yuko Okamoto

We present an algorithm for cluster dynamics to efficiently simulate large systems on MIMD parallel computers with large numbers of processors. The method divides physical space into rectangular cells which are assigned to processors and…

High Energy Physics - Lattice · Physics 2009-10-22 Mike Flanigan , Pablo Tamayo

A new Monte Carlo algorithm for 2-dimensional spin glasses is presented. The use of clusters makes possible global updates and leads to a gain in speed of several orders of magnitude. As an example, we study the 2-dimensional +/-J…

Disordered Systems and Neural Networks · Physics 2009-11-07 J. Houdayer

The paper has been withdrawn since more effective experiments should be completed. Auto-encoders (AE) has been widely applied in different fields of machine learning. However, as a deep model, there are a large amount of learnable…

Machine Learning · Computer Science 2017-03-14 Zihao Wang , Yiuming Cheung

It is well known that the classical single linkage algorithm usually fails to identify clusters in the presence of outliers. In this paper, we propose a new version of this algorithm, and we study its mathematical performances. In…

Statistics Theory · Mathematics 2022-03-21 Nicolas Klutchnikoff , Audrey Poterie , Laurent Rouviere

In this paper, we establish a method for model order reduction of a certain class of physical network systems. The proposed method is based on clustering of the vertices of the underlying graph, and yields a reduced order model within the…

Systems and Control · Computer Science 2014-03-20 Nima Monshizadeh , Arjan van der Schaft

We consider a new formulation of the stochastic coupled cluster method in terms of the similarity transformed Hamiltonian. We show that improvement in the granularity with which the wavefunction is represented results in a reduction in the…

Chemical Physics · Physics 2016-02-02 Ruth S. T. Franklin , James S. Spencer , Alberto Zoccante , Alex J. W. Thom

We study a generalized clock model on the simple cubic lattice. The parameter of the model can be tuned such that the amplitude of the leading correction to scaling vanishes. In the main part of the study we simulate the model with $Z_8$…

Statistical Mechanics · Physics 2020-01-09 Martin Hasenbusch

We have simulated the three-dimensional Heisenberg model on simple cubic lattices, using the single-cluster Monte Carlo update algorithm. The expected pronounced reduction of critical slowing down at the phase transition is verified. This…

High Energy Physics - Lattice · Physics 2009-10-22 Christian Holm , Wolfhard Janke