Markov bases for decomposable graphical models

DOI10.3150/bj/1072215202zbMath1053.62072OpenAlexW2085926380MaRDI QIDQ1431530

Adrian Dobra

Publication date: 10 June 2004

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3150/bj/1072215202

zbMATH Keywords

Gröbner basesMarkov chain Monte Carlocontingency tablesMarkov basesdisclosure limitationdecomposable graphs

Mathematics Subject Classification ID

Measures of association (correlation, canonical correlation, etc.) (62H20) Applications of graph theory (05C90) Contingency tables (62H17)

Related Items (33)

Markov chain Monte Carlo test of toric homogeneous Markov chains ⋮ A Gröbner basis characterization for chordal comparability graphs ⋮ Goodness of fit for log-linear network models: dynamic Markov bases using hypergraphs ⋮ A finiteness theorem for Markov bases of hierarchical models ⋮ Minimal and minimal invariant Markov bases of decomposable models for contingency tables ⋮ Markov chain Monte Carlo methods for the regular two-level fractional factorial designs and cut ideals ⋮ Exact inference in contingency tables via stochastic approximation Monte Carlo ⋮ Stochastic approximation Monte Carlo importance sampling for approximating exact conditional probabilities ⋮ Toric and Non-toric Bayesian Networks ⋮ Computing p-values in conditional independence models for a contingency table ⋮ Hierarchical subspace models for contingency tables ⋮ Unnamed Item ⋮ A survey of discrete methods in (algebraic) statistics for networks ⋮ Finite Gröbner bases in infinite dimensional polynomial rings and applications ⋮ Markov bases and structural zeros ⋮ Markov bases of three-way tables are arbitrarily complicated ⋮ Multigraded commutative algebra of graph decompositions ⋮ A Markov basis for conditional test of common diagonal effect in quasi-independence model for square contingency tables ⋮ MCMC using Markov bases for computing \(p\)-values in decomposable log-linear models ⋮ The largest group of invariance for Markov bases and toric ideals ⋮ Algebraic exact inference for rater agreement models ⋮ A divide-and-conquer algorithm for generating Markov bases of multi-way tables ⋮ Conditions for swappability of records in a microdata set when some marginals are fixed ⋮ Markov bases of binary graph models of \(K_{4}\)-minor free graphs ⋮ On the toric algebra of graphical models ⋮ Hybrid schemes for exact conditional inference in discrete exponential families ⋮ A short history of algebraic statistics ⋮ Markov bases for two-way subtable sum problems ⋮ Markov chain Monte Carlo tests for designed experiments ⋮ Minimal Markov Basis for Tests of Main Effect Models for 2^p-1Fractional Factorial Designs of Resolutionp ⋮ Data augmentation in multi-way contingency tables with fixed marginal totals ⋮ Fibers of multi-way contingency tables given conditionals: relation to marginals, cell bounds and Markov bases ⋮ Distance-reducing Markov bases for sampling from a discrete sample space

This page was built for publication: Markov bases for decomposable graphical models