COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Simulating the mean of a skip free Markov chain

## Simulating the mean of a skip free Markov chainAdd 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. Stochastic Processes in Communication Sciences 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:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsScott Polar Research Institute - HCEP (Histories, Cultures, Environments and Politics) Research Seminars Centre for Family Research 2011 Archive Cambridge Usability Group## Other talksLunchtime Talk: Helen's Bedroom Value generalization during human avoidance learning Random Feature Expansions for Deep Gaussian Processes Plastics in the Ocean: Challenges and Solutions The Age of the Applied Economist: The Transformation of Economics Since the 1970s The Digital Railway - Network Rail |