On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries
type: Item
instance of: scholarly article
title: On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries
zbMATH Open document ID: 1279.62030
author: Ivona Bezáková
author: Nayantara Bhatnagar
author: Dana Randall
published in: Journal of Combinatorial Optimization
publication date: 2011-12-15T00:00:00Z
Mathematics Subject Classification ID: 62D05
Mathematics Subject Classification ID: 62H17
zbMATH DE Number: 5988537
zbMATH Keywords: contingency tables
zbMATH Keywords: cell bounds
zbMATH Keywords: Markov chains
zbMATH Keywords: mixing rates
zbMATH Keywords: FPRAS
MaRDI profile type: Publication
full work available at URL: s10878-010-9323-9
OpenAlex ID: W2149397467
cites work: Sampling binary contingency tables with a greedy start
cites work: A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant
cites work: Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows
cites work: Approximately counting integral flows and cell-bounded contingency tables
cites work: Testing for independence in a two-way table: New interpretations of the chi-square statistic
cites work: Q4845257
cites work: Approximate counting by dynamic programming
cites work: Sampling contingency tables
cites work: Approximate counting, uniform generation and rapidly mixing Markov chains
cites work: Random generation of combinatorial structures from a uniform distribution
cites work: Q4262220
cites work: Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
cites work: Improved bounds for sampling contingency tables
cites work: Q4298260
DOI: 10.1007/S10878-010-9323-9
description: scientific article; zbMATH DE number 5988537