Let $\{\nu_{\varepsilon}, \varepsilon >0\}$ be a family of probabilities for which the decay is governed by a large deviation principle, and consider the simulation of $\nu_{\varepsilon_0}(A)$ for some fixed measurable set $A$ and some $\varepsilon_0>0.$ We investigate the circumstances under which an exponentially twisted importance sampling distribution yields an asymptotically efficient estimator. Varadhan's lemma yields necessary and sufficient conditions, and these are shown to improve on certain conditions of Sadowsky. This is illustrated by an example to which Sadowsky's conditions do not apply, yet for which an efficient twist exists
In this paper we present some large deviation results for compound Markov renewal processes. We star...
Consider the normalized partial sums of a real-valued function F of a Markov chain, φn: = n −1 n−1∑ ...
International audienceWe introduce and test an algorithm that adaptively estimates large deviation f...
Let $\{\nu_{\varepsilon}, \varepsilon >0\}$ be a family of probabilities for which the decay is gove...
textabstractConsider a family of probabilities for which the decay is governed by a large deviation ...
ABSTRACT: Consider a family of probabilities for which the decay is governed by a large deviation pr...
A heuristic that has emerged in the area of importance sampling is that the changes of measure used ...
Let (Xn: n ≥ 0) be a sequence of iid rv’s with mean zero and finite variance. We describe an efficie...
Successful efficient rare event simulation typically involves using importance sampling tailored to ...
Abstract This thesis consists of two papers related to large deviation results associated with impor...
A heuristic that has emerged in the area of importance sampling is that the changes of measure used ...
When simulating small probabilities, say of order 10-6 or less, by importance sampling, an establish...
This thesis consists of four papers, presented in Chapters 2-5, on the topics large deviations and s...
We find the effective importance sampling procedures for the simulation of large and moderate large ...
International audienceThe Adaptive Multilevel Splitting (AMS) algorithm is a powerful and versatile ...
In this paper we present some large deviation results for compound Markov renewal processes. We star...
Consider the normalized partial sums of a real-valued function F of a Markov chain, φn: = n −1 n−1∑ ...
International audienceWe introduce and test an algorithm that adaptively estimates large deviation f...
Let $\{\nu_{\varepsilon}, \varepsilon >0\}$ be a family of probabilities for which the decay is gove...
textabstractConsider a family of probabilities for which the decay is governed by a large deviation ...
ABSTRACT: Consider a family of probabilities for which the decay is governed by a large deviation pr...
A heuristic that has emerged in the area of importance sampling is that the changes of measure used ...
Let (Xn: n ≥ 0) be a sequence of iid rv’s with mean zero and finite variance. We describe an efficie...
Successful efficient rare event simulation typically involves using importance sampling tailored to ...
Abstract This thesis consists of two papers related to large deviation results associated with impor...
A heuristic that has emerged in the area of importance sampling is that the changes of measure used ...
When simulating small probabilities, say of order 10-6 or less, by importance sampling, an establish...
This thesis consists of four papers, presented in Chapters 2-5, on the topics large deviations and s...
We find the effective importance sampling procedures for the simulation of large and moderate large ...
International audienceThe Adaptive Multilevel Splitting (AMS) algorithm is a powerful and versatile ...
In this paper we present some large deviation results for compound Markov renewal processes. We star...
Consider the normalized partial sums of a real-valued function F of a Markov chain, φn: = n −1 n−1∑ ...
International audienceWe introduce and test an algorithm that adaptively estimates large deviation f...