Title:Strongly Efficient Rare-Event Simulation for Multiple-Jump Events in Regularly Varying Lévy Processes with Infinite Activities

Abstract:In this paper, we address rare-event simulation for heavy-tailed Lévy processes with infinite activities. Specifically, the presence of infinite activities poses a significant computational challenge, making it impractical to simulate or store the sample path of the Lévy process. Building upon the importance sampling scheme in Chen et al. (2019), we present a rare-event simulation algorithm that incorporates the sample path large deviations for heavy-tailed Lévy processes, the stick-breaking approximation for the extrema of Lévy processes, the Asmussen-Rosiński approximation for small-jump Lévy processes, and the randomized debiasing Monte-Carlo scheme. By establishing a novel characterization for the Lipschitz continuity of the law of Lévy processes, we show that the proposed algorithm is unbiased and strongly efficient under mild conditions, and hence applicable to a broad class of Lévy processes. In numerical experiments, our algorithm demonstrates significant improvements in efficiency when compared to crude Monte-Carlo method.