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 6 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 10 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