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
Recommendations
Contingency tables (62H17) Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Eigenvalue problems for linear operators (47A75)
Cited In (30)
- A note on Neumann problems on graphs
- 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
- Analysis of a nonreversible Markov chain sampler.
- Title not available (Why is that?)
- Ricci curvature of graphs
- Sudoku Latin Square Sampling for Markov Chain Simulation
- Linear-time uniform generation of random sparse contingency tables with specified marginals
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- Random transpositions on contingency tables
- Convergence details about \(k\)-DPP Monte-Carlo sampling for large graphs
- Sampling different kinds of acyclic automata using Markov chains
- A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant
- Title not available (Why is that?)
- Distance-reducing Markov bases for sampling from a discrete sample space
- On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries
- Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs
- Random generation of \(2 \times 2 \times\dots \times 2 \times J\) contingency tables
- Algebraic algorithms for sampling from conditional distributions
- Title not available (Why is that?)
- Markov sampling for finite populations
- Random sampling of lattice paths with constraints, via transportation
- Markov Sampling
- Perfect sampling for nonhomogeneous Markov chains and hidden Markov models
- Polynomial-time counting and sampling of two-rowed contingency tables
- On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries
- Heat-bath random walks with Markov bases
- Sampling contingency tables
- Neumann Cheeger constants on graphs
- Coupling, spectral gap and related topics. II
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)
