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 > Rare-event simulation for heavy-tailed Markov-modulated processes

## Rare-event simulation for heavy-tailed Markov-modulated processesAdd to your list(s) Download to your calendar using vCal - Lam, H (Harvard )
- Monday 21 June 2010, 12:05-12:30
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Stochastic Processes in Communication Sciences In this talk I will discuss two rare-event simulation problems with both heavy-tailed and Markovmodulated features. Both of which involve the use of Lyapunov inequality and state-dependent sampling that relies crucially on the regenerative feature of the modulating process. The first problem is the computation of large deviations probability of a perpetuity in which both the cash flow and discount rate (can be positive or negative and unbounded) are modulated by underlying Markov economic environment. Despite our assumption that discount rate possesses finite exponential moment, the functional form of perpetuity in terms of discount rate leads to power-law decay. The problem is interesting from a simulation standpoint because of the occurrence of both light and heavy-tailed features: the existence of exponential moment allows us to perform exponential tilting on the discount rate, yet the power-law decay suggests the one-big-jump intuition of heavytailed processes and hence a careful Lyapunov-type analysis is required to guarantee asymptotic optimality. The second problem that we consider is the computation of the first passage probability for a Markov-modulated random walk. In this case a generalized version of Lyapunov inequality is considered, through breaking down the random walk into regenerative cycles. Asymptotic optimality of the algorithm is obtained by careful tuning of parameters that depend on the initial state of the current cycle as well as the current state of the walk. 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
Note that ex-directory lists are not shown. |
## Other listsCambridge Rape Crisis Public Lectures Economics Cambridge Coding Academy free tech talks## Other talksRhys Jones: Temporal Claustrophobia at the Continental Congress, 1774-1776 A sex-linked supergene controls sperm morphology and swimming speed in a songbird CANCELLED: How and why the growth and biomass varies across the tropics Revolution and Literature: Volodymyr Vynnychenko's Responses to the Ukrainian Revolution of 1918-1920 Mechanical performance of wall structures in 3D printing processes: theory, design tools and experiments Beating your final boss battle, or presenting with confidence and style (tough mode) |