English
Related papers

Related papers: Planar Graphical Models which are Easy

200 papers

We continue the discussion of the fermion models on graphs that started in the first paper of the series. Here we introduce a Graphical Gauge Model (GGM) and show that : (a) it can be stated as an average/sum of a determinant defined on the…

Statistical Mechanics · Physics 2010-05-27 Vladimir Y. Chernyak , Michael Chertkov

We study some sorts of dimensionally-deconstructed models for supersymmetric (Euclidean) quantum mechanics, or zero-dimensional field theory. In these models, we assign bosonic and fermionic variables to vertices and edges of a graph. We…

Mathematical Physics · Physics 2013-09-18 Nahomi Kan , Koichiro Kobayashi , Kiyoshi Shiraishi

Computing partition function is the most important statistical inference task arising in applications of Graphical Models (GM). Since it is computationally intractable, approximate methods have been used to resolve the issue in practice,…

Machine Learning · Statistics 2017-09-13 Sungsoo Ahn , Michael Chertkov , Jinwoo Shin

Gaussian graphical models have become a well-recognized tool for the analysis of conditional independencies within a set of continuous random variables. From an inferential point of view, it is important to realize that they are composite…

Statistics Theory · Mathematics 2013-10-30 Jan Draisma , Sonja Kuhnt , Piotr Zwiernik

Gaussian graphical models are nowadays commonly applied to the comparison of groups sharing the same variables, by jointy learning their independence structures. We consider the case where there are exactly two dependent groups and the…

Methodology · Statistics 2024-10-14 Saverio Ranciati , Alberto Roverato

We discuss the numerical implementation of two related representations of fermionic density matrices which have been introduced in Annals of Physics 370, 12 (2016). In both of them, the density matrix is expanded in a basis of Bargmann…

Quantum Gases · Physics 2023-04-18 Hassan Al-Hamzawi , Alessandro Principi , Leone Di Mauro Villari

The anticommuting analysis with Grassmann variables is applied to the two-dimensional Ising model in statistical mechanics. The discussion includes the transformation of the partition function into a Gaussian fermionic integral, the…

High Energy Physics - Theory · Physics 2007-05-23 V. N. Plechko

We study the exact learnability of real valued graph parameters $f$ which are known to be representable as partition functions which count the number of weighted homomorphisms into a graph $H$ with vertex weights $\alpha$ and edge weights…

Machine Learning · Computer Science 2016-06-14 Nadia Labai , Johann A. Makowsky

We present an application of the Grassmann algebra to the problem of the monomer-dimer statistics on a two-dimensional square lattice. The exact partition function, or total number of possible configurations, of a system of dimers with a…

Statistical Mechanics · Physics 2015-06-18 Nicolas Allegra , Jean-Yves Fortin

This paper introduces two Gaussian graphical models defined on complete bipartite graphs. We show that the determinants of the precision matrices associated with the models are equal up to scale, where the scale factor only depends on model…

Information Theory · Computer Science 2025-06-17 Mehdi Molkaraie

Exactly solvable models are essential in physics. For many-body spin-1/2 systems, an important class of such models consists of those that can be mapped to free fermions hopping on a graph. We provide a complete characterization of models…

Quantum Physics · Physics 2020-07-01 Adrian Chapman , Steven T. Flammia

We introduce a novel class of graphical models, termed profile graphical models, that represent, within a single graph, how an external factor influences the dependence structure of a multivariate set of variables. This class is quite…

Methodology · Statistics 2026-03-31 Alejandra Avalos-Pacheco , Monia Lupparelli , Francesco C. Stingo

This paper introduces the Gaussian multi-Graphical Model, a model to construct sparse graph representations of matrix- and tensor-variate data. We generalize prior work in this area by simultaneously learning this representation across…

Machine Learning · Statistics 2024-02-28 Bailey Andrew , David Westhead , Luisa Cutillo

Partition functions of some two-dimensional statistical models can be represented by means of Grassmann integrals over loops living on two-dimensional torus. It is shown that those Grassmann integrals are topological invariants, which…

High Energy Physics - Theory · Physics 2007-05-23 C. Klimcik

Gaussian graphical models (GGMs) are well-established tools for probabilistic exploration of dependence structures using precision matrices. We develop a Bayesian method to incorporate covariate information in this GGMs setup in a nonlinear…

We present a novel graph-theoretic approach to simplifying generic many-body Hamiltonians. Our primary result introduces a recursive twin-collapse algorithm, leveraging the identification and elimination of symmetric vertex pairs (twins),…

Quantum Physics · Physics 2026-03-11 Jannis Ruh , Samuel J. Elman

We present a general formalism for simplifying manipulations of spin indices of massless and massive spinors and vectors in Feynman diagrams. The formalism is based on covariantly reducing the number of field components in the action in…

High Energy Physics - Phenomenology · Physics 2009-10-30 G. Chalmers , W. Siegel

We discuss a generic model of Bayesian inference with binary variables defined on edges of a planar graph. The Loop Calculus approach of [1, 2] is used to evaluate the resulting series expansion for the partition function. We show that, for…

Statistical Mechanics · Physics 2008-05-21 Michael Chertkov , Vladimir Y. Chernyak , Razvan Teodorescu

Despite major methodological developments, Bayesian inference for Gaussian graphical models remains challenging in high dimension due to the tremendous size of the model space. This article proposes a method to infer the marginal and…

Methodology · Statistics 2018-04-10 Gwenaël G. R. Leday , Sylvia Richardson

We present a new family of zero-field Ising models over $N$ binary variables/spins obtained by consecutive "gluing" of planar and $O(1)$-sized components and subsets of at most three vertices into a tree. The polynomial-time algorithm of…

Data Structures and Algorithms · Computer Science 2021-09-15 Valerii Likhosherstov , Yury Maximov , Michael Chertkov