{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T11:18:51Z","timestamp":1782127131250,"version":"3.54.5"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T00:00:00Z","timestamp":1633910400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T00:00:00Z","timestamp":1633910400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100007210","name":"RWTH Aachen University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007210","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2021,11]]},"abstract":"Abstract<\/jats:title>We discuss estimating the probability that the sum of nonnegative independent and identically distributed random variables falls below a given threshold, i.e., $$\\mathbb {P}(\\sum _{i=1}^{N}{X_i} \\le \\gamma )$$<\/jats:tex-math>\n \n P<\/mml:mi>\n (<\/mml:mo>\n \n \u2211<\/mml:mo>\n \n i<\/mml:mi>\n =<\/mml:mo>\n 1<\/mml:mn>\n <\/mml:mrow>\n N<\/mml:mi>\n <\/mml:msubsup>\n \n X<\/mml:mi>\n i<\/mml:mi>\n <\/mml:msub>\n \u2264<\/mml:mo>\n \u03b3<\/mml:mi>\n )<\/mml:mo>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula>, via importance sampling (IS). We are particularly interested in the rare event regime when N<\/jats:italic> is large and\/or $$\\gamma $$<\/jats:tex-math>\n \u03b3<\/mml:mi>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> is small. The exponential twisting is a popular technique for similar problems that, in most cases, compares favorably to other estimators. However, it has some limitations: (i) It assumes the knowledge of the moment-generating function of $$X_i$$<\/jats:tex-math>\n \n X<\/mml:mi>\n i<\/mml:mi>\n <\/mml:msub>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> and (ii) sampling under the new IS PDF is not straightforward and might be expensive. The aim of this work is to propose an alternative IS PDF that approximately yields, for certain classes of distributions and in the rare event regime, at least the same performance as the exponential twisting technique and, at the same time, does not introduce serious limitations. The first class includes distributions whose probability density functions (PDFs) are asymptotically equivalent, as $$x \\rightarrow 0$$<\/jats:tex-math>\n \n x<\/mml:mi>\n \u2192<\/mml:mo>\n 0<\/mml:mn>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula>, to $$bx^{p}$$<\/jats:tex-math>\n \n b<\/mml:mi>\n \n x<\/mml:mi>\n p<\/mml:mi>\n <\/mml:msup>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula>, for $$p>-1$$<\/jats:tex-math>\n \n p<\/mml:mi>\n ><\/mml:mo>\n -<\/mml:mo>\n 1<\/mml:mn>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> and $$b>0$$<\/jats:tex-math>\n \n b<\/mml:mi>\n ><\/mml:mo>\n 0<\/mml:mn>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula>. For this class of distributions, the Gamma IS PDF with appropriately chosen parameters retrieves approximately, in the rare event regime corresponding to small values of $$\\gamma $$<\/jats:tex-math>\n \u03b3<\/mml:mi>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> and\/or large values of N<\/jats:italic>, the same performance of the estimator based on the use of the exponential twisting technique. In the second class, we consider the Log-normal setting, whose PDF at zero vanishes faster than any polynomial, and we show numerically that a Gamma IS PDF with optimized parameters clearly outperforms the exponential twisting IS PDF. Numerical experiments validate the efficiency of the proposed estimator in delivering a highly accurate estimate in the regime of large N<\/jats:italic> and\/or small $$\\gamma $$<\/jats:tex-math>\n \u03b3<\/mml:mi>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula>.<\/jats:p>","DOI":"10.1007\/s11222-021-10055-1","type":"journal-article","created":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T10:05:01Z","timestamp":1633946701000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Efficient importance sampling for large sums of independent and identically distributed random variables"],"prefix":"10.1007","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4471-4075","authenticated-orcid":false,"given":"Nadhir","family":"Ben Rached","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abdul-Lateef","family":"Haji-Ali","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gerardo","family":"Rubino","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ra\u00fal","family":"Tempone","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,10,11]]},"reference":[{"issue":"2","key":"10055_CR1","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1515\/mcma-2018-0009","volume":"24","author":"M-S Alouini","year":"2018","unstructured":"Alouini, M.-S., Ben Rached, N., Kammoun, A., Tempone, R.: On the efficient simulation of the left-tail of the sum of correlated Log-normal variates. Monte Carlo Methods Appl. 24(2), 101\u2013115 (2018)","journal-title":"Monte Carlo Methods Appl."},{"key":"10055_CR2","doi-asserted-by":"crossref","unstructured":"Ansari, I. S., Alouini, M.-S., Cheng, J.: On the capacity of FSO links under Lognormal and Rician-Lognormal turbulences. In: In Proc. of the IEEE 80th Vehicular Technology Conference (VTC2014-Fall), pp. 1\u20136 (2014)","DOI":"10.1109\/VTCFall.2014.6966082"},{"key":"10055_CR3","series-title":"Stochastic Modelling and Applied Probability","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-69033-9","volume-title":"Stochastic Simulation : Algorithms and Analysis","author":"S Asmussen","year":"2007","unstructured":"Asmussen, S., Glynn, P.W.: Stochastic Simulation\u202f: Algorithms and Analysis. Stochastic Modelling and Applied Probability, Springer, New York (2007)"},{"issue":"3","key":"10055_CR4","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1111\/sjos.12203","volume":"43","author":"S Asmussen","year":"2016","unstructured":"Asmussen, S., Jensen, J.L., Rojas-Nandayapa, L.: Exponential family techniques for the lognormal left tail. Scand. J. Stat. 43(3), 774\u2013787 (2016)","journal-title":"Scand. J. Stat."},{"key":"10055_CR5","doi-asserted-by":"crossref","unstructured":"Beaulieu, N. C., Luan, G.: Improving simulation of Lognormal sum distributions with hyperspace replication. In: In Proc. of the IEEE Global Communications Conference (GLOBECOM), pp. 1\u20137 (2019)","DOI":"10.1109\/GLOBECOM38437.2019.9014029"},{"issue":"4","key":"10055_CR6","doi-asserted-by":"publisher","first-page":"1839","DOI":"10.1109\/TCOMM.2017.2658575","volume":"65","author":"C Ben Issaid","year":"2017","unstructured":"Ben Issaid, C., Ben Rached, N., Kammoun, A., Alouini, M.-S., Tempone, R.: On the efficient simulation of the distribution of the sum of Gamma-Gamma variates with application to the outage probability evaluation over fading channels. IEEE Trans. Commun. 65(4), 1839\u20131848 (2017)","journal-title":"IEEE Trans. Commun."},{"issue":"1","key":"10055_CR7","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s11222-016-9716-4","volume":"28","author":"N Ben Rached","year":"2016","unstructured":"Ben Rached, N., Benkhelifa, F., Kammoun, A., Alouini, M.-S., Tempone, R.: On the generalization of the hazard rate twisting-based simulation approach. Stat. Comput. 28(1), 61\u201375 (2016)","journal-title":"Stat. Comput."},{"issue":"11","key":"10055_CR8","doi-asserted-by":"publisher","first-page":"7801","DOI":"10.1109\/TWC.2018.2871201","volume":"17","author":"N Ben Rached","year":"2018","unstructured":"Ben Rached, N., Botev, Z.I., Kammoun, A., Alouini, M.-S., Tempone, R.: On the sum of order statistics and applications to wireless communication systems performances. IEEE Trans. Wirel. Commun. 17(11), 7801\u20137813 (2018)","journal-title":"IEEE Trans. Wirel. Commun."},{"issue":"2","key":"10055_CR9","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1109\/JSTSP.2015.2500201","volume":"10","author":"N Ben Rached","year":"2016","unstructured":"Ben Rached, N., Kammoun, A., Alouini, M.-S., Tempone, R.: Unified importance sampling schemes for efficient simulation of outage capacity over generalized fading channels. IEEE J. Sel. Top. Signal Process. 10(2), 376\u2013388 (2016)","journal-title":"IEEE J. Sel. Top. Signal Process."},{"issue":"5","key":"10055_CR10","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1016\/j.spa.2016.08.004","volume":"127","author":"A Beskos","year":"2017","unstructured":"Beskos, A., Jasra, A., Law, K., Tempone, R., Zhou, Y.: Multilevel sequential Monte Carlo samplers. Stoch. Process. Appl. 127(5), 1417\u20131440 (2017)","journal-title":"Stoch. Process. Appl."},{"issue":"1","key":"10055_CR11","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s10479-019-03161-x","volume":"280","author":"ZI Botev","year":"2019","unstructured":"Botev, Z.I., Salomone, R., Mackinlay, D.: Fast and accurate computation of the distribution of sums of dependent log-normals. Ann. Oper. Res. 280(1), 19\u201346 (2019)","journal-title":"Ann. Oper. Res."},{"key":"10055_CR12","doi-asserted-by":"crossref","unstructured":"Chatzidiamantis, N. D., Karagiannidis, G. K., Michalopoulos, D. S.: On the distribution of the sum of Gamma-Gamma variates and application in MIMO optical wireless systems. In: in Proc. of the EEE Global Telecommunications Conference, pp. 1\u20136 (2009)","DOI":"10.1109\/GLOCOM.2009.5425871"},{"issue":"5","key":"10055_CR13","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1109\/TCOMM.2009.05.070312","volume":"57","author":"DB Da Costa","year":"2009","unstructured":"Da Costa, D.B., Yacoub, M.D.: Accurate approximations to the sum of generalized random variables and applications in the performance analysis of diversity systems. IEEE Trans. Commun. 57(5), 1271\u20131274 (2009)","journal-title":"IEEE Trans. Commun."},{"issue":"7","key":"10055_CR14","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1109\/LCOMM.2008.080365","volume":"12","author":"NY Ermolova","year":"2008","unstructured":"Ermolova, N.Y.: Moment generating functions of the generalized $$\\eta -\\mu $$ and $$\\kappa -\\mu $$ distributions and their applications to performance evaluations of communication systems. IEEE Commun. Lett. 12(7), 502\u2013504 (2008)","journal-title":"IEEE Commun. Lett."},{"key":"10055_CR15","volume-title":"Table of Integrals, Series, and Products","author":"IS Gradshteyn","year":"2007","unstructured":"Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series, and Products, 7th edn. Elsevier\/Academic Press, Amsterdam (2007)","edition":"7"},{"issue":"1","key":"10055_CR16","doi-asserted-by":"publisher","first-page":"444","DOI":"10.3150\/14-BEJ665","volume":"22","author":"A Gulisashvili","year":"2016","unstructured":"Gulisashvili, A., Tankov, P.: Tail behavior of sums and differences of Log-normal random variables. Bernoulli 22(1), 444\u2013493 (2016)","journal-title":"Bernoulli"},{"key":"10055_CR17","doi-asserted-by":"crossref","unstructured":"Hajji, M., Bouanani, F. E.: Performance analysis of mixed Weibull and Gamma-Gamma dual-hop RF\/FSO transmission systems. In: In Proc. of the International Conference on Wireless Networks and Mobile Communications (WINCOM), pp. 1\u20135 (2017)","DOI":"10.1109\/WINCOM.2017.8238201"},{"issue":"2","key":"10055_CR18","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1109\/LCOMM.2005.02029","volume":"9","author":"J Hu","year":"2005","unstructured":"Hu, J., Beaulieu, N.C.: Accurate closed-form approximations to Ricean sum distributions and densities. IEEE Commun. Lett. 9(2), 133\u2013135 (2005)","journal-title":"IEEE Commun. Lett."},{"key":"10055_CR19","doi-asserted-by":"crossref","unstructured":"Jasra, A., Law, K.J.H., Lu, D.: Unbiased estimation of the gradient of the log-likelihood in inverse problems. Stat. Comput. 31(3) (2021)","DOI":"10.1007\/s11222-021-09994-6"},{"issue":"2","key":"10055_CR20","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/566392.566394","volume":"12","author":"S Juneja","year":"2002","unstructured":"Juneja, S., Shahabuddin, P.: Simulating heavy tailed processes using delayed hazard rate twisting. ACM Trans. Model. Comput. Simul. 12(2), 94\u2013118 (2002)","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"10055_CR21","doi-asserted-by":"publisher","DOI":"10.1002\/9781118014967","volume-title":"Handbook of Monte Carlo Methods","author":"DP Kroese","year":"2011","unstructured":"Kroese, D.P., Taimre, T., Botev, Z.I.: Handbook of Monte Carlo Methods. Wiley, Hoboken (2011)"},{"issue":"3","key":"10055_CR22","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1109\/LSP.2008.2012223","volume":"16","author":"JA Lopez-Salcedo","year":"2009","unstructured":"Lopez-Salcedo, J.A.: Simple closed-form approximation to Ricean sum distributions. IEEE Signal Process. Lett. 16(3), 153\u2013155 (2009)","journal-title":"IEEE Signal Process. Lett."},{"issue":"4","key":"10055_CR23","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1109\/TCOMM.2009.04.070133","volume":"57","author":"MD Renzo","year":"2009","unstructured":"Renzo, M.D., Graziosi, F., Santucci, F.: Further results on the approximation of Log-normal power sum via Pearson type IV distribution: a general formula for log-moments computation. IEEE Trans. Commun. 57(4), 893\u2013898 (2009)","journal-title":"IEEE Trans. Commun."},{"issue":"11","key":"10055_CR24","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1177\/0037549707087713","volume":"83","author":"A Ridder","year":"2007","unstructured":"Ridder, A., Rubinstein, R.: Minimum cross-entropy methods for rare-event simulation. Simulation 83(11), 769\u2013784 (2007)","journal-title":"Simulation"},{"key":"10055_CR25","doi-asserted-by":"publisher","DOI":"10.1002\/9780470745403","volume-title":"Rare Event Simulation Using Monte Carlo Methods","author":"G Rubino","year":"2009","unstructured":"Rubino, G., Tuffin, B.: Rare Event Simulation Using Monte Carlo Methods. Wiley, Hoboken (2009)"},{"key":"10055_CR26","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1023\/B:wire.0000032253.68423.86","volume":"28","author":"PM Shankar","year":"2004","unstructured":"Shankar, P.M.: Error rates in generalized shadowed fading channels. Wirel. Pers. Commun. 28, 233\u2013238 (2004)","journal-title":"Wirel. Pers. Commun."},{"key":"10055_CR27","series-title":"Wiley Series in Telecommunications and Signal Processing","volume-title":"Digital Communication over Fading Channels","author":"MK Simon","year":"2005","unstructured":"Simon, M.K., Alouini, M..-S.: Digital Communication over Fading Channels. Wiley Series in Telecommunications and Signal Processing, 2nd edn. Wiley-Interscience, Hoboken (2005)","edition":"2nd"},{"issue":"2","key":"10055_CR28","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1109\/25.580779","volume":"46","author":"TT Tjhung","year":"1997","unstructured":"Tjhung, T.T., Chai, C.C., Dong, X.: Outage probability for Lognormal-shadowed Rician channels. IEEE Trans. Veh. Technol. 46(2), 400\u2013407 (1997)","journal-title":"IEEE Trans. Veh. Technol."},{"issue":"8","key":"10055_CR29","doi-asserted-by":"publisher","first-page":"8232","DOI":"10.1109\/TVT.2019.2923277","volume":"68","author":"Z Xiao","year":"2019","unstructured":"Xiao, Z., Zhu, B., Cheng, J., Wang, Y.: Outage probability bounds of EGC over dual-branch non-identically distributed independent Lognormal fading channels with optimized parameters. IEEE Trans. Veh. Technol. 68(8), 8232\u20138237 (2019)","journal-title":"IEEE Trans. Veh. Technol."},{"issue":"10","key":"10055_CR30","doi-asserted-by":"publisher","first-page":"7126","DOI":"10.1109\/TCOMM.2019.2924882","volume":"67","author":"B Zhu","year":"2019","unstructured":"Zhu, B., Cheng, J.: Asymptotic outage analysis on dual-branch diversity receptions over non-identically distributed correlated Lognormal channels. IEEE Trans. Commun. 67(10), 7126\u20137138 (2019)","journal-title":"IEEE Trans. Commun."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10055-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-021-10055-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10055-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,12]],"date-time":"2021-11-12T09:28:44Z","timestamp":1636709324000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-021-10055-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,11]]},"references-count":30,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["10055"],"URL":"https:\/\/doi.org\/10.1007\/s11222-021-10055-1","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,11]]},"assertion":[{"value":"23 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 October 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"79"}}