{"entities":{"Q5961446":{"pageid":8138248,"ns":120,"title":"Item:Q5961446","lastrevid":46468119,"modified":"2025-12-24T20:42:24Z","type":"item","id":"Q5961446","labels":{"en":{"language":"en","value":"New concentration inequalities in product spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 980774"}},"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":"Q5961446$EFE81DF9-3FAF-4D32-9E86-CE6A9BC4F028","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a9e15125d0174e9f74a8bd9e6d2012856f88244","datavalue":{"value":{"text":"New concentration inequalities in product spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961446$4E837E46-1FAB-4CEE-A9A3-E2336903851B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a93b47f8e2b59df7796144c58aa9da7d7f960e7","datavalue":{"value":"0893.60001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961446$DC8F552A-2CCD-4B34-95B9-E699EAC2BC8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f754cd3aabc5ec00a4116ff92535839e0297d6","datavalue":{"value":{"entity-type":"item","numeric-id":172756,"id":"Q172756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961446$31F24160-4D38-4EAC-A8B5-FAAD9EDFB384","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c924ab2a87a282c80efa85079613d2f7e99dd9","datavalue":{"value":{"entity-type":"item","numeric-id":163162,"id":"Q163162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961446$B5811976-4BB0-40A0-A373-ADC4CE12B9CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04855ee36d302f814b50229947d6c78840861251","datavalue":{"value":{"time":"+1998-07-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":"Q5961446$E523352E-AB08-4BF5-8E86-05C5B2428876","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9870a8b7bab435e1009113eb1d5c9d54c3b51099","datavalue":{"value":"We consider that this paper is particularly rich in results, methods, comments explaining the results, outlines of history, accompanied by quotation of expository papers. In order not to increase the length of the review (author's abstract would be a too short one), we present only the results entitled as theorems.   Let \\((\\Omega,\\mu)\\) be a probability space, \\(P= \\mu\\otimes^n A\\), \\(A\\subset\\Omega^n\\), and \\(\\nu\\) be probabilities on \\(\\Omega^n\\). If \\(x= (x_i)\\), \\(y=(y_i)\\in\\Omega^n\\), we define \\(h_i(x, y)\\) as 1 for \\(x_i\\neq y_i\\) and 0 for \\(x_i= y_i\\). The first result (1.1) is \\(\\int e(A)dP\\leq 1/P(A)\\), where \\(e(A, x)= \\inf_{\\nu(A)= 1}e(\\nu, x)\\), \\(e(\\nu, x)= \\int c(y_1,y_2)d\\nu(y_1) d\\nu(y_2)\\), \\(c(y_1, y_2)= (5/4)^s\\), \\(s= \\sum_i h_i(x, y_1) h_i(x, y_2)\\). This result is deduced in Section 2, for \\(\\beta= 1/2\\), from (2.1) stating the same inequality with the right member at the power \\(2\\beta^2/(1- 2\\beta^2)\\), \\(\\beta^2< 1/2\\), where now \\(e(\\nu, x)= \\int(\\int \\prod_i(1+ \\beta h_i(x, y)\\varepsilon_i) d\\nu(y))^2 dP(\\varepsilon)\\), \\(\\Omega= \\{\\pm 1\\}\\) and \\(\\mu\\) is the ``uniform'' one.   The second result (1.2), with \\(\\Omega\\), \\(\\mu\\) as in (2.1), consists in the existence of a universal constant \\(K\\) such that \\(P(| Z-M|\\geq t)\\leq 2\\exp(-\\min(t^2/V^2,t/U)/K)\\), where \\(M\\) is a median of \\(Z\\), \\(Z(\\varepsilon)= \\|\\sum_{i,j} x_{ij}\\varepsilon_i\\varepsilon_j\\|\\), \\(x_{ij}= x_{ji}\\) are elements of a Banach space \\(W\\), \\(x_{ii}= 0\\), \\(U= \\sup \\sum_{i,j}\\alpha_i \\gamma_jx^*(x_{ij})\\) over all \\(\\alpha\\), \\(\\gamma\\) with \\(\\|\\cdot\\|_2\\leq 1\\) and \\(x^*\\in W^*\\) with \\(\\| x^*\\|\\leq 1\\), \\(V= E(\\sup_{x^*} (\\sum_j(\\sum_i \\varepsilon_ix^*(x_{ij}))^2))\\).   In Theorem (1.3) we have \\(n^2\\) instead of \\(n\\), \\(\\Omega= \\{0,1\\}\\), \\(\\mu\\) is also uniform and \\(x\\), \\(y\\) are considered as \\(n\\times n\\) matrices, \\(d(x,y)\\) being the operator norm of \\(x-y\\) when acting on \\(\\ell^2_n\\). It states that \\(P(d(A)\\geq K_1 n^{1/4}(\\log n)^{5/4})\\leq 1/n^2\\), for \\(P(A)\\geq 1/2\\). In its proof (3.1) is used, establishing that for some \\(L\\), for every \\(A\\subset\\{0,1\\}^n\\), \\(x\\in\\{0, 1\\}^n\\) there exists a probability \\(\\nu\\) on \\(A\\) and a \\(p(x)\\) such that for all \\(\\alpha_i\\leq 1\\), we have  \\[ \\int\\exp\\Biggl(\\Biggl(\\sum_i \\alpha_i h_i(x, y)\\Biggr) \\Biggl/ L\\Biggr)d\\nu(y)\\leq \\exp(\\|\\alpha\\|_2(p(x)+ \\log^{1/2}(en))) \\]  and also \\(\\int\\exp(p(x)^2)dP(x)\\leq 1/P(A)\\).   (1.4) says that  \\[ P(| Z-EZ|\\geq t)\\leq K\\exp(-t(KU)^{-1}\\log(1+ tUV^{-1})), \\]  where \\(Z(x)= \\sup_k\\sum_i f_k(x_i)\\), \\(f_k\\), \\(k=1,2,\\dots\\), are measurable on \\(\\Omega\\), \\(U= \\sup_k\\| f_k\\|_\\infty\\), \\(V= E_\\mu(\\sup_k \\sum_i f(x_i)^2)\\). It uses (4.2): \\(\\int\\exp(m(A)/L)dP\\leq 1/P(A)\\), where \\(\\Omega\\) is finite, \\(m(A,x)= \\inf_{\\nu(A)= 1}m(\\nu, x)\\), \\(m(\\nu, x)= \\sum_i\\psi(d_i)d\\mu\\), \\(\\psi(x)= \\tau x^2\\), \\(\\tau= (\\log 2)/2\\) for \\(x\\leq 2\\), \\(\\psi(x)= x\\log x\\) for \\(x\\geq 2\\), \\(d_i= d\\nu_i/d\\mu\\), \\(\\nu_i\\) is the image by \\(y\\to y_i\\) of the restriction of \\(\\nu\\) to \\(\\{y; y_i\\neq x_i\\}\\).   (5.1): \\(\\int G_q(A)dP\\leq 1/P(A)^q\\), where \\(G_q(A, x)= \\inf_{\\nu(A)= 1}G(\\nu,\\dots, \\nu,x)\\), \\(\\nu\\) atomic,  \\[ G(\\nu_1,\\dots, \\nu_q,x)= \\int(a(q)+ 1)^{U(y_1,\\dots,y_q;x)}d\\nu_1(y_1)\\cdots d\\nu_q(y_q), \\]  \\(a(q)= (1+ qt_q)^q/(1+ q)^{q-1}\\) and \\(t_q\\) is the largest root of \\((1-t)(1+ tq)^q= (1+ t(q+1))^{q-1}\\).   (5.4): \\(\\int\\exp(\\tau V(A_1,\\dots, A_q)/q)dP\\leq \\prod_r P(A_r)^{-1/q}\\),   \\(V(A_1,\\dots, A_q; x)= \\inf_{y_r\\in A_r}V(y_1,\\dots, y_q;\\;x)\\), \\(V(y_1,\\dots, y_q; x)= \\text{card}\\{i; \\sum_r h_i(x,y_r)\\geq 2\\}\\). Also (6.2): in (2.1) one may choose \\(\\beta\\) such that \\(\\int (e(A)- 1)dP\\leq (1- P(A))P(A)^{-1}(\\log(e/(1- P(A))))^{-1}\\) for all \\(n\\) and \\(A\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961446$E815910A-971F-4856-B4CB-00911B8AEE86","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"240665897b6aaa15b127c0c4fb4b9de94cd94446","datavalue":{"value":{"entity-type":"item","numeric-id":1400142,"id":"Q1400142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961446$3AADE4E9-98F5-433F-97A1-C0D9E95B6DF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b42abfb7df685808d166fc80e35f1ce26f302b5","datavalue":{"value":"60B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961446$6D2F1B91-3F92-4D5C-AF62-49802E9C5303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961446$FB895DCF-5577-4E95-9CBF-9C6D6B251990","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afd6a95441d64ee5481452516bca7b84247da128","datavalue":{"value":"980774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961446$5205D3F3-73A6-48E4-8F8E-FDCF235D13CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f19699b083e942e912ad03c71bfd00647e62865","datavalue":{"value":"product probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961446$EDF133A5-E0B0-4722-81A9-9D21F6F1C9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99dcefb52ae4954b255af60bc8280a5163401a38","datavalue":{"value":"inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961446$53E7FA02-9D12-4B0B-AECB-5AC38D5168FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79868fa7d2ed2a6553b37c589c14ecdcfeb2d4ec","datavalue":{"value":"Banach space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961446$A8E1EDA8-1A8F-41A7-BED2-51D534C9C78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"386b3b3224a53c91bbfdaf8588670110f1a3091b","datavalue":{"value":"matrices with 0,1 entries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961446$54423F3E-BF12-4B1B-B984-8D260E3E9FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5bd77aaa8c93232e6d5d4f468cfdbf53e33aec5","datavalue":{"value":"concentration inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961446$5367DB07-8AF5-4866-87DD-278931932D7F","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":"Q5961446$07030C0B-5999-46EA-9F64-96F814CB8CA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6fdf47147bc79c6c5d4ced866bb1485909b191c","datavalue":{"value":"https://doi.org/10.1007/s002220050108","type":"string"},"datatype":"url"},"type":"statement","id":"Q5961446$6344D46B-D9BA-43B0-8DD2-2C75F40378D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"683ec5c23b8f2feffd8228095c57f427374a052c","datavalue":{"value":"W2080872718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961446$202D2B7A-7B5C-4CDC-9E3A-57EC42951C4A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"263625d8171a5a57166263e16800b2d2a738e02d","datavalue":{"value":"Q94770055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961446$09B9184F-7C93-439B-BB84-D642C208F408","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aff16d05195381b2347d67609feb7f49c051f901","datavalue":{"value":"10.1007/S002220050108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961446$44741CF9-0F1E-4B21-A34C-A3DC8A63F400","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f075eae5f6a7b1b46367e6e27fa2918b4aca79ea","datavalue":{"value":{"entity-type":"item","numeric-id":1908323,"id":"Q1908323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13e5e9dd274e5389b56586af2593f6ad3a4c9bf","datavalue":{"value":{"amount":"+0.8253281712532043","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":"Q5961446$F07B3A40-D0D2-4245-9273-BE413ED2EF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33eba3b617df1584ede6f989c005e360b47166a9","datavalue":{"value":{"entity-type":"item","numeric-id":4868131,"id":"Q4868131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c87d031efeed0bd7de7d6ce8df99700322bdbd3","datavalue":{"value":{"amount":"+0.824434220790863","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":"Q5961446$C460C7FE-5243-4058-A8F0-2F33A150FA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a9ccb45d6e50fa1084f9405165bb6b745ccdc8","datavalue":{"value":{"entity-type":"item","numeric-id":1431503,"id":"Q1431503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9177c8dc1508ccc3610d1e9b2dded41ab7ab92a","datavalue":{"value":{"amount":"+0.8242130279541016","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":"Q5961446$75F051D2-7EF2-4E57-B469-E73EBC1626B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d9f7f007cbdebe5c15fa5c794055a883079bf7","datavalue":{"value":{"entity-type":"item","numeric-id":3127363,"id":"Q3127363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96106de490d829044b201d42bc03f86b93ee1687","datavalue":{"value":{"amount":"+0.818640947341919","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":"Q5961446$5280155B-8EF5-42EB-8C13-7DE166A2E664","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5961446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5961446"}}}}}