KTH Matematik |

Seminarierummet 3721, Institutionen för
matematik, KTH, Lindstedts väg 25, plan 7.
Karta!
Vid seminariet den 25 februari diskuteras Pierre Nyquists avhandling för tekn.lic.-examen:
Inbjuden diskutant är Professor Ingemar Kaj, Avd Matematik, Uppsala universitet, Uppsala Frankrike. Huvudhandledare: Univ lektor/docent Henrik Hult
In the first paper of the thesis, the efficiency of an importance sampling algorithm is studied using a large deviation result for the sequence of weighted empirical measures that represent the output of the algorithm. The main result is stated in terms of the Laplace principle for the weighted empirical measure arising in importance sampling and it can be viewed as a weighted version of Sanov's theorem. This result is used to quantify the performance of an importance sampling algorithm over a collection of subsets of a given target set as well as quantile estimates. The method of proof is the weak convergence approach to large deviations developed by Dupuis and Ellis. The second paper studies moderate deviations of the empirical process analogue of the weighted empirical measure arising in importance sampling. Using moderate deviation results for empirical processes the moderate deviation principle is proved for weighted empirical processes that arise in importance sampling. This result can be thought of as the empirical process analogue of the main result of the first paper and the proof is established using standard techniques for empirical processes and Banach space valued random variables. The moderate deviation principle for the importance sampling estimator of the tail of a distribution follows as a corollary. From this, moderate deviation results are established for importance sampling estimators of two risk measures: The quantile process and Expected Shortfall. The results are proved using a delta method for large deviations established by Gao and Zhao (2011) together with more classical results from the theory of large deviations. The thesis begins with an informal discussion of stochastic simulation, in particular importance sampling, followed by short mathematical introductions to large deviations and importance sampling. Link to Diva with Full text of the thesis. |

Sidansvarig: Filip Lindskog Uppdaterad: 25/02-2009 |