How to Get a Perfectly Random Sample from a Generic Markov Chain and Generate a Random Spanning Tree of a Directed Graph

Exactly Solved Models in Statistical Mechanics

M. A. Moore · Physics Bulletin · 1983 · 4.5K citations

Natural Sciences, Mathematics, Physics +8

Matrix multiplication via arithmetic progressions

Don Coppersmith, S. Winograd · Journal of Symbolic Computation · 1990 · 2.3K citations

Computing, Computer Science, Mathematics +14

On the random-cluster model

C.M. Fortuin, Piet Kasteleyn · Physica · 1972 · 1.8K citations

Natural Sciences, Mathematics, Physics +9

Exact sampling with coupled Markov chains and applications to statistical mechanics

James Propp, David Bruce Wilson · Random Structures and Algorithms · 1996 · 1.1K citations

Natural Sciences, Computer Science, Mathematics +15

Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model

Richard A. Holley, Thomas M. Liggett · The Annals of Probability · 1975 · 1.1K citations · Full text

Engineering, Mathematics, Probability Theory +9