Simulating the mean of a skip free Markov chain

Add to your list(s) Download to your calendar using vCal

• Meyn, S, Duffy, KR, Kontoyiannis, I (Illinois; Ireland; Greece)
• Wednesday 23 June 2010, 09:50-10:40
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact Mustapha Amrani.

This talk has been canceled/deleted

Simulation of the mean position of a skip-free Markov chain can be hard, even when the chain is geometrically ergodic. The Large Deviation Principle (LDP) holds for deviations below the mean, but for deviations at the usual speed above the mean the rate function is null. In this talk we explain this result, and show that even the stable MM1 queue does not satisfy the LDP . Moreover, this simple model and other reflected random walks exhibit exotic yet quantifiable sample path behavior conditioned on a large sample mean. Two techniques can be used to combat these dynamics to improve simulation algorithms: Multiple control variates, or screening.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

This talk is not included in any other list

Note that ex-directory lists are not shown.