Related papers: Cluster simulations of loop models on two-dimensio…
We investigate the large-N critical behavior of 2-d lattice chiral models by Monte Carlo simulations of U(N) and SU(N) groups at large N. Numerical results confirm strong coupling analyses, i.e. the existence of a large-N second order phase…
We report recent progress in the study of a particular class of spin 1/2 XXZ model on two-dimensional lattices with frustrated diagonal and unfrustrated off-diagonal interactions. Quantum Monte Carlo simulations can be constructed without a…
A new algorithm for simulating compact U(1) lattice gauge theory in three dimensions is presented which is based on global changes in the configuration space. We show that this algorithm provides an effective way to extract partition…
The loop $O(n)$ model is a model for a random collection of non-intersecting loops on the hexagonal lattice, which is believed to be in the same universality class as the spin $O(n)$ model. It has been conjectured that both the spin and the…
In this work, we present a constant-round algorithm for the $2$-ruling set problem in the Congested Clique model. As a direct consequence, we obtain a constant round algorithm in the MPC model with linear space-per-machine and optimal total…
We present cluster Monte Carlo algorithms for the $XYZ$ quantum spin models. In the special case of $S=1/2$, the new algorithm can be viewed as a cluster algorithm for the 8-vertex model. As an example, we study the $S=1/2$ $XY$ model in…
Despite several attempts, no efficient cluster algorithm has been constructed for CP(N-1) models in the standard Wilson formulation of lattice field theory. In fact, there is a no-go theorem that prevents the construction of an efficient…
Most of the research on clustering ensemble focuses on designing practical consistency learning algorithms.To solve the problems that the quality of base clusters varies and the low-quality base clusters have an impact on the performance of…
We study the exact counting problem for all lattice rectangles contained in the square $[0,n)\times[0,n)$, including non-axis-parallel ones. Starting from the standard parametrization by a primitive direction $(u,v)$ and two side lengths,…
Spectral clustering is a powerful unsupervised machine learning algorithm for clustering data with non convex or nested structures. With roots in graph theory, it uses the spectral properties of the Laplacian matrix to project the data in a…
We present an algorithmic framework for a variant of the quantum Monte Carlo operator-loop algorithm, where non-local cluster updates are constructed in a way that makes each individual loop smaller. The algorithm is designed to increase…
With the aggressive scaling of VLSI technology, the explosion of layout patterns creates a critical bottleneck for DFM applications like OPC. Pattern clustering is essential to reduce data complexity, yet existing methods struggle with…
A versatile and numerically inexpensive method is presented allowing the accurate calculation of phase diagrams for bosonic lattice models. By treating clusters within the Gutzwiller theory, a surprisingly good description of quantum…
Latent class models are widely used for identifying unobserved subgroups from multivariate categorical data in social sciences, with binary data as a particularly popular example. However, accurately recovering individual latent class…
The loop gas approach to lattice field theory provides an alternative, geometrical description in terms of fluctuating loops. Statistical ensembles of random loops can be efficiently generated by Monte Carlo simulations using the worm…
The CP(N-1) model in 2D is an interesting toy model for 4D QCD as it possesses confinement, asymptotic freedom and a non-trivial vacuum structure. Due to the lower dimensionality and the absence of fermions, the computational cost for…
We investigate the critical properties of the two-dimensional Z(5) vector model. For this purpose, we propose a new cluster algorithm, valid for Z(N) models with odd values of N. The two-dimensional Z(5) vector model is conjectured to…
The QCD phase diagram at finite temperature and density is a topic of considerable interest. Although much progress has been made in recent years, some open questions remain. Even at zero density, the order of the transition for two light…
We present a robust scheme to derive effective models non-perturbatively for quantum lattice models when at least one degree of freedom is gapped. A combination of graph theory and the method of continuous unitary transformations (gCUTs) is…
The main technical and conceptual features of the lattice $1/N$ expansion in the scaling region are discussed in the context of a two-parameter two-dimensional spin model interpolating between $CP^{N-1}$ and $O(2N)$ $\sigma$ models, with…