Heat-bath random walks with Markov bases

DOI10.1016/j.aam.2017.08.002zbMath1371.05276arXiv1605.08386OpenAlexW2963091727WikidataQ47036951 ScholiaQ47036951MaRDI QIDQ2407392

Caprice Stanley, Tobias Windisch

Publication date: 29 September 2017

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

samplinglattice pointsMarkov basesheat-bath random walks

Mathematics Subject Classification ID

Ergodicity, mixing, rates of mixing (37A25) Lattice points in specified regions (11P21) Random walks on graphs (05C81)

Related Items (1)

Rapid Mixing and Markov Bases

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mixing times for the rook's walk via path coupling
• Computing generating sets of lattice ideals and Markov bases of lattices
• Lifting Markov bases and higher codimension toric fiber products
• Lectures on algebraic statistics
• Markov bases of binary graph models
• Algebraic algorithms for sampling from conditional distributions
• Hit-and-run mixes fast
• On connectivity of fibers with positive marginals in multiple logistic regression
• Structure and eigenvalues of heat-bath Markov chains
• Higher Connectivity of Fiber Graphs of Gröbner Bases
• Rapid Mixing and Markov Bases
• Discrete Hit-and-Run for Sampling Points from Arbitrary Distributions Over Subsets of Integer Hyperrectangles
• Computing the Continuous Discretely
• Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows
• On Augmentation Algorithms for Linear and Integer-Linear Programming: From Edmonds--Karp to Bland and Beyond
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions
• Hit-and-Run from a Corner

This page was built for publication: Heat-bath random walks with Markov bases