Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows
From MaRDI portal
Publication:3427745
DOI10.1137/S0097539703434243zbMath1117.62062WikidataQ56323904 ScholiaQ56323904MaRDI QIDQ3427745
Russell Martin, Martin Dyer, Leslie Ann Goldberg, Mary Cryan, Mark R. Jerrum
Publication date: 27 March 2007
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Other designs, configurations (05B30) Numerical analysis or methods applied to Markov chains (65C40) Contingency tables (62H17)
Related Items
Power analysis of independence testing for three-way contingency tables of small sizes, Some contributions to practice of 2 × 2 contingency tables, On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries, Heat-bath random walks with Markov bases, On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \), Hit and run as a unifying device, Lower bounds for contingency tables via Lorentzian polynomials, On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries, Structure and eigenvalues of heat-bath Markov chains, Markov bases of three-way tables are arbitrarily complicated, A faster FPTAS for counting two-rowed contingency tables, New Classes of Degree Sequences with Fast Mixing Swap Markov Chain Sampling, Random generation of \(2 \times 2 \times\dots \times 2 \times J\) contingency tables, What Does a Random Contingency Table Look Like?, An approximation algorithm for counting contingency tables, Random walks on the vertices of transportation polytopes with constant number of sources, A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant, Random sampling of contingency tables via probabilistic divide-and-conquer, A Decomposition Based Proof for Fast Mixing of a Markov Chain over Balanced Realizations of a Joint Degree Matrix