Strongly Efficient Rare-Event Simulation for Regularly Varying Lévy Processes with Infinite Activities

References

• [1] Adler RJ, Blanchet JH, Liu J (2012) Efficient Monte Carlo for high excursions of Gaussian random fields. Ann. Appl. Probab. 22(3):1167–1214.Crossref, Google Scholar
• [2] Asmussen S, Kroese DP (2006) Improved algorithms for rare event simulation with heavy tails. Adv. Appl. Probab. 38(2):545–558.Crossref, Google Scholar
• [3] Asmussen S, Rosiński J (2001) Approximations of small jumps of Lévy processes with a view towards simulation. J. Appl. Probab. 38(2):482–493.Crossref, Google Scholar
• [4] Asmussen S, Glynn P, Pitman J (1995) Discretization error in simulation of one-dimensional reflecting Brownian motion. Ann. Appl. Probab. 5(4):875–896.Crossref, Google Scholar
• [5] Bassamboo A, Juneja S, Zeevi A (2007) On the inefficiency of state-independent importance sampling in the presence of heavy tails. Oper. Res. Lett. 35(2):251–260.Crossref, Google Scholar
• [6] Bianchi ML, Rachev ST, Kim YS, Fabozzi FJ (2011) Tempered infinitely divisible distributions and processes. Theory Probab. Appl. 55(1):2–26.Crossref, Google Scholar
• [7] Bisewski K, Ivanovs J (2020) Zooming-in on a Lévy process: Failure to observe threshold exceedance over a dense grid. Electron. J. Probab. 25:1–33.Crossref, Google Scholar
• [8] Blanchet J, Glynn P (2008) Efficient rare-event simulation for the maximum of heavy-tailed random walks. Ann. Appl. Probab. 18(4):1351–1378.Crossref, Google Scholar
• [9] Blanchet J, Liu J (2008) State-dependent importance sampling for regularly varying random walks. Adv. Appl. Probab. 40(4):1104–1128.Crossref, Google Scholar
• [10] Blanchet J, Glynn P, Liu J (2008) Efficient rare event simulation for heavy-tailed multiserver queues. Technical report, Department of Statistics, Columbia University, New York.Google Scholar
• [11] Blanchet J, Hult H, Leder K (2013) Rare-event simulation for stochastic recurrence equations with heavy-tailed innovations. ACM Trans. Modeling Comput. Simulation 23(4):1–25.Crossref, Google Scholar
• [12] Borak S, Misiorek A, Weron R (2011) Models for heavy-tailed asset returns. Cizek P, Härdle W, Weron R, eds. Statistical Tools for Finance and Insurance (Springer, Berlin, Heidelberg), 21–55.Crossref, Google Scholar
• [13] Boxma O, Cahen E, Koops D, Mandjes M (2019) Linear networks: Rare-event simulation and Markov modulation. Methodology Comput. Appl. Probab. 21:125–153.Crossref, Google Scholar
• [14] Boyarchenko S, Levendorskii S (2023a) Efficient evaluation of joint pdf of a Lévy process, its extremum, and hitting time of the extremum. Preprint, submitted December 8, https://arxiv.org/abs/2312.05222.Google Scholar
• [15] Boyarchenko S, Levendorskii S (2023b) Simulation of a Lévy process, its extremum, and hitting time of the extremum via characteristic functions. Preprint, submitted December 6, https://arxiv.org/abs/2312.03929.Google Scholar
• [16] Bucklew JA, Ney P, Sadowsky JS (1990) Monte Carlo simulation and large deviations theory for uniformly recurrent Markov chains. J. Appl. Probab. 27(1):44–59.Crossref, Google Scholar
• [17] Carr P, Geman H, Madan D, Yor M (2002) The fine structure of asset returns: An empirical investigation. J. Bus. 75(2):305–332.Crossref, Google Scholar
• [18] Carr P, Geman H, Madan DB, Yor M (2003) Stochastic volatility for Lévy processes. Math. Finance 13(3):345–382.Crossref, Google Scholar
• [19] Chaumont L (2013) On the law of the supremum of Lévy processes. Ann. Probab. 41(3A):1191–1217.Crossref, Google Scholar
• [20] Chen B, Blanchet J, Rhee CH, Zwart B (2019) Efficient rare-event simulation for multiple jump events in regularly varying random walks and compound Poisson processes. Math. Oper. Res. 44(3):919–942.Link, Google Scholar
• [21] Cohen JE, Davis RA, Samorodnitsky G (2022) COVID-19 cases and deaths in the United States follow Taylor’s law for heavy-tailed distributions with infinite variance. Proc. Natl. Acad. Sci. USA 119(38):e2209234119.Crossref, Google Scholar
• [22] Coutin L, Pontier M, Ngom W (2018) Joint distribution of a Lévy process and its running supremum. J. Appl. Probab. 55(2):488–512.Crossref, Google Scholar
• [23] Dereich S (2011) Multilevel Monte Carlo algorithms for Lévy-driven SDEs with Gaussian correction. Ann. Appl. Probab. 21(1):283–311.Crossref, Google Scholar
• [24] Dereich S, Heidenreich F (2011) A multilevel Monte Carlo algorithm for Lévy-driven stochastic differential equations. Stochastic Processes Appl. 121(7):1565–1587.Crossref, Google Scholar
• [25] Dia EHA, Lamberton D (2011) Connecting discrete and continuous lookback or hindsight options in exponential Lévy models. Adv. Appl. Probab. 43(4):1136–1165.Crossref, Google Scholar
• [26] Dupuis P, Leder K, Wang H (2007a) Importance sampling for sums of random variables with regularly varying tails. ACM Trans. Modeling Comput. Simulation 17(3):14–es.Crossref, Google Scholar
• [27] Dupuis P, Sezer AD, Wang H (2007b) Dynamic importance sampling for queueing networks. Ann. Appl. Probab. 17(4):1306–1346.Crossref, Google Scholar
• [28] Embrechts P, Klüppelberg C, Mikosch T (2013) Modelling Extremal Events: For Insurance and Finance, Applications of Mathematics, vol. 33 (Springer, Berlin, Heidelberg).Google Scholar
• [29] Ferreiro-Castilla A, Kyprianou A, Scheichl R, Suryanarayana G (2014) Multilevel Monte Carlo simulation for Lévy processes based on the Wiener–Hopf factorisation. Stochastic Processes Appl. 124(2):985–1010.Crossref, Google Scholar
• [30] Fomichov V, González Cázares J, Ivanovs J (2021) Implementable coupling of Lévy process and Brownian motion. Stochastic Processes Appl. 142:407–431.Crossref, Google Scholar
• [31] Giles MB (2008) Multilevel Monte Carlo path simulation. Oper. Res. 56(3):607–617.Link, Google Scholar
• [32] Giles MB, Xia Y (2017) Multilevel Monte Carlo for exponential Lévy models. Finance Stochastics 21(4):995–1026.Crossref, Google Scholar
• [33] González Cázares JI, Mijatović A (2022) Simulation of the drawdown and its duration in Lévy models via stick-breaking Gaussian approximation. Finance Stochastics 26(4):671–732.Crossref, Google Scholar
• [34] González Cázares JI, Kohatsu-Higa A, Mijatović A (2023) Joint density of the stable process and its supremum: Regularity and upper bounds. Bernoulli 29(4):3443–3469.Crossref, Google Scholar
• [35] González Cázares JI, Lin F, Mijatović A (2025) Fast exact simulation of the first passage of a tempered stable subordinator across a non-increasing function. Stochastic Systems 15(1):50–87.Link, Google Scholar
• [36] González Cázares JI, Mijatović A, Uribe Bravo G (2019) Exact simulation of the extrema of stable processes. Adv. Appl. Probab. 51(4):967–993.Crossref, Google Scholar
• [37] González Cázares JI, Mijatović A, Uribe Bravo G (2020) ε-strong simulation of the convex minorants of stable processes and meanders. Electron. J. Probab. 25:1–33.Crossref, Google Scholar
• [38] González Cázares JI, Mijatović A, Uribe Bravo G (2022) Geometrically convergent simulation of the extrema of Lévy processes. Math. Oper. Res. 47(2):1141–1168.Link, Google Scholar
• [39] Gudmundsson T, Hult H (2014) Markov chain Monte Carlo for computing rare-event probabilities for a heavy-tailed random walk. J. Appl. Probab. 51(2):359–376.Crossref, Google Scholar
• [40] Gurbuzbalaban M, Simsekli U, Zhu L (2021) The heavy-tail phenomenon in SGD. Meila M, Zhang T, eds. Proc. 38th Internat. Conf. Machine Learn., Proceedings of Machine Learning Research, vol. 139 (PMLR, New York), 3964–3975.Google Scholar
• [41] Heinrich S (2001) Multilevel Monte Carlo methods. Margenov S, Waśniewski J, Yalamov P, eds. Large-Scale Scientific Computing (Springer, Berlin, Heidelberg), 58–67.Crossref, Google Scholar
• [42] Hesterberg T (1995) Weighted average importance sampling and defensive mixture distributions. Technometrics 37(2):185–194.Crossref, Google Scholar
• [43] Hodgkinson L, Mahoney M (2021) Multiplicative noise and heavy tails in stochastic optimization. Meila M, Zhang T, eds. Proc. 38th Internat. Conf. Machine Learn., Proceedings of Machine Learning Research, vol. 139 (PMLR, New York), 4262–4274.Google Scholar
• [44] Hult H, Juneja S, Murthy K (2016) Exact and efficient simulation of tail probabilities of heavy-tailed infinite series. Preprint, submitted September 7, https://arxiv.org/abs/1609.01807.Google Scholar
• [45] Ivanovs J (2018) Zooming in on a Lévy process at its supremum. Ann. Appl. Probab. 28(2):912–940.Crossref, Google Scholar
• [46] Ki S (1999) Lévy Processes and Infinitely Divisible Distributions, Cambridge Studies in Advanced Mathematics, vol. 68 (Cambridge University Press, Cambridge, UK).Google Scholar
• [47] Kuznetsov A, Kyprianou AE, Pardo JC, van Schaik K (2011) A Wiener–Hopf Monte Carlo simulation technique for Lévy processes. Ann. Appl. Probab. 21(6):2171–2190.Crossref, Google Scholar
• [48] Kwaśnicki M, Małecki J, Ryznar M (2013) Suprema of Lévy processes. Ann. Probab. 41(3B):2047–2065.Crossref, Google Scholar
• [49] Li Y (2018) Queuing theory with heavy tails and network traffic modeling. Preprint, submitted October 9, https://hal.science/hal-01891760v1.Google Scholar
• [50] Michna Z (2011) Formula for the supremum distribution of a spectrally positive α-stable Lévy process. Statist. Probability Lett. 81(2):231–235.Google Scholar
• [51] Michna Z (2013) Explicit formula for the supremum distribution of a spectrally negative stable process. Electron. Comm. Probab. 18:1–6.Crossref, Google Scholar
• [52] Michna Z, Palmowski Z, Pistorius M (2015) The distribution of the supremum for spectrally asymmetric Lévy processes. Electronic Comm. Probab. 20:1–10.Google Scholar
• [53] Mijatović A, Tankov P (2016) A new look at short-term implied volatility in asset price models with jumps. Math. Finance 26(1):149–183.Crossref, Google Scholar
• [54] Murthy KRA, Juneja S, Blanchet J (2014) State-independent importance sampling for random walks with regularly varying increments. Stochastic Systems 4(2):321–374.Link, Google Scholar
• [55] Picard J (1997) Density in small time for Lévy processes. ESAIM: PS 1:357–389.Crossref, Google Scholar
• [56] Pitman J, Uribe Bravo G (2012) The convex minorant of a Lévy process. Ann. Probab. 40(4):1636–1674.Crossref, Google Scholar
• [57] Resnick SI (2007) Heavy-Tail Phenomena: Probabilistic and Statistical Modeling, Springer Series in Operations Research and Financial Engineering (Springer, New York).Google Scholar
• [58] Rhee CH, Glynn PW (2015) Unbiased estimation with square root convergence for SDE models. Oper. Res. 63(5):1026–1043.Link, Google Scholar
• [59] Rhee CH, Blanchet J, Zwart B, (2019) Sample path large deviations for Lévy processes and random walks with regularly varying increments. Ann. Probab. 47(6):3551–3605.Crossref, Google Scholar
• [60] Rosiński J (2007) Tempering stable processes. Stochastic Processes Appl. 117(6):677–707.Crossref, Google Scholar
• [61] Sabino P (2022) Pricing energy derivatives in markets driven by tempered stable and CGMY processes of Ornstein–Uhlenbeck type. Risks 10(8):677–707.Crossref, Google Scholar
• [62] Torrisi G (2004) Simulating the ruin probability of risk processes with delay in claim settlement. Stochastic Processes Appl. 112(2):225–244.Crossref, Google Scholar
• [63] Wang X, Rhee CH (2021) Rare-event simulation for multiple jump events in heavy-tailed Lévy processes with infinite activities. WSC’20: Proc. Winter Simulation Conf. (IEEE Press, Piscataway, NJ), 409–420.Google Scholar
• [64] Wang X, Rhee CH (2024a) Importance sampling strategy for heavy-tailed systems with catastrophe principle. WSC’23: Proc. Winter Simulation Conf. (IEEE Press, Piscataway, NJ), 76–90.Google Scholar
• [65] Wang X, Rhee CH (2024b) Large deviations and metastability analysis for heavy-tailed dynamical systems. Preprint, submitted July 7, https://arxiv.org/abs/2307.03479.Google Scholar