On sampling with Markov chains

DOI10.1002/(SICI)1098-2418(199608/09)9:1/2%3C55::AID-RSA4%3E3.0.CO;2-AzbMATH Open0861.60079OpenAlexW2039689894WikidataQ34674185 ScholiaQ34674185MaRDI QIDQ4894601FDOQ4894601

Authors Fan Chung, Ron Graham, Shing-Tung Yau 

Publication date 22 April 1997

Full work available at URL https://doi.org/10.1002/(sici)1098-2418(199608/09)9:1/2%3C55::aid-rsa4%3E3.0.co;2-a

zbMATH Keywords

contingency tablesrandom walkseigenvalue boundsrapid convergenceknapsack solutions

Mathematics Subject Classification ID

Contingency tables (62H17) Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Eigenvalue problems for linear operators (47A75)

Recommendations

• Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows
• Sampling contingency tables
• scientific article; zbMATH DE number 1223716
• scientific article; zbMATH DE number 1789923

Cited in

(30)

• Linear-time uniform generation of random sparse contingency tables with specified marginals
• Random transpositions on contingency tables
• Distance-reducing Markov bases for sampling from a discrete sample space
• On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \)
• Structure and eigenvalues of heat-bath Markov chains
• A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant
• Markov Sampling
• A note on Neumann problems on graphs
• Coupling, spectral gap and related topics. II
• On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries
• scientific article; zbMATH DE number 3901881 (Why is no real title available?)
• Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs
• Algebraic algorithms for sampling from conditional distributions
• Sampling contingency tables
• Polynomial-time counting and sampling of two-rowed contingency tables
• Convergence details about \(k\)-DPP Monte-Carlo sampling for large graphs
• Sampling different kinds of acyclic automata using Markov chains
• Perfect sampling for nonhomogeneous Markov chains and hidden Markov models
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Analysis of a nonreversible Markov chain sampler.
• scientific article; zbMATH DE number 1097779 (Why is no real title available?)
• Ricci curvature of graphs
• scientific article; zbMATH DE number 1507959 (Why is no real title available?)
• Neumann Cheeger constants on graphs
• Random sampling of lattice paths with constraints, via transportation
• On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries
• Markov sampling for finite populations
• Random generation of \(2 \times 2 \times\dots \times 2 \times J\) contingency tables
• Sudoku Latin Square Sampling for Markov Chain Simulation
• Heat-bath random walks with Markov bases

This page was built for publication: On sampling with Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4894601)