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.  […]