Algebraic algorithms for sampling from conditional distributions

DOI10.1214/AOS/1030563990zbMATH Open0952.62088OpenAlexW1973128036WikidataQ94168329 ScholiaQ94168329MaRDI QIDQ1807063FDOQ1807063

Authors: Persi Diaconis, Bernd Sturmfels 

Publication date: 9 November 1999

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/62cb3c9ef826c66e1a2ae5b362a45b1c18cb1fd5

Recommendations

• Some characterizations of minimal Markov basis for sampling from discrete conditional distribu\-tions
• Algebraic Markov Bases and MCMC for Two‐Way Contingency Tables
• Running Markov chain without Markov basis
• Open problems on connectivity of fibers with positive margins in multi-dimensional contingency tables
• Minimal Basis for a Connected Markov Chain over 3 x 3 x K Contingency Tables with Fixed Two-Dimensional Marginals

zbMATH Keywords

logistic regressioncontingency tablesconditional distributionMarkov basiscomputational algebra methodsMarkov chain algorithms for samplingspectral analysis of permutation data

Mathematics Subject Classification ID

Inference from stochastic processes (62M99) Parametric tolerance and confidence regions (62F25) Contingency tables (62H17) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Cites Work

• Test of Significance for 2 × 2 Contingency Tables
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Data. A collection of problems from many fields for the student and research worker
• Title not available (Why is that?)
• Title not available (Why is that?)
• Outline of a Theory of Statistical Estimation Based on the Classical Theory of Probability
• A Network Algorithm for Performing Fisher's Exact Test in r × c Contingency Tables
• Assessing the accuracy of the maximum likelihood estimator: Observed versus expected Fisher information
• Title not available (Why is that?)
• Methods for Exact Goodness-of-Fit Tests
• Introduction to Toric Varieties. (AM-131)
• Title not available (Why is that?)
• Decompositions of Rational Convex Polytopes
• Title not available (Why is that?)
• On the finding of final polynomials
• A dozen de Finetti-style results in search of a theory
• A survey of exact inference for contingency tables. With comments and a rejoinder by the author
• Some Problems Connected with Statistical Inference
• Saddlepoint expansions for conditional distributions
• The roles of conditioning in inference. With comments and rejoinder
• Title not available (Why is that?)
• Geometric bounds for eigenvalues of Markov chains
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A generalization of spectral analysis with application to ranked data
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Markov fields and log-linear interaction models for contingency tables
• On rereading R. A. Fisher
• Random walks on finite convex sets of lattice points
• The complexity of the word problems for commutative semigroups and polynomial ideals
• Hit-and-Run Algorithms for Generating Multivariate Distributions
• Gröbner bases of toric varieties
• A Geometric Buchberger Algorithm for Integer Programming
• Testing for independence in a two-way table: New interpretations of the chi-square statistic
• Title not available (Why is that?)
• On sampling with Markov chains
• An ancillarity paradox which appears in multiple linear regression
• On the Asymptotic Distribution of Pearson's Statistic in Linear Exponential-Family Models
• The asymmetric one-dimensional constrained Ising model: Rigorous results
• On uniform generation of two-way tables with fixed margins and the conditional volume test of Diaconis and Efron
• Title not available (Why is that?)
• Conditional Confidence Statements and Confidence Estimators
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generalized Monte Carlo significance tests
• On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
• Title not available (Why is that?)
• ASYMPTOTIC ANALYSIS OF TORIC IDEALS
• Small-Sample Comparisons of Exact Levels for Chi-Squared Goodness-of-Fit Statistics
• A Comparison of Minimum Logit Chi-Square Estimation and Maximum Likelihood Estimation in 2 | times 2 | times 2 and 3 | times 2 | times 2 Contingency Tables: Tests for Interaction
• Markov chains for Monte Carlo tests of genetic equilibrium in multidimensional contingency tables
• Performing the Exact Test of Hardy-Weinberg Proportion for Multiple Alleles
• Title not available (Why is that?)
• Approximate Conditional Inference in Exponential Families Via the Gibbs Sampler
• Admissible orders and linear forms
• Unbiased testing in exponential family regression
• Tests of odds ratio homogeneity with improved power in sparse fourfold tables
• The necessity that a conditional decision procedure be almost everywhere admissible

Cited In (only showing first 100 items - show all)

• Testing for positive association in contingency tables with fixed margins
• On properties of multi-dimensional statistical tables
• Introduction to Computational Algebraic Statistics
• On decomposable semigroups and applications.
• Complex networks: when random walk dynamics equals synchronization
• Markov chain Monte Carlo test of toric homogeneous Markov chains
• Experiments with the site frequency spectrum
• Nearly exact tests of conditional independence and marginal homogeneity for sparse contingency tables
• Analysis of population change and movement using robust design removal data
• The fiber dimension of a graph
• Gröbner bases and triangulations of the second hypersimplex
• Ideals and graphs, Gröbner bases and decision procedures in graphs
• Blow-up algebras, determinantal ideals, and Dedekind-Mertens-like formulas
• Well-calibrated predictions from on-line compression models
• A fast MCMC algorithm for the uniform sampling of binary matrices with fixed margins
• Counting and locating the solutions of polynomial systems of maximum likelihood equations. I.
• Perturbation method for determining the group of invariance of hierarchical models
• Algebraic Markov Bases and MCMC for Two‐Way Contingency Tables
• Binomial ideals of domino tilings
• Sampling for Conditional Inference on Network Data
• Distance-reducing Markov bases for sampling from a discrete sample space
• Generalized robust toric ideals
• Markov bases and generalized Lawrence liftings
• Indispensable monomials of toric ideals and Markov bases
• Data augmentation in multi-way contingency tables with fixed marginal totals
• Minimal invariant Markov basis for sampling contingency tables with fixed marginals
• Betti numbers of Stanley-Reisner rings determine hierarchical Markov degrees
• Algebraic exact inference for rater agreement models
• Stochastic approximation Monte Carlo importance sampling for approximating exact conditional probabilities
• A class of statistical models to weaken independence in two-way contingency tables
• Binomial fibers and indispensable binomials
• Random generation of \(2 \times 2 \times\dots \times 2 \times J\) contingency tables
• Sampling for Conditional Inference on Case–Control Data
• Lexicographic Gröbner bases for transportation problems of format \(r\times 3\times 3\)
• Splittings of toric ideals
• Computing p-values in conditional independence models for a contingency table
• Syzygies for Metropolis base chains
• Matroid Toric Ideals: Complete Intersection, Minors, and Minimal Systems of Generators
• Small‐Sample Confidence Regions in Exponential Families
• On the strongly robust property of toric ideals
• Enumerating Contingency Tables via Random Permanents
• A generalization of the integer linear infeasibility problem
• Minimal presentations of shifted numerical monoids
• Hierarchical subspace models for contingency tables
• The Combination of Ecological and Case–Control Data
• Conditions for swappability of records in a microdata set when some marginals are fixed
• The largest group of invariance for Markov bases and toric ideals
• Minimal generating sets of lattice ideals
• 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
• Analysis of a nonreversible Markov chain sampler.
• Markov chain Monte Carlo exact tests for incomplete two-way contingency tables
• Markov chain Monte Carlo tests for designed experiments
• Toric geometry of cuts and splits
• Markov complexity of monomial curves
• Positive margins and primary decomposition
• On the generalized Scarf complex of lattice ideals
• Markov bases of binary graph models of \(K_{4}\)-minor free graphs
• Compressed polytopes and statistical disclosure limitation
• Graver basis for an undirected graph and its application to testing the beta model of random graphs
• Bayesian networks for discrete multivariate data: An algebraic approach to inference
• On maximum entropy and minimum KL-divergence optimization by Gröbner basis methods
• Bowker's test for symmetry and modifications within the algebraic framework
• Estimating Latent Processes on a Network From Indirect Measurements
• De Finetti priors using Markov chain Monte Carlo computations
• A finiteness theorem for Markov bases of hierarchical models
• Three centuries of categorical data analysis: Log-linear models and maximum likelihood estima\-tion
• An algebraic implicitization and specialization of minimum KL-divergence models
• Random sampling of contingency tables via probabilistic divide-and-conquer
• Extending the latent multinomial model with complex error processes and dynamic Markov bases
• Markov bases of conditional independence models for permutations
• Higher Lawrence configurations.
• Natural gradient flow in the mixture geometry of a discrete exponential family
• Some characterizations of minimal Markov basis for sampling from discrete conditional distribu\-tions
• Computing generating sets of lattice ideals and Markov bases of lattices
• On the toric algebra of graphical models
• Commutative algebra of statistical ranking
• Normal binary graph models
• Asymmetry models for square contingency tables: exact tests via algebraic statistics
• Monomial ideals and the Scarf complex for coherent systems in reliability theory.
• Support sets in exponential families and oriented matroid theory
• Finite Gröbner bases in infinite dimensional polynomial rings and applications
• Combinatorial degree bound for toric ideals of hypergraphs
• Interpreting the phase spectrum in Fourier analysis of partial ranking data
• Markov bases for typical block effect models of two-way contingency tables
• An Algorithm to Calculate the Kernel of Certain Polynomial Ring Homomorphisms
• Markov bases and structural zeros
• Indispensable binomials in semigroup ideals
• Minimal and minimal invariant Markov bases of decomposable models for contingency tables
• Markov bases and subbases for bounded contingency tables
• Multicanonical MCMC for sampling rare events: an illustrative review
• Three Counter-Examples on Semi-Graphoids
• Gröbner bases of contraction ideals
• Markov bases of three-way tables are arbitrarily complicated
• Markov bases for noncommutative Fourier analysis of ranked data
• Some contributions to practice of 2 × 2 contingency tables
• Multigraded commutative algebra of graph decompositions
• Nash inequalities for finite Markov chains
• A Markov basis for conditional test of common diagonal effect in quasi-independence model for square contingency tables
• GRIN: An implementation of Gröbner bases for integer programming

Uses Software

• Maple
• Mathematica

This page was built for publication: Algebraic algorithms for sampling from conditional distributions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1807063)