Duality for Continuous Graphical Models

11/02/2021
by   Mehdi Molkaraie, et al.
0

The dual normal factor graph and the factor graph duality theorem have been considered for discrete graphical models. In this paper, we show an application of the factor graph duality theorem to continuous graphical models. Specifically, we propose a method to solve exactly the Gaussian graphical models defined on the ladder graph if certain conditions on the local covariance matrices are satisfied. Unlike the conventional approaches, the efficiency of the method depends on the position of the zeros in the local covariance matrices. The method and details of the dualization are illustrated on two toy examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/04/2017

Duality of Graphical Models and Tensor Networks

In this article we show the duality between tensor networks and undirect...
research
11/29/2021

Symmetrically colored Gaussian graphical models with toric vanishing ideal

A colored Gaussian graphical model is a linear concentration model in wh...
research
10/09/2013

Duality in Graphical Models

Graphical models have proven to be powerful tools for representing high-...
research
08/10/2020

Wigner and Wishart Ensembles for graphical models

Vinberg cones and the ambient vector spaces are important in modern stat...
research
01/07/2019

Marginal Densities, Factor Graph Duality, and High-Temperature Series Expansions

We prove that the marginals densities of a primal normal factor graph an...
research
04/04/2022

Graphical Designs and Gale Duality

A graphical design is a subset of graph vertices such that the weighted ...
research
11/21/2016

Probabilistic Duality for Parallel Gibbs Sampling without Graph Coloring

We present a new notion of probabilistic duality for random variables in...

Please sign up or login with your details

Forgot password? Click here to reset