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
- 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?)
- 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
- 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
(33)- Polynomials for classification trees and applications
- Exact inference in contingency tables via stochastic approximation Monte Carlo
- Power analysis of independence testing for three-way contingency tables of small sizes
- On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \)
- Conditional inference given partial information in contingency tables using Markov bases
- Positive margins and primary decomposition
- Some rapidly mixing hit-and-run samplers for latent counts in linear inverse problems
- Random sampling of contingency tables via probabilistic divide-and-conquer
- Sampling for Conditional Inference on Case–Control Data
- Sequential Monte Carlo Methods for Statistical Analysis of Tables
- Goodness of fit for log-linear network models: dynamic Markov bases using hypergraphs
- Normal toric ideals of low codimension
- Markov bases and subbases for bounded contingency tables
- scientific article; zbMATH DE number 2223034 (Why is no real title available?)
- Sequential importance sampling of binary sequences
- Sampling large tables with constraints
- Multigraded commutative algebra of graph decompositions
- Algebraic exact inference for rater agreement models
- Stochastic approximation Monte Carlo importance sampling for approximating exact conditional probabilities
- Synthetic two-way contingency tables that preserve conditional frequencies
- Hybrid schemes for exact conditional inference in discrete exponential families
- Toric fiber products versus Segre products
- Approximation of bounds on mixed-level orthogonal arrays
- Sampling for Conditional Inference on Case–Control Data
- Markov-chain Monte Carlo methods for the Box-Behnken designs and centrally symmetric configurations
- Exact tests for singular network data
- Connecting the latent multinomial
- Unimodular binary hierarchical models
- Estimating the number of zero-one multi-way tables via sequential importance sampling
- Perfect sampling on contingency tables with an application to SAGE data
- Some contributions to practice of \(2\times 2\) contingency tables
- A short history of algebraic statistics
- Fibers of multi-way contingency tables given conditionals: relation to marginals, cell bounds and Markov bases
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)
