{"entities":{"Q817672":{"pageid":819520,"ns":120,"title":"Item:Q817672","lastrevid":64565163,"modified":"2026-04-11T20:44:45Z","type":"item","id":"Q817672","labels":{"en":{"language":"en","value":"Sharp concentration of random polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013014"}},"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":"Q817672$0889B809-0B0B-495B-A49D-70CB3836C157","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94c77381cd980bafb3a9a9a6666a06b8d7ce43cc","datavalue":{"value":{"text":"Sharp concentration of random polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817672$8B3283C5-FCCD-44FB-92C6-82280D41D3AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92da72faa41a3c1baed8389fc1e415c4b9049037","datavalue":{"value":"1094.52002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817672$D68EFAEA-1498-4BC6-8478-72546B7DE1A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f7ed99dde37a1ed2b712f0eb37bcc96b8743b93","datavalue":{"value":{"entity-type":"item","numeric-id":172246,"id":"Q172246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817672$89A93369-27BA-44B7-90DF-0A77D9D0B28A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46a32b96026a1aa43ce9bf7d3e87290deb94d5e1","datavalue":{"value":{"time":"+2006-03-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":"Q817672$E32F8601-1CFD-4133-8648-6D088D535DF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"167fcfb0dfe9ae256a90f6ba3e17198e7427fbf1","datavalue":{"value":"Fix a convex set \\(K \\subset {\\mathbb R}^d\\) of volume one. For \\(n \\geq 1\\), denote by \\(K_n\\) the random polytope obtained by taking the convex hull of \\(n\\) independent points that are distributed uniformly in \\(K\\). Let \\(V(K_n)\\) stand for the volume of \\(K_n\\), and let \\(N(K_n)\\) stand for the number of vertices of \\(K_n\\).   The asymptotics of \\(V(K_n)\\) and \\(N(K_n)\\) as \\(n \\rightarrow \\infty\\) are investigated in the reviewed paper.  It is shown that both \\(V(K_n)\\) and \\(N(K_n)\\) are concentrated around their mean with a very thin tail, in various scenarios. For instance, it is proven that when \\(\\partial K\\) is sufficiently smooth with an everywhere positive Gauss curvature, then for \\(0 < t < c n^{(d-1) / (6d + 10)}\\),  \\[  Prob \\{ \\left| V(K_n) - {\\mathbb E} V(K_n) \\right| \\geq t \\sigma \\} \\leq C e^{-c^{\\prime} t^2}  \\]  where \\(c,C,c^{\\prime} > 0\\) depend solely on \\(K\\), and \\(\\sigma^2 = n^{-(d+3) / (d+1)}\\) is claimed to have the order of magnitude of the variance of \\(V(K_n)\\). (In the reviewed paper it is written that M. Reitzner, in a yet-unpublished paper, showed that the variance of \\(V(K_n)\\) has the order of magnitude of \\(n^{-(d+3) / (d+1)}\\)).  The main technical tool in the proofs is an interesting general martingale inequality, that was already developed and applied by the author in earlier papers. In the classical Azuma inequality, a concentration inequality is obtained when the martingale differences satisfy a certain \\(L^{\\infty}\\) bound. Very roughly speaking, the author's new martingale inequality is based on \\(L^2\\) bounds rather than \\(L^{\\infty}\\). The sharp concentration inequalities obtained in this paper demonstrate the strength and the potential of this new martingale inequality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q817672$AAAEA1B4-93B6-44E3-AE93-378DD3F1ACE7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e84b58ef75f9eb2910f29371a80d12152485897d","datavalue":{"value":{"entity-type":"item","numeric-id":355209,"id":"Q355209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817672$02007F65-D5CD-4916-AB5B-F7E25C124865","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca61eab0925774aac3721bd45536bff0d1d0ff14","datavalue":{"value":"52A22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817672$DDF8E67E-6A0D-4B02-963C-414C2FF9703F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817672$DFE5C9A2-4BFB-4524-B9FB-4D3B25ACD306","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea610779fa41602330dac89efe397a663e07842c","datavalue":{"value":"5013014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817672$8153F44E-B825-490B-9CDC-1989B8080D59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f69adc1dcefc3d1bc596df6f4254a0e823178735","datavalue":{"value":"random polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q817672$EE717DE8-93F7-4A6C-92B7-F14C314BAC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70f58d1f8f5b6a3d1d1084d381b56135c25e6277","datavalue":{"value":"martingale inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q817672$AA8B8C6C-16B9-477C-8FC7-503D3FEB5004","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac20003147c5e8ffc37ced247b8446bd4defdc1","datavalue":{"value":{"entity-type":"item","numeric-id":178484,"id":"Q178484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817672$17973B09-3D23-4F68-B31A-6C22C949CD1D","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":"Q817672$142D02DC-6945-47FA-8A80-BA1D04B75E9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a78d47580a3d34cf520dfb8743727565cd82190","datavalue":{"value":"https://doi.org/10.1007/s00039-005-0541-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q817672$90FB65D8-8439-4758-A05F-227B43517E0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a60bfe3027b056d9dd7779be2afdd845a2fb6d6","datavalue":{"value":"W2032028171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817672$86D1E458-9C1F-4CF4-8B69-AD1E292F7F41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32628d986f356b15c62df1de6f7e5a69d5334607","datavalue":{"value":"10.1007/S00039-005-0541-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817672$0B420D8E-810E-4ABD-B3CC-B0A37F305DC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d0f006962c171b27c0cfc217ca0736f8d23d22","datavalue":{"value":{"entity-type":"item","numeric-id":457818,"id":"Q457818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec47c94883b8608d683f01bf2b66a073cbf2181c","datavalue":{"value":{"amount":"+0.8600374460220337","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":"Q817672$1F2341C1-AC2B-4656-AE63-707B3CE4185B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464ab0a464ac4b2f0a1ad8092e2315ebbd397546","datavalue":{"value":{"entity-type":"item","numeric-id":1959451,"id":"Q1959451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1250989d933f78bbee96aab1a43f8fc0a29eec07","datavalue":{"value":{"amount":"+0.8005765676498413","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":"Q817672$14650D0F-F414-4C64-B4FA-0213ACC28874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c502d10579aab89dd3b69aac2b451cb1f0c0c85","datavalue":{"value":{"entity-type":"item","numeric-id":2274400,"id":"Q2274400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f8fb86dba5b4b10208eaa3c9b4e730267e88ad","datavalue":{"value":{"amount":"+0.7945153713226318","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":"Q817672$F160B35A-81F3-4E09-A0A2-BAB70C5655CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf5ce06340b607d8d3a901597f59925fbb923f1","datavalue":{"value":{"entity-type":"item","numeric-id":2575676,"id":"Q2575676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61081ab5f1f316dedcda824c96e4b64f4c75f30a","datavalue":{"value":{"amount":"+0.793118953704834","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":"Q817672$A2B03ED2-7DED-4281-A28C-C5DAD213C739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2088cbae097e9257a5c6e345df7ce81cd68d2c","datavalue":{"value":{"entity-type":"item","numeric-id":4636761,"id":"Q4636761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df96fc12c68c1aabb6466c6160cf86a70a4d8c4","datavalue":{"value":{"amount":"+0.7923204302787781","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":"Q817672$5DD471A4-A607-498C-A17A-6E6DB49038BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sharp concentration of random polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sharp_concentration_of_random_polytopes"}}}}}