-
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables
I. Bezakova, A. Sinclair, D. Stefankovic, and E. Vigoda
Submitted.
Preliminary version appears in ESA 2006.
Download from arXiv
-
Elementary bounds on Poincare and log-Sobolev constants
for decomposable Markov chains.
M. Jerrum, P. Tetali, J-B. Son, and E. Vigoda
Annals of Applied Probability, 14(4):1741-1765, 2004.
Download: PDF
-
Mixing in time and space for lattice spin systems: A combinatorial view.
Download: PS
M. Dyer, A. Sinclair, E. Vigoda, and D. Weitz
Random Structures and Algorithms, 24(4):461-479, 2004.
Preliminary version appears in RANDOM 2002.
-
Random Bichromatic Matchings.
N. Bhatnagar, D. Randall, V. Vazirani and E. Vigoda
Algorithmica, 50(4):418-445, 2008.
Preliminary version appears in LATIN 2006.
Download: PS -
Rapidly mixing Markov chains for dismantleable constraint systems.
M. Dyer, M. Jerrum, and E. Vigoda
In DIMACS Series of the AMS, 63:87-96, 2004.
Preliminary version appears in RANDOM 2002.
Download: PS