Prof. Mark Jerrum (Queen Mary University London)
Perfect sampling, old and new The possibility of obtaining perfect samples efficiently from a complex probability distribution entered the consciousness of the community in the mid-nineties with the invention of `coupling from the past’ by Propp and Wilson. The study of perfect samplers of course has considerable theoretical appeal. But, in addition, their ‘self clocking’ aspect may have practical advantages. […]