Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient rare-event simulation for the maximum of heavy-tailed random
  walks   Let $(X_n:n\geq 0)$ be a sequence of i.i.d. r.v.'s with negative mean. Set
$S_0=0$ and define $S_n=X_1+... +X_n$. We propose an importance sampling
algorithm to estimate the tail of $M=\max \{S_n:n\geq 0\}$ that is strongly
efficient for both light and heavy-tailed increment distributions. Moreover, in
the case of heavy-tailed increments and under additional technical assumptions,
our estimator can be shown to have asymptotically vanishing relative variance
in the sense that its coefficient of variation vanishes as the tail parameter
increases. A key feature of our algorithm is that it is state-dependent. In the
presence of light tails, our procedure leads to Siegmund's (1979) algorithm.
The rigorous analysis of efficiency requires new Lyapunov-type inequalities
that can be useful in the study of more general importance sampling algorithms.

12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess