Sequential importance sampling for multiway tables
From MaRDI portal
Abstract: We describe an algorithm for the sequential sampling of entries in multiway contingency tables with given constraints. The algorithm can be used for computations in exact conditional inference. To justify the algorithm, a theory relates sampling values at each step to properties of the associated toric ideal using computational commutative algebra. In particular, the property of interval cell counts at each step is related to exponents on lead indeterminates of a lexicographic Gr"{o}bner basis. Also, the approximation of integer programming by linear programming for sampling is related to initial terms of a toric ideal. We apply the algorithm to examples of contingency tables which appear in the social and medical sciences. The numerical results demonstrate that the theory is applicable and that the algorithm performs well.
Recommendations
Cites work
- A fast procedure for model search in multidimensional contingency tables
- Algebraic algorithms for sampling from conditional distributions
- Bayesian Inference on Network Traffic Using Link Count Data
- Computing the integer programming gap
- Conditional expectations in network traffic estimation
- Data augmentation in multi-way contingency tables with fixed marginal totals
- Generalized Monte Carlo significance tests
- scientific article; zbMATH DE number 48362 (Why is no real title available?)
- scientific article; zbMATH DE number 177867 (Why is no real title available?)
- scientific article; zbMATH DE number 1979257 (Why is no real title available?)
- scientific article; zbMATH DE number 1515218 (Why is no real title available?)
- scientific article; zbMATH DE number 1560247 (Why is no real title available?)
- scientific article; zbMATH DE number 1827070 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- scientific article; zbMATH DE number 2223034 (Why is no real title available?)
- Markov bases and structural zeros
- Markov bases of three-way tables are arbitrarily complicated
- Monte Carlo Algorithms for Hardy–Weinberg Proportions
- Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data
- Performing the Exact Test of Hardy-Weinberg Proportion for Multiple Alleles
- Sequential Imputations and Bayesian Missing Data Problems
- Sequential Monte Carlo Methods for Statistical Analysis of Tables
- Testing for independence in a two-way table: New interpretations of the chi-square statistic
Cited in
(39)- Normal toric ideals of low codimension
- Hybrid schemes for exact conditional inference in discrete exponential families
- On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \)
- Multigraded commutative algebra of graph decompositions
- Toric fiber products versus Segre products
- Markov-chain Monte Carlo methods for the Box-Behnken designs and centrally symmetric configurations
- Fibers of multi-way contingency tables given conditionals: relation to marginals, cell bounds and Markov bases
- Exact tests for singular network data
- Goodness of fit for log-linear network models: dynamic Markov bases using hypergraphs
- Algebraic exact inference for rater agreement models
- Polynomials for classification trees and applications
- Markov bases and subbases for bounded contingency tables
- Connecting the latent multinomial
- Approximation of bounds on mixed-level orthogonal arrays
- Sampling large tables with constraints
- Estimating the number of zero-one multi-way tables via sequential importance sampling
- Exact inference in contingency tables via stochastic approximation Monte Carlo
- Positive margins and primary decomposition
- An importance sampling algorithm for exact conditional tests in log-linear models
- scientific article; zbMATH DE number 1057885 (Why is no real title available?)
- Power analysis of independence testing for three-way contingency tables of small sizes
- Some contributions to practice of \(2\times 2\) contingency tables
- Unimodular binary hierarchical models
- Synthetic two-way contingency tables that preserve conditional frequencies
- Sampling for Conditional Inference on Case–Control Data
- Sampling for Conditional Inference on Case–Control Data
- scientific article; zbMATH DE number 2223034 (Why is no real title available?)
- Sequential Monte Carlo Methods for Statistical Analysis of Tables
- Conditional inference given partial information in contingency tables using Markov bases
- Some rapidly mixing hit-and-run samplers for latent counts in linear inverse problems
- Perfect sampling on contingency tables with an application to SAGE data
- Learning to sample fibers for goodness-of-fit testing
- Direct sampling from conditional distributions by sequential maximum likelihood estimations
- Using Exact Tests from Algebraic Statistics in Sparse Multi-Way Analyses: An Application to Analyzing Differential Item Functioning
- One step to efficient synthetic data
- A short history of algebraic statistics
- Sequential importance sampling of binary sequences
- Random sampling of contingency tables via probabilistic divide-and-conquer
- Stochastic approximation Monte Carlo importance sampling for approximating exact conditional probabilities
This page was built for publication: Sequential importance sampling for multiway tables
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2493562)
