Sciweavers

2 search results - page 1 / 1
» Extension of Fill's perfect rejection sampling algorithm to ...
Sort
View
RSA
2000
123views more  RSA 2000»
13 years 4 months ago
Extension of Fill's perfect rejection sampling algorithm to general chains
James Allen Fill, Motoya Machida, Duncan J. Murdoc...
STOC
1997
ACM
125views Algorithms» more  STOC 1997»
13 years 8 months ago
An Interruptible Algorithm for Perfect Sampling via Markov Chains
For a large class of examples arising in statistical physics known as attractive spin systems (e.g., the Ising model), one seeks to sample from a probability distribution π on an...
James Allen Fill