On the toric algebra of graphical models
From MaRDI portal
Publication:2500459
Abstract: We formulate necessary and sufficient conditions for an arbitrary discrete probability distribution to factor according to an undirected graphical model, or a log-linear model, or other more general exponential models. For decomposable graphical models these conditions are equivalent to a set of conditional independence statements similar to the Hammersley--Clifford theorem; however, we show that for nondecomposable graphical models they are not. We also show that nondecomposable models can have nonrational maximum likelihood estimates. These results are used to give several novel characterizations of decomposable graphical models.
Recommendations
- A new algorithm for the maximum likelihood estimation of graphical log-linear models
- Hyper Markov laws in the statistical analysis of decomposable graphical models
- scientific article; zbMATH DE number 4211299
- Gaussian graphical models with toric vanishing ideals
- CONDITIONAL INDEPENDENCE STRUCTURES AND GRAPHICAL MODELS
Cites work
- Additive and multiplicative models and interactions
- Algebraic algorithms for sampling from conditional distributions
- Algebraic geometry of Bayesian networks
- Conditional Independences among Four Random Variables I
- Geometry, moments and conditional independence trees with hidden variables.
- Gröbner bases and polyhedral geometry of reducible and cyclic models.
- scientific article; zbMATH DE number 4060777 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 44577 (Why is no real title available?)
- scientific article; zbMATH DE number 48904 (Why is no real title available?)
- scientific article; zbMATH DE number 3471416 (Why is no real title available?)
- scientific article; zbMATH DE number 3513115 (Why is no real title available?)
- scientific article; zbMATH DE number 3602484 (Why is no real title available?)
- scientific article; zbMATH DE number 1134987 (Why is no real title available?)
- scientific article; zbMATH DE number 1560708 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- scientific article; zbMATH DE number 3424129 (Why is no real title available?)
- Interactions in Multidimensional Contingency Tables
- Logical and algorithmic properties of conditional independence and graphical models
- Markov bases for decomposable graphical models
- Markov fields and log-linear interaction models for contingency tables
- Markov Point Processes
- Maximum Entropy for Hypothesis Formulation, Especially for Multidimensional Contingency Tables
- Stratified exponential families: Graphical models and model selection
Cited in
(93)- Symmetric measures via moments
- Markov bases for two-way subtable sum problems
- Discovery of statistical equivalence classes using computer algebra
- Hyper Markov laws in the statistical analysis of decomposable graphical models
- Higher Lawrence configurations.
- On the role of the overall effect in exponential families
- A note on Gibbs and Markov random fields with constraints and their moments
- Equivalence classes of staged trees
- The maximum likelihood degree of toric varieties
- Gröbner bases and polyhedral geometry of reducible and cyclic models.
- Commutative algebra of statistical ranking
- The algebra of reversible Markov chains
- Ideals of graph homomorphisms
- On the geometry of discrete exponential families with application to exponential random graph models
- Gaussian graphical models with toric vanishing ideals
- Toric invariant theory for maximum likelihood estimation in log-linear models
- Staged tree models with toric structure
- Directed Gaussian graphical models with toric vanishing ideals
- Moment maps, strict linear precision, and maximum likelihood degree one
- A variational principle for ground spaces
- Quasi-independence models with rational maximum likelihood estimator
- MCMC using Markov bases for computing p-values in decomposable log-linear models
- Polynomial relations among principal minors of a 4 4-matrix
- Conditions for swappability of records in a microdata set when some marginals are fixed
- Equations defining probability tree models
- Computing images of polynomial maps
- Characterization of convolution splitting graphical models
- Minimal primes of ideals arising from conditional independence statements
- Algebraic geometry of Bayesian networks
- The space of compatible full conditionals is a unimodular toric variety
- Cumulant varieties
- Conjunctive Bayesian networks
- Toric statistical models: parametric and binomial representations
- Normal binary graph models
- One-dimensional Markov random fields, Markov chains and topological Markov fields
- Variations on undirected graphical models and their relationships
- Natural gradient flow in the mixture geometry of a discrete exponential family
- Indispensable binomials in semigroup ideals
- Algebra in combinatorics of statistical dependence
- A Gröbner basis characterization for chordal comparability graphs
- Three Counter-Examples on Semi-Graphoids
- Specializations of multigradings and the arithmetical rank of lattice ideals
- Markov bases of conditional independence models for permutations
- Maximum likelihood estimation in the -model
- Positive margins and primary decomposition
- Tree cumulants and the geometry of binary tree models
- Bayes factors and the geometry of discrete hierarchical loglinear models
- Maximum likelihood estimation in log-linear models
- On factorization of probability distributions over directed graphs.
- Mixture decompositions of exponential families using a decomposition of their sample spaces
- Graphical models for correlated defaults
- Markov random fields, Markov cocycles and the 3-colored chessboard
- A note on faithfulness and total positivity
- Testing the fit of relational models
- A new characterization of discrete decomposable graphical models
- Maximizing the divergence from a hierarchical model of quantum states
- When does a mixture of products contain a product of mixtures?
- Optimally approximating exponential families
- Dimension of Marginals of Kronecker Product Models
- Generalisation of the Hammersley-Clifford theorem on bipartite graphs
- Support sets in exponential families and oriented matroid theory
- Maximizing the Bregman divergence from a Bregman family
- Graphical models
- Symmetrically Colored Gaussian Graphical Models with Toric Vanishing Ideals
- Minimal and minimal invariant Markov bases of decomposable models for contingency tables
- Algebraic structures in statistical methodology. Abstracts from the workshop held December 4--10, 2022
- Toric and Non-toric Bayesian Networks
- Nonlinear algebra and applications
- The face lattice of the set of reduced density matrices and its coatoms
- Compression schemes for concept classes induced by three types of discrete undirected graphical models
- A class of statistical models to weaken independence in two-way contingency tables
- Decomposable context-specific models
- Markov Bases: A 25 Year Update
- Classical iterative proportional scaling of log-linear models with rational maximum likelihood estimator
- Sampling lattice points in a polytope: a Bayesian biased algorithm with random updates
- Game theory of undirected graphical models
- Algebraic geometry of discrete interventional models
- Direct sampling from conditional distributions by sequential maximum likelihood estimations
- Representations of finite Markov chains and direct sampling
- Maximum likelihood estimation of log-affine models using detailed-balanced reaction networks
- Algebraic geometry of quantum graphical models
- Optimal designs for discrete choice models via graph Laplacians
- Maximum information divergence from linear and toric models
- Generative assignment flows for representing and learning joint distributions of discrete data
- Mixtures of discrete decomposable graphical models
- Completions to discrete probability distributions in log-linear models
- The existence of unbiased hypothesis tests: an algebraic approach
- A short history of algebraic statistics
- Total positivity in exponential families with application to binary variables
- On the closure of relational models
- Epistemic conditions for rationalizability
- A Markov basis for conditional test of common diagonal effect in quasi-independence model for square contingency tables
- Markov bases of binary graph models of \(K_{4}\)-minor free graphs
This page was built for publication: On the toric algebra of graphical models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2500459)
