{"entities":{"Q542396":{"pageid":544163,"ns":120,"title":"Item:Q542396","lastrevid":62649945,"modified":"2026-04-11T07:31:42Z","type":"item","id":"Q542396","labels":{"en":{"language":"en","value":"A polynomial number of random points does not determine the volume of a convex body"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5906700"}},"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":"Q542396$1A70F330-5742-4F2B-8516-064146C3F87A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5d94a472897bb2050313f250325ae03fddcf3d9","datavalue":{"value":{"text":"A polynomial number of random points does not determine the volume of a convex body","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q542396$0674C51B-6276-4BBF-91D3-67DA42122BAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8b3f197cea8288818673e7b5661cce5ce435979","datavalue":{"value":"1222.52006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q542396$793E0CEF-D279-414F-9247-87300A972B37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f6629d52bf01b2ff2c8a271a087fbc22f01d008","datavalue":{"value":{"entity-type":"item","numeric-id":245007,"id":"Q245007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542396$9D37422F-E050-4E1D-BD97-276E5F8C75DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542396$FBDB523E-3FC6-4F58-9AC7-E77A5F83BF2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17dbad52a0f817ae0f82292685951e6b502d167f","datavalue":{"value":{"time":"+2011-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q542396$A2A2E0B1-2E31-4D65-A5B2-54CDEFD1B1DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14146f6aab17084e5a3799e6d613bb04779c8a39","datavalue":{"value":"https://arxiv.org/abs/0903.2634","type":"string"},"datatype":"url"},"type":"statement","id":"Q542396$FA325163-5469-4FA4-98BC-B9B203233948","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d5090aa4aa73235949df49a9e61ae35228cb5c2","datavalue":{"value":"The author gives a negative answer to the question of existence of a volume computing algorithm using a random point oracle in case of high-dimensional convex body. It is shown that a polynomial number of points does not contain enough information to estimate the volume, regardless of the number of calculations. The main result from this paper is in the following Theorem: ``There do not exist constants \\(C,p,k>0\\) such that for any dimension \\(n\\), there exists an algorithm with complexity \\(O(n^{k})\\) which is correct in estimating the volume of convex bodies in \\(\\mathbb{R}^{n}\\) up to \\(C\\) with probability \\(p\\)''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q542396$70E38EE8-C77C-4C04-9402-7DF435273840","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9a1bfcf9e07a8253dce89046bfb29494c13846d","datavalue":{"value":{"entity-type":"item","numeric-id":589467,"id":"Q589467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542396$67C16C1F-71EC-45AD-967E-71CDBF2B1616","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca61eab0925774aac3721bd45536bff0d1d0ff14","datavalue":{"value":"52A22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q542396$5FBF90FD-9D83-4F4A-A5D1-39D7196AF2C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e34cfbad6b7f369e568d57b8bed5404a2bb2108e","datavalue":{"value":"5906700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q542396$B9621470-CDE6-43FE-BCA4-DB4C0CAE855C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53747259fd145d950814e77bcfcd30ef4e2adc8e","datavalue":{"value":"convex bodies","type":"string"},"datatype":"string"},"type":"statement","id":"Q542396$AD102B2C-6AD1-41BB-8551-2325C823C142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bf2d9e5c731903b644743289fda88fd648ca813","datavalue":{"value":"random point oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q542396$D20831F0-62AB-4FB4-BA14-EDC544020792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2391ad1db681c4afedacbe32b3adf68a7e11a566","datavalue":{"value":"volume computing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q542396$1C529D5F-00B9-4095-A88A-F65DC7B93588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7b63259d18e3e7b347f35b26bdc8f293efc961b","datavalue":{"value":"sampling convex bodies","type":"string"},"datatype":"string"},"type":"statement","id":"Q542396$AD2D41DF-A9B5-4958-8271-81FA8040A41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9cdb93594b06252e731307d28301bab5c392db","datavalue":{"value":"distribution of mass on convex bodies","type":"string"},"datatype":"string"},"type":"statement","id":"Q542396$6BC142F0-444A-4B95-9744-DA537DC181DE","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":"Q542396$85E4E684-AEA7-4BB8-BD52-F474749F0BBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89f7dcd1570c13894248a69909b5dc0220112975","datavalue":{"value":"W3098145066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q542396$D14764B6-6DE7-40FC-8B31-DC81EF89A4CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"660587566c6a269c50d1ca6a0508a64bc5f4b6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1093369,"id":"Q1093369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542396$763371D1-4C97-4822-B2B4-0CC396B11960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635048b9e7a10a8d85a233c37df6160adf61c607","datavalue":{"value":{"entity-type":"item","numeric-id":4387227,"id":"Q4387227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542396$F9E3210B-1C31-41BA-A771-F6DB0D79CB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127c62f6e048e8ae433b3b5c8eb6d0901ef01e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4302827,"id":"Q4302827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542396$C46690F3-D898-48E0-A707-8902B4261F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04551264a157b2401bad378b9421a4f0bbd85f5c","datavalue":{"value":{"entity-type":"item","numeric-id":880122,"id":"Q880122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542396$B1480418-5F43-40E4-91A2-9C0516B13192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79d51bef0037fe0288934f09d2095292b994078","datavalue":{"value":{"entity-type":"item","numeric-id":4284999,"id":"Q4284999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542396$3F24615D-4AA0-46AA-8577-6209207985BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"001549edba6fa78c0794fc076427a110e38f5001","datavalue":{"value":"10.1007/S00454-011-9328-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q542396$72BD387F-EB87-4089-9E18-AA0ECB8BED4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f94634a8b09d3f5d4e7aaee6bfdd9bdc4184f3","datavalue":{"value":{"entity-type":"item","numeric-id":3976408,"id":"Q3976408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ae6175f3095d2d716d39c106b02ba24118d043","datavalue":{"value":{"amount":"+0.854354739189148","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":"Q542396$AD487DEB-B036-4AF0-9853-A2D895CD5B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4132d22c0cd8f110fd9015d75713c1b55784105e","datavalue":{"value":{"entity-type":"item","numeric-id":4284999,"id":"Q4284999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb7ee5494172e87cea83cd2041d1578eeed2af8","datavalue":{"value":{"amount":"+0.8438284993171692","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":"Q542396$8251383D-D912-4320-BB31-32A18C958178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122578c6841701f647845a6219d6e78889677f53","datavalue":{"value":{"entity-type":"item","numeric-id":4010341,"id":"Q4010341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6379ad637e11ce34608b66698ae36da18165a92","datavalue":{"value":{"amount":"+0.8424542546272278","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":"Q542396$5E8CEC13-98E3-446F-9AF7-E8C6685ECD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3be1b76596debe9b9cd61b5d092d87e3fdfc87","datavalue":{"value":{"entity-type":"item","numeric-id":2368127,"id":"Q2368127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c6483d4deeb406691b9cbc14bb06de06e6d1ef","datavalue":{"value":{"amount":"+0.8379462957382202","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":"Q542396$AC48B7B5-C015-41B7-A301-913CAC9A5C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5965c0c85f6b2a78258a32bd08979a2778be0b4f","datavalue":{"value":{"entity-type":"item","numeric-id":4387227,"id":"Q4387227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf39c0490798a80408ac48c2a091f6f88e948bbb","datavalue":{"value":{"amount":"+0.8375802636146545","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":"Q542396$B0BB1A46-C3FA-4A03-9DE6-4B59F887C907","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial number of random points does not determine the volume of a convex body","badges":[]}}}}}