{"entities":{"Q2854076":{"pageid":2864796,"ns":120,"title":"Item:Q2854076","lastrevid":58043046,"modified":"2026-04-03T14:07:37Z","type":"item","id":"Q2854076","labels":{"en":{"language":"en","value":"Efficient simulation of large deviation events for sums of random vectors using saddle-point representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6216054"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$1DB3824C-1EDB-41AE-A033-B5BFD043A58D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"322039286172820c94956d3f19f8bef1117fd898","datavalue":{"value":"1282.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2854076$438FC5FE-9250-4ADD-BB44-9D5F85D99920","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"779f4787f92d355dc07edbc51bb18ab543823786","datavalue":{"value":{"entity-type":"item","numeric-id":1996935,"id":"Q1996935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$3D394204-E2CD-4631-A1AA-0A41E9D0F3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36a9bf757b6092d975375dcb41cda854f0055dca","datavalue":{"value":{"entity-type":"item","numeric-id":364613,"id":"Q364613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$D1A5E033-4E8B-4150-AB96-5EA0CBAA0C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d3468c06b2b66f344f67b45484c459557542e5","datavalue":{"value":{"entity-type":"item","numeric-id":6083001,"id":"Q6083001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$6F65CB12-CECB-4084-B569-C01077EB92A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebe9a5bc1b6378d630da2e93b60927ccacee2ba3","datavalue":{"value":{"entity-type":"item","numeric-id":59385,"id":"Q59385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$BD9E4DD2-8488-4328-90AC-15B91BD907A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"808fc247b12b30340c51bea594eefecd0658a17c","datavalue":{"value":{"time":"+2013-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2854076$0E24ADCB-1207-447E-B1B3-B1021D194EBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13404cfb6a7da8cc9afe243261bbbccb68d926f1","datavalue":{"value":"https://arxiv.org/abs/1203.0817","type":"string"},"datatype":"url"},"type":"statement","id":"Q2854076$2AB94A38-8B80-4435-BEEB-D06D72F04BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cc355c282ac38ed4f1461cbe827b8f02764d8a7","datavalue":{"value":"https://projecteuclid.org/euclid.jap/1378401231","type":"string"},"datatype":"url"},"type":"statement","id":"Q2854076$55DF1A40-B186-4E96-AF73-E7D7224D493A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"00612fed7ce39b2b11435682afcc06ba25f13d62","datavalue":{"value":"65C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2854076$2A2C946C-FBD2-4DED-B11C-229016023F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2854076$A6995653-3AE7-4FCD-BE1D-89370998D945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"739e004674139c2b61782ece3788a457e8d3f5b8","datavalue":{"value":"60E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2854076$AE9E69E5-3C13-45A6-BEEC-7EFA8AF13922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2854076$B59BB6EC-8170-4722-B926-8E16E96E7333","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7add74707fc247bd3615eea06b42a1e1c9d54fa","datavalue":{"value":"6216054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2854076$28662530-C18B-4BCF-B91F-13CA66147B54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d87fdc05f4138793015ccc705418b2ab02d2977","datavalue":{"value":"rare event simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854076$B0FDB4A4-C390-4566-9F4C-CD8BC32375DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3b9a2c122dd89be72ecbd4dd046019cd3c25be","datavalue":{"value":"importance sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854076$44815B37-5BBD-413C-8086-9B9A2FA48905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a1fdff541705f3859013959b29ed79ab963c8cc","datavalue":{"value":"saddle-point approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854076$14C6238A-17F8-482C-909B-6F375D337504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed015c2192f1e2b36ee52b72247c06f1f9c876b4","datavalue":{"value":"Fourier inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854076$204C6837-DC17-4836-87E5-F33445B5A09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854076$8A8347EF-2D6A-4130-AB06-F819A7A12BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854076$C815D44D-AEF1-4EAA-AE77-4414D6071837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e1e7d625ff88f07127b229e6a26890803034dc","datavalue":{"value":"numerical experiment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854076$4FE71DCA-726D-4EBE-99AE-EF97689DBB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52aea7ff51ef97ce73bc8495bb71dd754d0b1d3","datavalue":{"value":"Monte Carlo method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854076$E5D8AB53-0266-47EE-8B6A-CADDC23E4016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"905534022b1ca53130fe24f01d808b4e88a43f23","datavalue":{"value":"exponential twisting method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854076$04AF7DB9-6F26-4126-A2D0-363DD49B48A4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$16723735-BE43-4FBA-86E1-70459BC92BC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b64d5cc6f1602a5e7b22ad97bd30a5e990a4211","datavalue":{"value":"W2074851174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2854076$F2A6A66F-CFB6-4571-86BE-200DD8B8080A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b97353d147dc603552af25e0e39be133b738e9","datavalue":{"value":{"entity-type":"item","numeric-id":2644072,"id":"Q2644072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$1980A5DB-BEF5-417D-9B3E-3C856BC949FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1185851078cbea520cf57136da8f97b52216bc8d","datavalue":{"value":{"entity-type":"item","numeric-id":3405435,"id":"Q3405435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$9742F06B-E7DB-4D97-BBD1-8533F8261317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b77fdb2aa9687717e24bf11dc50ef3789d3ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1883268,"id":"Q1883268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$C491C6EE-C8A1-4406-9A07-3B9A5276E19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb734247f7cd0219878da0419545e8c9295eb45","datavalue":{"value":{"entity-type":"item","numeric-id":3481001,"id":"Q3481001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$7359FD58-5407-4728-B97F-0FC5D895D0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085293f026c7fd1f37d2841f815c666c8ec640de","datavalue":{"value":{"entity-type":"item","numeric-id":3594659,"id":"Q3594659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$3DAE4272-0D7E-443F-B71F-155538ACCF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d38caa80d5a6c5f60022bb66c853e899e049ac","datavalue":{"value":{"entity-type":"item","numeric-id":5831508,"id":"Q5831508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$C440BA32-0C05-4BC6-B7AF-0E2E8CCF21E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e55daf8e1eb54007a01901f49dce1565dffa1b","datavalue":{"value":{"entity-type":"item","numeric-id":5694157,"id":"Q5694157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$92CF313F-800D-43CA-8174-C3CEB2CAA2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$A644725B-E628-4ECD-AA42-4D8230E2BA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"861e10a3833051d35e51bd59756d04407cc79f59","datavalue":{"value":{"entity-type":"item","numeric-id":5388070,"id":"Q5388070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$04D7F9C7-AA04-4CE4-81CD-F4E82B98C9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400457d0634511d25b7244d6fd6d6263d6dfb311","datavalue":{"value":{"entity-type":"item","numeric-id":3115935,"id":"Q3115935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$40CFACE8-A4DC-4E5A-8E03-17A70E041B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eee5ac1a7fa1d29d2530e04a9d7c9c7feb48652","datavalue":{"value":{"entity-type":"item","numeric-id":1371002,"id":"Q1371002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$1AC688B5-6C26-4D71-BB83-1E641ECD2DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ba55498c5350e63b77b3bf2b7d2d001fe02ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2859015,"id":"Q2859015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$4F302C56-929F-4179-8172-AB3E50F0F482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f587d922f0b31bad6ed41c0e4b5a53f96792127","datavalue":{"value":{"entity-type":"item","numeric-id":3860576,"id":"Q3860576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$5EABCE45-BF20-44EE-AFBF-2DF3AFFCA2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609dfbd0a9a18552bc0f530d100a844c789731fe","datavalue":{"value":{"entity-type":"item","numeric-id":3810654,"id":"Q3810654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$BD4F69C7-A1C6-4E7D-9B5D-5D2CE68EB53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a83cef8e786c1e1ae99cfd554af7e56cf35402","datavalue":{"value":{"entity-type":"item","numeric-id":1814744,"id":"Q1814744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$C4BA1C90-29AF-46E1-B84B-4EE49FE8803F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23e08804e1f97e34701d39a08dcb3f484a01a1d7","datavalue":{"value":{"entity-type":"item","numeric-id":3481002,"id":"Q3481002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854076$82BCD5BC-7637-4399-AA78-44D832D137AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7755fed963883dfaf4e06875a7f7862cd398d66","datavalue":{"value":"10.1239/JAP/1378401231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2854076$9C7B32AE-6137-481F-BB40-AD704F0C7EA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5517262c7352dbfb9229d705346d039d2073dd1","datavalue":{"value":{"text":"Efficient simulation of large deviation events for sums of random vectors using saddle-point representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2854076$AC8C2634-10AC-4E58-BCC7-D085CA37AB32","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ef07e1a84106f2a9554f41bfe264bcb254c8e1d","datavalue":{"value":"This paper focuses on the rare event problem of efficient estimation of the density function of the average of i.i.d. light-tailed random vectors evaluated away from their mean, and the tail probability that this average takes a large deviation. In a single-dimension setting it considers the estimation problem of the expected overshoot associated with a sum of i.i.d. random variables taking large deviations. The saddle-point representation for the performance measures is used and importance sampling is applied to develop probably efficient unbiased estimation algorithms.NEWLINENEWLINEThe key contribution of the paper is combining the rare event simulation with the classical theory of saddle-point-based approximations for tail events. Two numerical experiments are shown: the estimation of the probability density function and the estimation of the tail probability. The experiments compare the presented method with the conditional Monte Carlo method and the optimal state-dependent exponential twisting method, respectively. It is shown that the proposed algorithm provides an estimator with much smaller variance in both cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854076$B9927D23-5E0A-417C-99E6-F7670E991C0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb19d83fe6989b29b40523029b30958c69ae3d8e","datavalue":{"value":{"entity-type":"item","numeric-id":5388070,"id":"Q5388070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74eb04caf17fe57bd741feb58230fae9ad416f5","datavalue":{"value":{"amount":"+0.8176279664039612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2854076$AE73CFCE-0217-4934-9FC5-59135CAF36BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6baf9ae7c15a61523621cf914d30f587419a859f","datavalue":{"value":{"entity-type":"item","numeric-id":3405435,"id":"Q3405435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"320c6ac06dd3d5b67326ce9d126bd0ecc210169b","datavalue":{"value":{"amount":"+0.8024599552154541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2854076$F46A2F64-420C-4325-9408-5ECDB2EB8164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a36f850064472e8342c56b127eae920ace497ce","datavalue":{"value":{"entity-type":"item","numeric-id":390439,"id":"Q390439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062073bb44b12c514a361e770ede1430f90bd446","datavalue":{"value":{"amount":"+0.7907448410987854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2854076$D4472823-7DFA-4C16-A7B5-6CEECE1C5245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e327a96a1807b91a21bf12da984d63413a7de97a","datavalue":{"value":{"entity-type":"item","numeric-id":3603200,"id":"Q3603200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6594588f1c9bac54413e09d6988f3aa48657d0d9","datavalue":{"value":{"amount":"+0.7842094898223877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2854076$0CFDE827-E059-4E55-AE5B-CC22D5CE3257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2007259e5912396d2584e62a60ac4e99aa32a494","datavalue":{"value":{"entity-type":"item","numeric-id":5694157,"id":"Q5694157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb03f7038d994278e4da340ab592e6f3b5df9b19","datavalue":{"value":{"amount":"+0.7826411724090576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2854076$8DA28E87-11BB-46AE-B803-CCBCF6386D93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2854076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2854076"}}}}}