{"entities":{"Q1686361":{"pageid":1697102,"ns":120,"title":"Item:Q1686361","lastrevid":68240217,"modified":"2026-04-12T22:22:38Z","type":"item","id":"Q1686361","labels":{"en":{"language":"en","value":"On Khintchine type inequalities for \\(k\\)-wise independent Rademacher random variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6821049"}},"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":"Q1686361$7E7F9946-8778-4751-ABB7-A54533818730","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa8113afc773d8e5a26f3219fd758356311e5c43","datavalue":{"value":{"text":"On Khintchine type inequalities for \\(k\\)-wise independent Rademacher random variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1686361$43005121-36A2-4A38-BBA4-55AA45FAB057","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3702223ac9cdb09a42edbe7dfbcbc82ba2abd81","datavalue":{"value":"1411.46009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686361$1B9093C7-3B03-4295-B8BA-D9EB05F9777F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff1147af0ec47b06d381fb476e3d2686adeddd69","datavalue":{"value":{"entity-type":"item","numeric-id":379833,"id":"Q379833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686361$7096F6F9-45C2-481C-99E6-ADC01EA22239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98d74fa208fd9b281937e3bb94bd63f83d0eb96f","datavalue":{"value":{"entity-type":"item","numeric-id":332228,"id":"Q332228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686361$8D51822B-7F33-4B2C-A6B1-527429A9509D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686361$39C7EA36-D71C-44BC-85D6-DD62EA02FC6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36e00febd23f3a2a2806c9c9b188edb6300c1cb7","datavalue":{"value":{"time":"+2017-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1686361$CBABAE27-0826-472A-A6CE-B6A2D83EC04E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5bcf0264392c59d63ac59888f3fce50aa5a5d0d","datavalue":{"value":"https://arxiv.org/abs/1708.08775","type":"string"},"datatype":"url"},"type":"statement","id":"Q1686361$C3AA8B15-8F30-4C7D-A674-B8BE52BCA7B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"483dd5134a522f88937b3a41d5fdac4ea3d71c8b","datavalue":{"value":"Let \\(k\\geq 1\\). The sequence of \\(N\\) Rademacher random variables \\(r_1,\\dots,r_N\\) is called \\(k\\)-wise independent if, for every subset \\(\\sigma \\subset \\{1,\\dots, N\\}\\) of cardinality \\(|\\sigma| =k\\), the sequence \\(\\{r_i\\}_{i\\in\\sigma}\\) is mutually independent. The Khinchin inequality states that, for every \\(p\\geq 2\\), there exists a constant \\(B(p)\\), depending only on \\(p\\) such that for \\(N\\) mutually independent Rademacher random variables \\(r_i\\), \\(i\\leq N\\), for every \\(a\\in \\mathbb{R}^N\\), one has  \\[  \\left(\\mathbb{E}\\;\\left|\\sum _{i=1}^N a_i r_i\\right|^p\\right)^{1/p} \\leq B(p) \\left(\\mathbb{E}\\;\\left|\\sum _{i=1}^N a_i r_i\\right|^2\\right)^{1/2} = B(p) \\left( \\sum _{i=1}^N a_i^2 \\right)^{1/2} .  \\]  The authors of the present paper study the best possible constant \\(C(N, p, k)\\) such that for \\(k\\)-wise independent Rademacher random variables \\(r_1,\\dots,r_N\\) for every \\(a\\in\\mathbb{R}^N\\),  \\[ \\left(\\mathbb{E}\\;\\left|\\sum _{i=1}^N a_i r_i\\right|^p\\right)^{1/p} \\leq C(N, p, k) \\left(\\mathbb{E}\\;\\left|\\sum _{i=1}^N a_i r_i\\right|^2\\right)^{1/2}= C(N, p, k) \\left( \\sum _{i=1}^N a_i^2 \\right)^{1/2}.  \\]  They prove that, if \\(k\\) is even and \\(p\\geq k\\geq 2\\), then  \\[  C(N, p, k)\\leq B(k)^{k/p} N^{1/2-k/(2p)}. \\]  Moreover, \\(C(N, p, 2)=C(N, p, 3)=N^{1/2-1/p}\\). The authors also characterize the equality case for \\(C(N, p, 2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686361$51000E2B-1C36-43B1-A6EA-0CD8A90312ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f6e6327c80fa5b5429b44357435fe659a5220afe","datavalue":{"value":"46B09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686361$B947C2EF-85C8-4B7B-A6C4-90D1DBE1D179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686361$B4DC073F-39FA-42EC-AB83-35739080AF89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6c8d926fdbaee31781ea1be4e5145540ab43336","datavalue":{"value":"6821049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686361$DD200E19-217E-4D08-91D8-69DB8EDEDB8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d69ffc218d5caba3fb36ad2d2b00c83ba72ccd35","datavalue":{"value":"Khinchin inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686361$9C979161-7F59-4B07-BD79-D5A19045064E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28cfde8c8daacd11a69e4f4d60e4cbcc5cac7715","datavalue":{"value":"\\(k\\)-wise independent random variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686361$1369C5D5-2B7B-4FF5-9F25-0AF013B4111F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c5f85164d91285268eecd7c63efe1c956cd394","datavalue":{"value":"Rademacher random variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686361$637597B3-7345-40DC-93C5-4547093BDB44","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":"Q1686361$4CB34659-10B5-44F1-9630-2342650F1CBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e4cb662f1a40b7b7b2f5076eb7fd41ab2a80db8","datavalue":{"value":"W2964115343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686361$6BB2D320-4F21-43E2-A6B8-40E0DC74C808","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b25765182605dea28e232443f1d3fe676fd3303","datavalue":{"value":{"entity-type":"item","numeric-id":3880006,"id":"Q3880006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686361$5D7D9D99-598C-4DDA-96F1-737BBA62E243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae1109d3b92b332d7a24489cc0fa5a1c33f1ad2","datavalue":{"value":{"entity-type":"item","numeric-id":3594446,"id":"Q3594446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686361$9F9CF5A8-D07F-4EE0-9951-908F2631AB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea81628c4164d5cd853f4ec605f570707ad1b9","datavalue":{"value":{"entity-type":"item","numeric-id":4982843,"id":"Q4982843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686361$4B1C6EC3-B724-4FBE-8E8F-0D888F1A98C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f00ea0d9a76cceb193b0e90ed8f35b02bea0069","datavalue":{"value":{"entity-type":"item","numeric-id":3966617,"id":"Q3966617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686361$84A3662D-F4D6-45B7-8A13-B73AE0E16869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5f1d6107e21d019fbf0f76fb1e58936a1dd6b2","datavalue":{"value":{"entity-type":"item","numeric-id":5587572,"id":"Q5587572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686361$EDCF8547-7D5B-4F47-B3E9-448E58318B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f52c187f6be083d9aaa9164307af0eddd87a43","datavalue":{"value":{"entity-type":"item","numeric-id":1084621,"id":"Q1084621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686361$63C93FAB-1FAD-454D-9959-25005EC81738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608bfdb960c3e2376716fd04119c5bc9de22eb51","datavalue":{"value":{"entity-type":"item","numeric-id":3460396,"id":"Q3460396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686361$67C9FA16-D767-4FD9-80F6-A91F1BC71C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925eb071670db2c3710257f23d2d360e4c7820d0","datavalue":{"value":{"entity-type":"item","numeric-id":4891219,"id":"Q4891219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686361$F1B22388-8C39-4B3F-85A1-5AF2AD1C783D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825acca4e1df81b237cfd1e665a18eecc4fbc4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3706245,"id":"Q3706245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686361$750F206A-A778-4EE8-B582-0EDE72177EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"718bed19060ed3476ce75c2823955f92dfad9495","datavalue":{"value":{"entity-type":"item","numeric-id":3819784,"id":"Q3819784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686361$AC682B47-5C66-412C-984C-D525EDDF9C3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2db32060ad6727d22c1f4f5b0ba72713842c1787","datavalue":{"value":"10.1016/J.SPL.2017.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686361$D95D37CA-BD5A-4ED1-9234-37B4CD21E36B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2f0397ade3dc0674ccd8c4cb27bd9d7286df5ac","datavalue":{"value":{"entity-type":"item","numeric-id":3979638,"id":"Q3979638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc1504a4cf4d3e5fb3eef7363dec50102329ee63","datavalue":{"value":{"amount":"+0.8051236271858215","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":"Q1686361$9E55CAE9-D64D-47CD-889F-C5AAE7D81E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502dd4dd9c9985ce364ebd3c0395fb6eb39b22a9","datavalue":{"value":{"entity-type":"item","numeric-id":2788806,"id":"Q2788806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6f6c9e65d1324141de74fe2cc44e52a39ddb07","datavalue":{"value":{"amount":"+0.8016817569732666","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":"Q1686361$D43CA2C9-4BB5-4EE6-841B-157070FA20B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9dc3fb013e5a8b16207a5f38a146662803b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":4256161,"id":"Q4256161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f6c3bd5a32a29165dd21d61ecd4947a3f4d18f","datavalue":{"value":{"amount":"+0.8008952736854553","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":"Q1686361$7847512C-DC0F-45DE-8F3B-77D88F5678DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14c0aeb12b3a9317060d139bf5012558987f9809","datavalue":{"value":{"entity-type":"item","numeric-id":5944986,"id":"Q5944986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9dab76ed40015c7ebb10947f6a8ad9635f93df","datavalue":{"value":{"amount":"+0.7985259294509888","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":"Q1686361$7EEE4AF7-76CD-46C7-8CC0-3165BD5637E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a346a28d28abd3e7dbe23edb6a2fbee0d074499","datavalue":{"value":{"entity-type":"item","numeric-id":4891219,"id":"Q4891219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f602ee83924017cb901694168c63518b7b04630","datavalue":{"value":{"amount":"+0.7979730367660522","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":"Q1686361$6CDD4FD7-5D2F-430D-8394-64D1E910C7F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Khintchine type inequalities for \\(k\\)-wise independent Rademacher random variables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Khintchine_type_inequalities_for_%5C(k%5C)-wise_independent_Rademacher_random_variables"}}}}}