{"entities":{"Q2685069":{"pageid":2695812,"ns":120,"title":"Item:Q2685069","lastrevid":47815345,"modified":"2026-01-02T18:45:24Z","type":"item","id":"Q2685069","labels":{"en":{"language":"en","value":"An elementary proof of a lower bound for the inverse of the star discrepancy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7655186"}},"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":"Q2685069$DE5FAE27-DE51-4950-B017-7657FCA7AF43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"014a75f3433a6d30080c8856a0b7d773de134b45","datavalue":{"value":{"text":"An elementary proof of a lower bound for the inverse of the star discrepancy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2685069$4F12AEB8-D423-49EC-BAD3-75A64072D0EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edc3d03bb92bbc01a7a770699eb02d98a7be7f26","datavalue":{"value":{"entity-type":"item","numeric-id":247402,"id":"Q247402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$63420DF5-AA8A-4A91-87E5-84FED86D2202","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$D3C0D345-DF4D-45DD-A7FA-9F64749F62B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2c66fb7aab39afe15eb7d8af0079ba7f34f4d9d","datavalue":{"value":{"time":"+2023-02-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":"Q2685069$9B7095B3-53C2-4D1F-80A2-6D5989AA25F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3052d634766f7641a3879058f77f77622744047a","datavalue":{"value":"https://arxiv.org/abs/2207.13471","type":"string"},"datatype":"url"},"type":"statement","id":"Q2685069$30D90695-6A20-4D89-8FAB-5775DBFCD661","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3651c0bad629e82fa5b47fa3c2c33127620bf93a","datavalue":{"value":"Let \\(N^*_{\\infty}(d,\\varepsilon)\\) is the smallest possible cardinality of a set \\(x_1,\\ldots,x_n\\) in \\(\\mathbb{R}^d\\) with star discrepancy \\(D_n^*=\\max_{y\\in [0;1]^d} \\left| \\frac{1}{n}\\sharp \\{ 1\\leq i\\leq n: x_i\\in [0;y] \\}-\\mathrm{vol}([0;y]) \\right|\\) less than \\(\\varepsilon\\). In [\\textit{A. Hinrichs}, J. Complexity 20, No. 4, 477--483 (2004; Zbl 1234.11101)] it was proved that there are universal \\(c,\\varepsilon_0>0\\) such that for any \\(\\varepsilon, 0<\\varepsilon<\\varepsilon_0\\) we have \\(N^*_{\\infty}(d,\\varepsilon)\\geq c\\frac{d}{\\varepsilon}\\).  The paper under review contains a more elementary proof of this result with \\(N^*_{\\infty}(d,\\varepsilon)\\geq \\frac{d}{2}\\left\\lfloor \\frac{1}{20\\varepsilon} \\right\\rfloor\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685069$28AAA043-A178-4114-B911-F48EAB92451F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685069$7861DE41-43F6-4E2E-AD7A-FD9DABED8F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685069$9E6C1953-AE1F-4323-8442-BCB8961CDB96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06cb86483602a386ddd131921af2e974cdf35720","datavalue":{"value":"7655186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685069$06B0560D-2984-4676-89EF-1BEEEF79B70E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eece1d8319aa0c3a1f1105e9859102f8075a7287","datavalue":{"value":"star discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685069$35281704-EDA6-4023-8C5C-63A8A800E46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8481d73eea3391bca5809d1fadf393bd3978e84a","datavalue":{"value":"inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685069$21DF87B2-4698-4F60-9122-652C719CD577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef35c379d5a015d2c5520654beb2e1c33ab3e024","datavalue":{"value":"curse of dimensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685069$E26E5004-AC20-4F4D-907D-9B9FE22C8074","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"da3dd3375a2835140d21afaf27927fc1c20ec86f","datavalue":{"value":{"entity-type":"item","numeric-id":268109,"id":"Q268109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$F15047C3-996D-430B-AA1E-498D3ECB712F","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":"Q2685069$AE2C02ED-DF6F-4E5B-BF90-C34F99107A66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42c76d7b167676d7ea7134d3e9488dd60de61529","datavalue":{"value":"W4320169707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685069$D123F00A-8F34-4B87-8FD9-199FD73B0000","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b4c78c4f8c652d5b14585902390bd1a810693f","datavalue":{"value":{"entity-type":"item","numeric-id":647924,"id":"Q647924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$E53EF26A-D5A3-4BA4-ADE5-4EDC821D7A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8063beb4d252de04ed5d2ba9e0806ea427e50298","datavalue":{"value":{"entity-type":"item","numeric-id":4611793,"id":"Q4611793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$D2E19051-C97D-439B-A0C6-ED52715CBC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2067adeb0fbc84d28b612fb13854d66c5c370d","datavalue":{"value":{"entity-type":"item","numeric-id":2252138,"id":"Q2252138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$9F31F11E-6471-420B-B889-F2B3AFA5E8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0554125162fafe757de1f63acd7233489e0c5f","datavalue":{"value":{"entity-type":"item","numeric-id":4611807,"id":"Q4611807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$4BA11AF9-0A8B-4D3A-9BEF-4A9E848E7F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dfef89fbc1313f7e5f95b6d1e178ac81a9f4a68","datavalue":{"value":{"entity-type":"item","numeric-id":2272146,"id":"Q2272146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$759E2CC0-AF0E-4AE8-8F29-63E688FE6179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"168828c7c99dc68a8de626716cbaa50a490057de","datavalue":{"value":{"entity-type":"item","numeric-id":2240873,"id":"Q2240873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$E063D1BE-5CB9-461D-B0D8-E8EEEFDF3990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021b9e18bda1b2c0a1fd0c451aee37e88ae2ea17","datavalue":{"value":{"entity-type":"item","numeric-id":4956929,"id":"Q4956929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$92500747-3282-4FFD-85B2-6C69CE2DF815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9264e7589a29b095e5d9d97687f0fa312e37c84","datavalue":{"value":{"entity-type":"item","numeric-id":4522902,"id":"Q4522902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$919DF15F-46B3-4BB7-878B-71B04DEDD27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955e52609625595ea94e14655dcfec5c0ad9f9c8","datavalue":{"value":{"entity-type":"item","numeric-id":876814,"id":"Q876814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$C0621E10-F68D-4C25-AA51-B5FA43AB90E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927f170000fa4730573626ef211e4558bc8ce728","datavalue":{"value":{"entity-type":"item","numeric-id":4985676,"id":"Q4985676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$9BCA9D5C-945A-4CD4-AE14-5CD6D6F2A321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$A6A19AB3-C8D0-4554-A1D2-4BD7D211A5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685069$0794DF70-A921-4B58-89A3-EDD1E72C59C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13e027f28310b3fee88ed1049533f264c5222902","datavalue":{"value":"10.1016/J.JCO.2022.101713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685069$5C2FF60D-4AC5-48DD-8A5A-CFA7EE22CB2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a95712d1d01095d64d971958ab554a45afd42e2","datavalue":{"value":{"entity-type":"item","numeric-id":4522902,"id":"Q4522902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a877a7558749f360665332a64b04016a67fe81c4","datavalue":{"value":{"amount":"+0.825341522693634","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":"Q2685069$918A216D-DE9D-45CF-8F90-C035A85EB79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ecc0b9bb876ca88cc4d8ef8882fef47f993f361","datavalue":{"value":{"entity-type":"item","numeric-id":2835470,"id":"Q2835470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a877a7558749f360665332a64b04016a67fe81c4","datavalue":{"value":{"amount":"+0.825341522693634","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":"Q2685069$5218793A-26EC-4526-B8A9-711842565B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63be0b8339af2b5872f837cd05c9f6b9122fe714","datavalue":{"value":{"entity-type":"item","numeric-id":876814,"id":"Q876814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a63a46008c6fd58eec2a629d222916fba37575e","datavalue":{"value":{"amount":"+0.821919322013855","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":"Q2685069$EF2957D6-8D2D-4E57-B906-B98B1F3425F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3f89c0d947d5452c4012315483712e62ab4911","datavalue":{"value":{"entity-type":"item","numeric-id":1939333,"id":"Q1939333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee445c70498bebf1edf3fa253f8dce1e27af395a","datavalue":{"value":{"amount":"+0.8212437629699707","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":"Q2685069$84C82885-E681-48B9-8667-2EF2FE5DBD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38174d189dc9fb1afcb784641619d1806eb57875","datavalue":{"value":{"entity-type":"item","numeric-id":1996946,"id":"Q1996946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c9ba8fc13aa7c49121ba948521c889d939ac94","datavalue":{"value":{"amount":"+0.8132864832878113","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":"Q2685069$827BB550-66F7-40A3-BCAD-E0707940853B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2685069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2685069"}}}}}