{"entities":{"Q7020425":{"pageid":21625467,"ns":120,"title":"Item:Q7020425","lastrevid":104085137,"modified":"2026-06-06T09:05:00Z","type":"item","id":"Q7020425","labels":{"en":{"language":"en","value":"The \\(L_p\\)-discrepancy for finite \\(p>1\\) suffers from the curse of dimensionality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7991245"}},"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":"Q7020425$81EB0114-0394-4B59-8E29-86B5B161048E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"591c2860460778f0a8b46734e3a44c5c0246202e","datavalue":{"value":{"text":"The \\(L_p\\)-discrepancy for finite \\(p>1\\) suffers from the curse of dimensionality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7020425$9182EEA8-447D-4A10-B869-2B1738CAEDEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a572de14681321ccd0b763a1a7de369485b96019","datavalue":{"value":"1568.11062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020425$BB1E72CD-213F-4457-B8A8-9ABE5DE90210","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b0da661879f122e6b4d6698ba6baa3d91198974","datavalue":{"value":"10.1090/PROC/17100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020425$B837AC11-C033-4A29-A1BD-CC971F07FE90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6018a2a53dcc745eb502de825d121b26a76b54f3","datavalue":{"value":{"entity-type":"item","numeric-id":192022,"id":"Q192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$BF6E622A-3134-491D-929B-E93D1786549D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a3e8319ade71b309ce9765e4250af48436be7c7","datavalue":{"value":{"entity-type":"item","numeric-id":247397,"id":"Q247397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$82C0AB5B-8AB7-4DE6-A186-067FDC2C2A60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b55aa1a8dafd08ef90d95361f82f1155bd5da7","datavalue":{"value":{"entity-type":"item","numeric-id":115236,"id":"Q115236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$F3D3EBAF-9690-4366-A988-1A19726CF671","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5849f8a09876005da2e55ba8679512a3334b77a3","datavalue":{"value":{"time":"+2025-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7020425$797E457E-B875-4627-B50F-05FA5FE482EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7b91113650d886d834c371cfd3138af69a98c44","datavalue":{"value":"Let \\(L_{p,N}(\\mathcal{P})\\) be \\(L_p\\)-discrepancy of \\(N\\)-point set \\(\\mathcal{P}\\in\\mathbb{R}^d\\). Assume \\(\\mathrm{disc}_p(N,d)=\\min_{\\mathcal{P}} L_{p,N}(\\mathcal{P})\\) and \\(N^{\\mathrm{disc}}_p(\\varepsilon,d)=\\min\\{N\\in\\mathbb{N}:\\mathrm{disc}_p(N,d)\\leq \\varepsilon \\mathrm{disc}_p(0,d) \\}\\).\\N\\NIt is known, that \\(cd\\varepsilon^{-1}\\leq N^{\\mathrm{disc}}_{\\infty}(\\varepsilon,d)\\leq Cd\\varepsilon^{-2}\\). So \\( N^{\\mathrm{disc}}_{\\infty}(\\varepsilon,d)\\) depends only linearly on the dimension \\(d\\).\\N\\NBy contrast, it is proved that for \\(p\\in(1;\\infty)\\) \\(N^{\\mathrm{disc}}_p(\\varepsilon,d)\\) grows exponentially fast with the dimension \\(d\\). More precisely, \\(N^{\\mathrm{disc}}_p(\\varepsilon,d) \\geq C_p^d (1-2\\varepsilon)\\) with some \\(C_p>1\\).\\N\\NPreviously, a similar result was known only for \\(p=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020425$9ADD1A1E-7CDB-4476-8BC4-110602DE9F4E","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":"Q7020425$F25BF809-AF59-43B5-9DDF-2EB8617FB642","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020425$F62F173F-1252-43CE-B6AE-88A6A425163E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020425$C78A1DED-856D-4FF8-9BE5-0078AF753E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020425$6E2EAED6-1083-49DD-967D-CDFE098166AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3124b466526d73f9a1605e3ce59de760f288d67","datavalue":{"value":"7991245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020425$ACB4A6F5-B2DB-4615-99D1-D5273597222A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020425$D9DEACBE-7FD1-425B-96D6-3D961E713384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70da917a7cebd639a3a8fa38e2e719661ea40423","datavalue":{"value":"numerical integration","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020425$97C757DB-4050-4E0A-B0D3-E16AF9A95647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef35c379d5a015d2c5520654beb2e1c33ab3e024","datavalue":{"value":"curse of dimensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020425$3740604D-D63E-42A6-B3BE-5728C5FDEEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020425$542330AC-DFA6-4994-909B-D62DE5BEB268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a549a58f8e7a9dcda87ae313984ac50755f22689","datavalue":{"value":"quasi-Monte Carlo","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020425$2C979FB9-5F4C-4820-9F57-4E94786C3DF3","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":"Q7020425$274CB0CE-655D-462E-ABD7-AA7D4DD6013D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe87738d3d871524faf921f80caf75d320ade3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4726347,"id":"Q4726347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$DF939A77-8FCF-4CF6-A157-8992DDEDC3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42582ae471dcff5b3ac5ff82ca3648a53871a305","datavalue":{"value":{"entity-type":"item","numeric-id":924655,"id":"Q924655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$6E31E055-548E-4EC7-9EEC-9A3EF78A5D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4942cd0fd2801d5dece07bc09936da76e24c3a2b","datavalue":{"value":{"entity-type":"item","numeric-id":5094370,"id":"Q5094370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$03677E5D-12E6-4C97-9101-070BFF949E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628d6c050af191e3b9c0d662c552e3c35cf8b7a","datavalue":{"value":{"entity-type":"item","numeric-id":678412,"id":"Q678412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$3D83E94D-DD7B-4739-AAE4-F096E3208B45","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":"Q7020425$B10F3D58-62B4-4CBC-9BFA-7FE27DBE5159","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":"Q7020425$A8F52AE8-C297-46B9-B00A-3234EC97DF32","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":"Q7020425$49F47C8F-7DF9-445D-807D-5586F7F1AA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7eb339dc9a0736af208d82a74926046f37f9e6","datavalue":{"value":{"entity-type":"item","numeric-id":6550282,"id":"Q6550282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$E7FFDD58-BF5D-488F-B5CE-04A80594C383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42d94d60266957e773272faa201baa47f178170","datavalue":{"value":{"entity-type":"item","numeric-id":4767350,"id":"Q4767350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$B8C68386-FADB-42BA-B18D-4753B1C819AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0691847442387b4e87a88d200927f648f1d3f730","datavalue":{"value":{"entity-type":"item","numeric-id":5902169,"id":"Q5902169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$F1860354-5F53-4A32-98D5-59DE911E04BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf695729d98628d39debcb7735e55d33a15f7cc","datavalue":{"value":{"entity-type":"item","numeric-id":7012124,"id":"Q7012124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$54219409-C699-41F6-B044-AB15A3EE7FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1295537fab81335e36f88236efd2ef9a22c1f14f","datavalue":{"value":{"entity-type":"item","numeric-id":6084392,"id":"Q6084392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$88EB8711-1122-4DD9-9811-2F5B88DA6DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2fb2239c7beb6b13cc927188f9623a670ed5b3","datavalue":{"value":{"entity-type":"item","numeric-id":5946396,"id":"Q5946396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$328D2D6F-4A69-4BC5-9E99-9CF16D3F133C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498ffd8a7ece01dbab10bced6081d8f2ca4c84e","datavalue":{"value":{"entity-type":"item","numeric-id":982085,"id":"Q982085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$F46867DA-FBE7-4330-8199-AFED306AF036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e92379139117c3ab46ab51c2ba331a944945fd","datavalue":{"value":{"entity-type":"item","numeric-id":5830727,"id":"Q5830727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$A9C611E7-CE1B-489E-AE4E-44635F7D733B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7300b407b239feaaa9fa3359bf20941cadb9115f","datavalue":{"value":{"entity-type":"item","numeric-id":4934368,"id":"Q4934368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020425$00407A4E-A09A-4C9E-88AF-F164D900C874","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7020425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7020425"}}}}}