{"entities":{"Q6150872":{"pageid":13285179,"ns":120,"title":"Item:Q6150872","lastrevid":58713165,"modified":"2026-04-06T10:42:56Z","type":"item","id":"Q6150872","labels":{"en":{"language":"en","value":"Tail bounds for sums of independent two-sided exponential random variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7814323"}},"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":"Q6150872$152D2AAA-C646-4A89-AB5F-81D481830A6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33423daf84ae4bea54d706b42aa864c4da496101","datavalue":{"value":{"text":"Tail bounds for sums of independent two-sided exponential random variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6150872$4CA53D78-D83C-427F-ADC2-85F97C874367","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a9c3573ae604e286f961c30aba5347a952cd48b","datavalue":{"value":"10.1007/978-3-031-26979-0_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6150872$8F52071A-6E74-4C7A-AF5B-D382850E696E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec89f7de7b115b8d390daf85f3193597c9ed088","datavalue":{"value":{"entity-type":"item","numeric-id":6074259,"id":"Q6074259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$876B8AE6-E7FC-404D-80C3-C78C693E3B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b27515d469dfd012c92fe2f2c18443f1b26d0ee","datavalue":{"value":{"entity-type":"item","numeric-id":375760,"id":"Q375760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$82CE7DB9-59B2-4A34-BB8C-9D43AC3B905A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ab7ff1d1f6bf41404da9e7c33e57b4ff749617d3","datavalue":{"value":{"entity-type":"item","numeric-id":161868,"id":"Q161868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$63EECCBB-E00D-4E99-9FFA-EA41D5B0B4C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"850e7ef39648aed77a625f9b419d7ee6cb524ef3","datavalue":{"value":{"time":"+2024-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6150872$7FE6C5BA-7FA5-43A4-B7D6-FE29E9AA697F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"280bf1be7cdf8c196c77e2b9454ba420d7662520","datavalue":{"value":"https://arxiv.org/abs/2109.14387","type":"string"},"datatype":"url"},"type":"statement","id":"Q6150872$CBE95979-18DA-46CE-9B25-D9279888AC10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86abc0d78e1bf6ac278156af7e13ac6a2a8b7100","datavalue":{"value":"Let \\(X_1,X_2,\\ldots\\) be independent and identically distributed Laplace random variables, each with density function \\(\\frac{1}{2}e^{-|x|}\\) for \\(x\\in\\mathbb{R}\\), and let \\(S=\\sum_{i=1}^na_iX_i\\) for some positive weights \\(a_i\\). The main result of the present paper is the two-sided concentration inequality \\[ \\frac{1}{57}\\frac{1}{\\sqrt{\\alpha t}}\\exp\\left(-\\alpha t\\right)\\leq\\mathbb{P}\\left(S>t\\sqrt{\\text{Var}(S)}\\right)\\leq\\exp\\left(-\\frac{\\alpha^2}{2}h\\left(\\frac{2t}{\\alpha}\\right)\\right) \\] for \\(t>1\\), where \\(\\alpha=\\frac{\\sqrt{2\\sum_{i=1}^na_i^2}}{\\max_ia_i}\\) and \\(h(u)=\\sqrt{1+u^2}-1-\\log\\frac{1+\\sqrt{1+u^2}}{2}\\). As \\(t\\to\\infty\\), both the upper and lower bounds are of order \\(e^{-\\alpha t+o(t)}\\). The proof is based on a representation as a Gaussian mixture. The authors also give an analogous result without the assumption that the \\(X_i\\) have a Laplace distribution, and use their concentration inequality to give estimates for moments of \\(S\\).  For the entire collection see [Zbl 07730209].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6150872$827114ED-4194-44E4-A8C9-66E126992DCD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5429098a1f773528006a9dcbaac2d900f5323ebc","datavalue":{"value":{"entity-type":"item","numeric-id":590467,"id":"Q590467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$035ACA4A-243E-4F8D-92BA-53940C44BF0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6150872$C7E95031-C91D-4AD8-AB33-7E9E77FBE9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6150872$3A0AA388-E1CC-41DE-9F70-CF4023283269","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d3d76f167f62c46eff055cacaea6aaf0fac9a43","datavalue":{"value":"7814323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6150872$822F2A68-10CD-48F1-AF10-A2EBAE3DB43C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cba15338b95b631e13691165ad7842c17ab88a8","datavalue":{"value":"Laplace distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6150872$68EE5946-A201-41B3-87BD-C30DF288F1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"819af648045a04de32da229bcb679989536405ed","datavalue":{"value":"exponential distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6150872$FEAAE49D-C218-448E-AC55-AD6E4160DD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83fb31dfb2d8d5fadd9127e8964c97563dfbdd87","datavalue":{"value":"gamma distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6150872$BFFA794E-16C2-4173-9CF9-470FC5D547CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245f22e847d54aaf868a97e707981e1b10ddd91b","datavalue":{"value":"concentration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6150872$657BA781-C12C-4B7F-84A9-C511DCF4953E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47ddb131951584c49a4eac61579d3f83ff9f71cc","datavalue":{"value":"tail bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6150872$31B910AA-DA3B-4609-BC19-F1DC8A6E55C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f94cbd4b6c52d83ebf569c0f79832de875ad7de","datavalue":{"value":"sums of independent random variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q6150872$C2230293-F893-4896-B2FF-035323A42D7B","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":"Q6150872$6F6C74CE-9410-43C6-89AB-3EA6956A4A7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2bb07b748f01f70f219cd63686554c04ccc2260","datavalue":{"value":"W4379514300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6150872$3BA1C755-E124-4AD1-8F4B-2798234F33CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e0144a9337e03960c703c2a91f43932e3f14bc","datavalue":{"value":{"entity-type":"item","numeric-id":5265945,"id":"Q5265945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$ACCFE43C-B939-4035-A382-67DDEEEDE8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6287f4169a29e56db62b7b05e21dcc02078f249","datavalue":{"value":{"entity-type":"item","numeric-id":4907706,"id":"Q4907706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$4BDF68F2-DCB3-4241-866B-5C12BBB03BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27455e397d566139a9aba81eb849d5bf2ccaf837","datavalue":{"value":{"entity-type":"item","numeric-id":5694155,"id":"Q5694155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$23416E9B-E8C7-4583-877D-8DA96349A6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3cde63be643deb10221330363bbff9bc12f763a","datavalue":{"value":{"entity-type":"item","numeric-id":2225661,"id":"Q2225661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$BA44D0FE-E055-4C8E-8433-643B968EAB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df54c27197ff467ab23aea4a8d72617ada278928","datavalue":{"value":{"entity-type":"item","numeric-id":1800822,"id":"Q1800822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$A8BF4BB4-6AE0-4BCD-9443-F479F5EAFCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7754d0ebdf4fa70f76a858d61f2424234cb5e1","datavalue":{"value":{"entity-type":"item","numeric-id":2385614,"id":"Q2385614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$D7CC39D8-F544-4B07-BE33-410A56834957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec3f4744bd0b46811afba225fc18e40ef970d8be","datavalue":{"value":{"entity-type":"item","numeric-id":4913574,"id":"Q4913574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$54103465-341C-4DBE-B899-59101E72BE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ba0250016a29d55b8a09c3a3d5fe851d63d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":4851867,"id":"Q4851867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$45C51D46-284B-42CB-A3EA-80E5F63B4B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0682ee882e22136644ee93e2b02ca2dd22c06b12","datavalue":{"value":{"entity-type":"item","numeric-id":4263958,"id":"Q4263958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$F8923A40-E356-4ADF-8227-942D4A8730F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc2a5da1ac22d3970309ae40311ea0d9bd13467","datavalue":{"value":{"entity-type":"item","numeric-id":5364977,"id":"Q5364977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$5E7F08B4-5596-422D-A6A4-836BAFA161B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13434aac516580dfdfb1fb5bf678f26146889cfe","datavalue":{"value":{"entity-type":"item","numeric-id":1650280,"id":"Q1650280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$473BBABD-6AA7-41B2-8A3F-1735A6B30560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e7e30dafa627f974186b3f0f157cacfec9cd72","datavalue":{"value":{"entity-type":"item","numeric-id":5219313,"id":"Q5219313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$2F69350E-541D-47B4-B594-3D13A300019E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110d2869186c8a921ca921073fd5aa7709583c7b","datavalue":{"value":{"entity-type":"item","numeric-id":375761,"id":"Q375761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$5B6BD781-5D5B-4B12-94B0-C3654BE1F26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b512412eec40a2765dc53925943e33f532db80","datavalue":{"value":{"entity-type":"item","numeric-id":5413650,"id":"Q5413650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$3B7800EE-16C0-4304-B9DC-BAF8BCACAF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e253623e3b721ed9f8d370648d1e283ea7267dcf","datavalue":{"value":{"entity-type":"item","numeric-id":5212432,"id":"Q5212432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$2ED609D3-37DF-4577-95CE-A29C60C3FC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd41083055d45008690a09eac77a6d742d91038","datavalue":{"value":{"entity-type":"item","numeric-id":5416087,"id":"Q5416087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$287D0E57-EA74-4FDB-B241-3D4AFF7D4E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8015492e55760002549c853dab6fc4eaacdbbf74","datavalue":{"value":{"entity-type":"item","numeric-id":476511,"id":"Q476511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$CEE5C5C7-B1E8-448E-A381-FC0295A9DA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8feab15cd98b711de894974c95a20ca2d401a8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1647733,"id":"Q1647733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$24A0532A-E11B-4152-A69F-ADCCA15A4313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e880b52270decde86810e4593e5baa711703e7","datavalue":{"value":{"entity-type":"item","numeric-id":2424559,"id":"Q2424559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150872$1D93D2C6-AA25-44C3-AFD1-4797FF6FB41F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f4c8a927c7b4f35083275602f876de7d2940674","datavalue":{"value":{"entity-type":"item","numeric-id":4263958,"id":"Q4263958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01baeed3cf2ec3f7ec87a6cdbb5f6646fbb86621","datavalue":{"value":{"amount":"+0.8099671602249146","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":"Q6150872$AE5E76F5-6BAF-4B5A-B719-194861BFC2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cd9f7d76ea2a21f1afe7abe806f8a1185cd0b7e","datavalue":{"value":{"entity-type":"item","numeric-id":4338010,"id":"Q4338010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8079c6ceb2f24f509adcc5e18e46604b35e44f","datavalue":{"value":{"amount":"+0.776533305644989","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":"Q6150872$E8941D73-1D61-4C0D-831F-A79DE887B863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b534a27c8f6a4b00e2a4a88488d6690bcc94fd4","datavalue":{"value":{"entity-type":"item","numeric-id":958929,"id":"Q958929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9111caead8add8d64a733c5fbc29a5bb5887a8","datavalue":{"value":{"amount":"+0.7720803022384644","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":"Q6150872$85745C12-2993-45B2-8EEA-1CBEDE750D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f0d1a8f7fae40e4fbf616fef0a9be514ada1ae","datavalue":{"value":{"entity-type":"item","numeric-id":4851867,"id":"Q4851867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c025f0a5c6c9c66c201706f90867dd29934180","datavalue":{"value":{"amount":"+0.7716265320777893","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":"Q6150872$ED3B046E-DB9F-4B3B-943B-FA2431ABAF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a5e9d78ebc96660fbc6dc242b53c9db79f0228e","datavalue":{"value":{"entity-type":"item","numeric-id":895899,"id":"Q895899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"339860b181cd49621d03116e0c8855ae75fbca3a","datavalue":{"value":{"amount":"+0.7703819870948792","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":"Q6150872$0E20C721-9C19-4CD9-8B4A-279F35C82AB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6150872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6150872"}}}}}