English
Related papers

Related papers: Lattice Conditional Independence Models and Hibi I…

200 papers

Knowing when a graphical model is perfect to a distribution is essential in order to relate separation in the graph to conditional independence in the distribution, and this is particularly important when performing inference from data.…

Statistics Theory · Mathematics 2019-09-06 Arash A. Amini , Bryon Aragam , Qing Zhou

Dependency knowledge of the form "x is independent of y once z is known" invariably obeys the four graphoid axioms, examples include probabilistic and database dependencies. Often, such knowledge can be represented efficiently with…

Artificial Intelligence · Computer Science 2013-04-10 Tom S. Verma , Judea Pearl

Let $G$ be an acylic directed graph. For each vertex $g \in G$, we define an involution on the independent sets of $G$. We call these involutions flips, and use them to define a new partial order on independent sets of $G$. Trim lattices…

Combinatorics · Mathematics 2019-04-01 Hugh Thomas , Nathan Williams

We introduce binomial edge ideals attached to a simple graph $G$ and study their algebraic properties. We characterize those graphs for which the quadratic generators form a Gr\"obner basis in a lexicographic order induced by a vertex…

Commutative Algebra · Mathematics 2009-10-16 Juergen Herzog , Takayuki Hibi , Freyja Hreinsdottir , Thomas Kahle , Johannes Rauh

Conditional independence in a multivariate normal (or Gaussian) distribution is characterized by the vanishing of subdeterminants of the distribution's covariance matrix. Gaussian conditional independence models thus correspond to algebraic…

Statistics Theory · Mathematics 2009-10-29 Mathias Drton , Han Xiao

We introduce an algebraic concept of the frame for abstract conditional independence (CI) models, together with basic operations with respect to which such a frame should be closed: copying and marginalization. Three standard examples of…

Combinatorics · Mathematics 2024-11-04 Tobias Boege , Janneke H. Bolt , Milan Studený

Time series graphical models have recently received considerable attention for characterizing (conditional) dependence structures in multivariate time series. In many applications, the multivariate series exhibit variable-partitioned…

Methodology · Statistics 2026-04-09 Qin Fang , Xinghao Qiao , Zihan Wang

This paper studies the differential lattice, defined to be a lattice $L$ equipped with a map $d:L\to L$ that satisfies a lattice analog of the Leibniz rule for a derivation. Isomorphic differential lattices are studied and classifications…

Rings and Algebras · Mathematics 2021-06-17 Aiping Gan , Li Guo

The graphoid axioms for conditional independence, originally described by Dawid [1979], are fundamental to probabilistic reasoning [Pearl, 19881. Such axioms provide a mechanism for manipulating conditional independence assertions without…

Artificial Intelligence · Computer Science 2013-03-26 Ross D. Shachter

Directed Gaussian graphical models are statistical models that use a directed acyclic graph (DAG) to represent the conditional independence structures between a set of jointly normal random variables. The DAG specifies the model through…

Commutative Algebra · Mathematics 2022-08-08 Pratik Misra , Seth Sullivant

We study the connection between probability distributions satisfying certain conditional independence (CI) constraints, and point and line arrangements in incidence geometry. To a family of CI statements, we associate a polynomial ideal…

Commutative Algebra · Mathematics 2021-04-01 Oliver Clarke , Fatemeh Mohammadi , Harshit J. Motwani

We introduce a nonparametric graphical model for discrete node variables based on additive conditional independence. Additive conditional independence is a three way statistical relation that shares similar properties with conditional…

Methodology · Statistics 2021-12-30 Jun Tao , Bing Li , Lingzhou Xue

Conditional independence and graphical models are well studied for probability distributions on product spaces. We propose a new notion of conditional independence for any measure $\Lambda$ on the punctured Euclidean space $\mathbb…

Statistics Theory · Mathematics 2024-09-12 Sebastian Engelke , Jevgenijs Ivanovs , Kirstin Strokorb

Graphical models are used to describe the conditional independence relations in multivariate data. They have been used for a variety of problems, including log-linear models (Liu and Massam, 2006), network analysis (Holland and Leinhardt,…

Statistics Theory · Mathematics 2008-07-23 Daniel Heinz

Conditional Independence (CI) graphs are a type of probabilistic graphical models that are primarily used to gain insights about feature relationships. Each edge represents the partial correlation between the connected features which gives…

Machine Learning · Computer Science 2024-08-30 Harsh Shrivastava , Urszula Chajewska

We develope the framework of transitional conditional independence. For this we introduce transition probability spaces and transitional random variables. These constructions will generalize, strengthen and unify previous notions of…

Statistics Theory · Mathematics 2021-08-30 Patrick Forré

Lattice gauge theory has provided a crucial non-perturbative method in studying canonical models in high-energy physics such as quantum chromodynamics. Among other models of lattice gauge theory, the lattice gauge-Higgs model is a quite…

Quantum Gases · Physics 2015-06-08 Yoshihito Kuno , Kenichi Kasamatsu , Yoshiro Takahashi , Ikuo Ichinose , Tetsuo Matsui

We consider the problem of inferring the conditional independence graph (CIG) of a high-dimensional stationary multivariate Gaussian time series. In a time series graph, each component of the vector series is represented by distinct node,…

Machine Learning · Statistics 2022-05-03 Jitendra K Tugnait

We consider graphs that represent pairwise marginal independencies amongst a set of variables (for instance, the zero entries of a covariance matrix for normal data). We characterize the directed acyclic graphs (DAGs) that faithfully…

Artificial Intelligence · Computer Science 2015-08-04 Johannes Textor , Alexander Idelberger , Maciej Liśkiewicz

We propose two types of Quantile Graphical Models (QGMs) --- Conditional Independence Quantile Graphical Models (CIQGMs) and Prediction Quantile Graphical Models (PQGMs). CIQGMs characterize the conditional independence of distributions by…

Statistics Theory · Mathematics 2019-10-29 Alexandre Belloni , Mingli Chen , Victor Chernozhukov