Sequential importance sampling for multiway tables

DOI10.1214/009053605000000822zbMath1091.62051arXivmath/0605615OpenAlexW1995642397MaRDI QIDQ2493562

Seth Sullivant, Yuguo Chen, Ian H. Dinwoodie

Publication date: 21 June 2006

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

Full work available at URL: https://arxiv.org/abs/math/0605615

zbMATH Keywords

Monte Carlocontingency tabletoric idealconditional inferencesequential importance samplingexact testMarkov basesMarkov subbases

Mathematics Subject Classification ID

Related Items (26)

Power analysis of independence testing for three-way contingency tables of small sizes ⋮ Some contributions to practice of 2 × 2 contingency tables ⋮ Markov bases and subbases for bounded contingency tables ⋮ Goodness of fit for log-linear network models: dynamic Markov bases using hypergraphs ⋮ Estimating the number of zero-one multi-way tables via sequential importance sampling ⋮ On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \) ⋮ Exact inference in contingency tables via stochastic approximation Monte Carlo ⋮ Stochastic approximation Monte Carlo importance sampling for approximating exact conditional probabilities ⋮ Positive margins and primary decomposition ⋮ Negative examples for sequential importance sampling of binary contingency tables ⋮ Unimodular binary hierarchical models ⋮ Multigraded commutative algebra of graph decompositions ⋮ Approximation of bounds on mixed-level orthogonal arrays ⋮ Toric fiber products versus Segre products ⋮ Synthetic two-way contingency tables that preserve conditional frequencies ⋮ Sampling for Conditional Inference on Case–Control Data ⋮ Hybrid schemes for exact conditional inference in discrete exponential families ⋮ Sampling for Conditional Inference on Case–Control Data ⋮ Connecting the latent multinomial ⋮ A short history of algebraic statistics ⋮ Normal toric ideals of low codimension ⋮ Markov-chain Monte Carlo methods for the Box-Behnken designs and centrally symmetric configurations ⋮ Random sampling of contingency tables via probabilistic divide-and-conquer ⋮ Polynomials for classification trees and applications ⋮ Fibers of multi-way contingency tables given conditionals: relation to marginals, cell bounds and Markov bases ⋮ Exact tests for singular network data

Uses Software

• R
• SINGULAR
• lp_solve
• lpSolve
• 4ti2
• LattE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Testing for independence in a two-way table: New interpretations of the chi-square statistic
• Algebraic algorithms for sampling from conditional distributions
• Conditional expectations in network traffic estimation
• Markov bases and structural zeros
• Markov bases of three-way tables are arbitrarily complicated
• Computing the integer programming gap
• Data augmentation in multi-way contingency tables with fixed marginal totals
• Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data
• A fast procedure for model search in multidimensional contingency tables
• Bayesian Inference on Network Traffic Using Link Count Data
• Sequential Imputations and Bayesian Missing Data Problems
• Performing the Exact Test of Hardy-Weinberg Proportion for Multiple Alleles
• Generalized Monte Carlo significance tests
• Monte Carlo Algorithms for Hardy–Weinberg Proportions
• Sequential Monte Carlo Methods for Statistical Analysis of Tables

This page was built for publication: Sequential importance sampling for multiway tables