Department of

September 2021 October 2021November 2021Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa Su Mo Tu We Th FrSa1 2 3 4 1 2 1 2 3 4 5 6 5 6 7 8 9 10 11 3 4 5 6 7 8 9 7 8 9 10 11 12 13 12 13 14 15 16 17 18 10 11 12 13 14 15 16 14 15 16 17 18 19 20 19 20 21 22 23 24 25 17 18 19 20 21 22 23 21 22 23 24 25 262726 27 28 29 30 24 25 26 27 28 29 30 28 29 30 31

Thursday, September 23, 2021

**Abstract:** Abstract: The Coupling from the Past algorithm of Propp and Wilson is a good technique for sampling from and proving the existence of stationary distributions for Markov chains. In this talk, we discuss the proof of the technique. Briefly, the system works by constructing sequences sample paths whose initial states are determined by the previous element in the sequence, so that the original states are ``pushed to minus infinity'', thus establishing the coupling and convergence. This technique has applications to a wide variety of fields; one such application to interference queueing will be discussed in the next talk.

Thursday, September 30, 2021

Thursday, October 7, 2021

Thursday, October 14, 2021

Thursday, October 21, 2021

Thursday, October 28, 2021

Thursday, November 4, 2021

Thursday, November 11, 2021

Thursday, November 18, 2021