{"entities":{"Q2576276":{"pageid":2587019,"ns":120,"title":"Item:Q2576276","lastrevid":48618700,"modified":"2026-01-05T10:04:20Z","type":"item","id":"Q2576276","labels":{"en":{"language":"en","value":"Bounds and constructions for the star-discrepancy via \\(\\delta\\)-covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2241337"}},"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":"Q2576276$86BCEA34-972D-4577-9AED-699AFB1EF5B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2394c6a6eb279f510f5706e37cffa5b1a642547d","datavalue":{"value":{"text":"Bounds and constructions for the star-discrepancy via \\(\\delta\\)-covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576276$362164AB-61C8-406F-BAB4-3CFEF579FCAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c99fcd66c4a60818708501cdd682a298defe39c4","datavalue":{"value":"1115.11046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576276$0EBFA17D-BD3D-401B-9B11-02EB5C97EA84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$88AACAA4-0ADC-4091-B8B7-408D4BDECB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5052468658dd4e9614f2e3389bbfa7693a65f63","datavalue":{"value":{"entity-type":"item","numeric-id":486679,"id":"Q486679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$0FADFCA5-16A2-41E3-B012-3199C79E7EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$8EB9DE25-D76A-495F-8ABA-B16D09BF0FA3","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":"Q2576276$E0459195-AC17-43A5-8BF9-EF45443FF14B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"090468e13eb9a2069bf3cb41c6a80ae70dcecdb0","datavalue":{"value":{"time":"+2005-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576276$05FBD2C0-F40C-4845-A9C9-88D3ABF09E61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73752af1a8012262f983d6ab73758230fb903eda","datavalue":{"value":"The (\\(L^{\\infty}\\)-) star-discrepancy is a well known measure for the irregularity of distribution of \\(n\\) points in the \\(d\\)-dimensional unit cube. In addition, for certain classes of functions, point sets with small star discrepancy yield cubature formulas with low error of multivariate integration. Many of the known bounds on the star discrepancy of well-chosen point sets of size \\(n\\) are of the form \\(C_d (\\log n)^{d-1} n^{-1}\\), which is not very helpful for large \\(d\\) since the number of points \\(n\\) needs to be extremely high if one wants to obtain small star discrepancy. For this reason, it is of great interest to find bounds on the discrepancy which depend only polynomially on \\(d\\).  By the use of so-called \\(\\delta\\)-covers, which are certain finite sets of points in the unit cube \\([0,1]^d\\), and a probabilistic argument, the authors show the existence of point sets of size \\(n\\) in \\([0,1]^d\\) such that their discrepancy is bounded by \\(Cd^{1/2}n^{-1/2}(\\log n)^{1/2}\\), where \\(C\\) is a constant (independent of \\(d\\) and \\(n\\)). One of the main tools in the proof of this result is Hoeffding's inequality. Furthermore, the paper contains an algorithm for the construction of such point sets by a derandomization of the probabilistic argument.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576276$645FA10C-0BB6-4A32-8125-AD823408B5F5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"91a66d6763f426d2d7d85090f128e519668d0ff7","datavalue":{"value":{"entity-type":"item","numeric-id":247396,"id":"Q247396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$D494BBEC-057F-4F9A-A90E-0BCBC65EF64F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576276$AD3D5C6A-9129-4ADE-8C3B-C122D07E1D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f167f1f4c1d109b89cd09b0dd6067acc1909209b","datavalue":{"value":"65D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576276$7AAA1F22-A363-4718-9EF1-00C8E1A52945","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f983ade7e906e1871d641c1f4fa4d48fb99e009b","datavalue":{"value":"2241337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576276$ED24866C-9F8B-4BBA-9C44-E74603578030","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e89954e8b384e5df69020867a4a92ae4952c9f","datavalue":{"value":"low-discrepancy point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576276$8ED782F8-4A1F-487D-9E87-AD68945A83AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb2e0cab65715d870c714171450c29ce054a0237","datavalue":{"value":"star-discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576276$E464FD55-57D8-4D05-8761-70137258CE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc6d24812670ab234e441a881881c607b2f5852","datavalue":{"value":"covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576276$8B9A18D3-EC7F-4042-886E-69300382D403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576276$B43AC4A6-99AF-43DC-89C1-C586E81B3F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c459b0e9329934f8bab9daed08c60ba283926f51","datavalue":{"value":"Hoeffding's inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576276$3695191F-5AD1-4B21-84E4-3AB0DA8ECC3C","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":"Q2576276$250A88DF-213C-41B9-8CFA-18065B577335","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47be4a49854feabb34b263ff02d95fc7c7f51e4e","datavalue":{"value":"https://doi.org/10.1016/j.jco.2005.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576276$37C14810-58D7-41A9-A7B5-72B236D96E97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73ead8da0dc79f679ce0b58e4d1c555f43a19468","datavalue":{"value":"W2138926885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576276$743B46A3-E94E-42EF-BD4F-37F5C63273D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"750a357568b7116d69e189d42742295e61ebb96b","datavalue":{"value":{"entity-type":"item","numeric-id":1582012,"id":"Q1582012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$C15DD632-CEA8-4FD6-87AD-825AB45BB5AC","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":"Q2576276$E4DD0FD9-AB8B-4FBF-8B64-9A5892AFF35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e3fb7d10c964a55b916f1f077774e2f06a9ba20","datavalue":{"value":{"entity-type":"item","numeric-id":2571297,"id":"Q2571297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$95575DDB-1F5A-49FD-A046-014A0C331A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699946743478257ab55c356805b42bcada898347","datavalue":{"value":{"entity-type":"item","numeric-id":1345876,"id":"Q1345876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$7D638FB2-6BB5-4995-993E-A756DDA4B4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87598207a17d1219630d39e35cb10b3c49119bb1","datavalue":{"value":{"entity-type":"item","numeric-id":1402002,"id":"Q1402002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$90D970DD-DBA8-4C62-B9FA-C27E0A79BE01","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":"Q2576276$F089C917-0C18-4FB8-839A-00CB2F57CD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b34a3a3db9ed5e97967814a8fbe2522447a7ebf","datavalue":{"value":{"entity-type":"item","numeric-id":4813614,"id":"Q4813614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$B1FA1A5B-DE6E-4419-B5E0-8BFB2E001ECB","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":"Q2576276$F18D2F00-DE35-45BD-B191-1916C6CAEA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2430422484b4f3e06deef91af47df4dbae6361","datavalue":{"value":{"entity-type":"item","numeric-id":5906395,"id":"Q5906395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$4E8664EA-BD29-4A56-B338-007E42FFE866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2790b068a9973844ff7486c5186288e02f42acda","datavalue":{"value":{"entity-type":"item","numeric-id":876822,"id":"Q876822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$82F2E8CE-382E-4763-829C-3D43E2A8E965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$0518E394-E7CC-4D9B-9D3C-B0EBE0328A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027df8bdf8699e71b027b511f354ddc26e7905d3","datavalue":{"value":{"entity-type":"item","numeric-id":4003879,"id":"Q4003879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$E632F5D8-B93F-4A7F-8230-D61FAFF94891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7547c7d15ba0cd72d0a481cd1eeb64380256e66d","datavalue":{"value":{"entity-type":"item","numeric-id":5896394,"id":"Q5896394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$93AE28F3-A8BF-4204-8CD6-33AD902A64B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$BE7C1B2A-ECD3-4E13-B9FC-D7ADBAC703B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf0f8c0387a6648a8c262f3b165c4b253ed983","datavalue":{"value":{"entity-type":"item","numeric-id":3481743,"id":"Q3481743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$44D1AEE9-90FB-44ED-B343-1C4609474A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e90b831f66ac69bc6d352223c6097154d49713","datavalue":{"value":{"entity-type":"item","numeric-id":4788613,"id":"Q4788613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$D78E086C-F2FA-4515-AC98-82D9DF4F9EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fd21a086b193781d49732c2933117b4807544c","datavalue":{"value":{"entity-type":"item","numeric-id":4868265,"id":"Q4868265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576276$A94BF839-CC00-4D98-80B6-8496552F9233","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0def60c1ffa864f5112f8da5bd0d64e4603a174","datavalue":{"value":"10.1016/J.JCO.2005.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576276$51B95358-E02E-4AC4-AC79-0F660FBDF99F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c84f0cbcd652e5962499a5154aa6c414ebfae3","datavalue":{"value":{"entity-type":"item","numeric-id":5326100,"id":"Q5326100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee07d06c84b239c048d0ea7b46cb18a3d39fcb4f","datavalue":{"value":{"amount":"+0.8674919009208679","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":"Q2576276$081524E5-8B6B-4F4C-8635-339B69D8CA55","rank":"normal"},{"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":"cd24d2dc5bd45a4aac969fae510d9471d3c2df0e","datavalue":{"value":{"amount":"+0.855675458908081","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":"Q2576276$B4A3D3B1-806D-4BFF-8E21-E9DDEEC8D93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860ceb7e4d39322976c4b95e15bc2b16028bcacf","datavalue":{"value":{"entity-type":"item","numeric-id":1592539,"id":"Q1592539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd24d2dc5bd45a4aac969fae510d9471d3c2df0e","datavalue":{"value":{"amount":"+0.855675458908081","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":"Q2576276$8D57E220-C1E7-42E6-BAA8-5240EF0B7DA1","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":"0756f91cb43ccf08b5fcf861cba695cbb459f919","datavalue":{"value":{"amount":"+0.8550500273704529","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":"Q2576276$20DFA4FD-7A6D-488D-B17A-0C8FB043BAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d3ae081eff6e41b0f5cdce6cb8ca2638a9fe3d","datavalue":{"value":{"entity-type":"item","numeric-id":5401705,"id":"Q5401705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e79ed837a56763c926f8054a1862722e5f31765","datavalue":{"value":{"amount":"+0.8352980613708496","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":"Q2576276$3D0723A9-B4FB-4011-8081-C8DAE445C68E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576276"}}}}}