{"entities":{"Q2039571":{"pageid":2050313,"ns":120,"title":"Item:Q2039571","lastrevid":57698562,"modified":"2026-03-31T23:20:23Z","type":"item","id":"Q2039571","labels":{"en":{"language":"en","value":"Approximating \\(L_p\\) unit balls via random sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7367652"}},"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":"Q2039571$93B62A78-BC2C-48E4-8502-1B02DDE53611","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e409be7bb87a1ae51ba123364d0e1d17d47a3e5","datavalue":{"value":{"text":"Approximating \\(L_p\\) unit balls via random sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2039571$3CA5249A-B102-4186-87E8-226FE57E7C47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03a66a2f16750af501aee4310d0ff2db99e9754f","datavalue":{"value":"1469.46012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039571$84586BAE-DCE4-4E65-B204-8F349CEF9ECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"557552fd96d3d72ebcd6f09218ba106beb49d494","datavalue":{"value":{"entity-type":"item","numeric-id":282545,"id":"Q282545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$C778FFC7-DCFD-430F-85CC-2AFE367D302A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$31156EC9-24E7-4F8F-A86A-91733BA7294A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86486849d03cdb8621ac571bf3978b52d8c04f48","datavalue":{"value":{"time":"+2021-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2039571$F378126C-4382-46FA-A2AE-5AA97AF061ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a700617286cb1abdc2777c3665a127443e702b28","datavalue":{"value":"https://arxiv.org/abs/2008.08380","type":"string"},"datatype":"url"},"type":"statement","id":"Q2039571$77B60AC1-DF5A-4C1B-B964-58AD79251C8E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fbf01681a72481ec8898c10b3396cfb598e01ce4","datavalue":{"value":"A measure on \\(\\mathbb{R}^d\\) is isotropic if it is centered and has the identity as its covariance. A random vector is isotropic if it is distributed according to an isotropic measure.  In this paper, the author considers an isotropic random vector \\(X\\) in \\(\\mathbb {R}^d\\) that satisfies that for every \\(v \\in \\mathbb{S}^{d-1}\\), \\(\\|\\langle X, v\\rangle \\|_{L_q} \\leq L \\| \\langle X, v \\rangle \\|_{L_p}\\) for some \\(q \\geq 2p\\). The author shows that for \\( 0 <\\varepsilon < 1\\), a set of \\(N = c(p, q,\\varepsilon) d\\) random points, selected independently according to \\(X\\), can be used to construct a \\(1 \\pm \\varepsilon\\) approximation of the \\(L_p\\) unit ball endowed on \\(\\mathbb {R}^d\\) by \\(X\\). Moreover, \\(c(p, q, \\varepsilon) \\leq c^p \\varepsilon^{-2} \\log(2/\\varepsilon)\\); when \\(q =2p\\) the approximation is achieved with probability at least \\(1 - 2 \\exp(-c N \\varepsilon^2/ \\log^2(2/\\varepsilon))\\) and if \\(q\\) is much larger than \\(p\\) say, \\(q =4p\\), the approximation is achieved with probability at least \\(1 - 2 \\exp(-cN\\varepsilon^2)\\).  In particular, when \\(X\\) is a log-concave random vector, this estimate improves the previous state-of-the-art that \\(N = c^\\prime(p, \\varepsilon) d^{p/2} \\log d\\) random points are enough and that the approximation is valid with constant probability.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039571$D43D9084-04BA-4DD3-9BAE-96A9303B63D8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9ad48fd950fd672d089c03205640f951796f91c7","datavalue":{"value":{"entity-type":"item","numeric-id":305742,"id":"Q305742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$D8F4E733-0B4A-49B9-B02C-E060384B4BC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f6e6327c80fa5b5429b44357435fe659a5220afe","datavalue":{"value":"46B09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039571$0A31E2FC-E21E-4D6D-8843-19F39AA223CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79f8d64a9a918483c4e5229e22c3ea6d9711b362","datavalue":{"value":"46B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039571$490D9FB0-F345-40E2-AAD1-B3075DFE9EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca61eab0925774aac3721bd45536bff0d1d0ff14","datavalue":{"value":"52A22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039571$773873F2-CFA3-4CC5-8936-9322C68D2B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35ae4ca6d5ab4dead883895291c2d1640ed0556e","datavalue":{"value":"52A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039571$C23547A0-86BB-474C-8709-5FEB67EF1492","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00a7cf1083cf14be81dad34e37f1f9c925dd84d2","datavalue":{"value":"7367652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039571$4BD43AC7-B92C-4F40-B18E-E4176BFD220C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3526a8f69de054d75015838a84f4c9989200d1e","datavalue":{"value":"approximating \\(L_p\\) balls","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039571$40C2DCF7-62FC-4ADB-9D12-AC112A63479D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039571$24AD23A3-D1E2-436D-9361-93C239C02DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbdf0961ea90d527308e3ed7a19c44d9b0e2820d","datavalue":{"value":"ratio estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039571$34B64ED6-9C63-4D36-AB46-B1D335FE4691","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":"Q2039571$169E5895-C152-433B-BFA2-5752CBE66E55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fe01a8093b8fa6e1cc9f2ae0af20e4797514da4","datavalue":{"value":"W3172308383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039571$8D6EA692-47F6-4DC1-BED0-2BB75A858847","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d978eb4e4df40e11bbd50bb4f9ab5424748f7221","datavalue":{"value":{"entity-type":"item","numeric-id":5263000,"id":"Q5263000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$683EDB78-97FD-4B79-A84B-FDC3F4EB9105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6287f4169a29e56db62b7b05e21dcc02078f249","datavalue":{"value":{"entity-type":"item","numeric-id":4907706,"id":"Q4907706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$C5D970AE-4403-4754-B04B-D7DA49F2CED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d2df9facda46809c2c5aea55e2af9f45b84057","datavalue":{"value":{"entity-type":"item","numeric-id":5415725,"id":"Q5415725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$18EE1B70-8AA8-4ECA-B7CE-CCDF22D1953F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6aca124d2dd6fee91282bef7d994d2dda3ae70","datavalue":{"value":{"entity-type":"item","numeric-id":2497173,"id":"Q2497173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$CB626365-70C3-4B31-8D2C-A1BADE579EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98877e03e7518de01024cdad51f53ec7494058ab","datavalue":{"value":{"entity-type":"item","numeric-id":861056,"id":"Q861056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$998B40BB-F493-46F3-986E-66135E2710B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd8e09782ddb05fbfa854abac769889cf4fc7bb","datavalue":{"value":{"entity-type":"item","numeric-id":5440797,"id":"Q5440797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$4343D6C7-ECBA-4C49-8298-C311BE3B58B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b937a4605f804060b964d4da1ea5888b741038","datavalue":{"value":{"entity-type":"item","numeric-id":652428,"id":"Q652428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$CB85E150-7DFD-4F86-8161-6D34B5D49908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78928c4dbc016d3f0236396199babb9102de51e","datavalue":{"value":{"entity-type":"item","numeric-id":502859,"id":"Q502859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$C2D8F1CB-3D98-4C4E-AA7F-779FFADB4E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39f7fe063607772c20ee06ff4572fe3d74b45a0","datavalue":{"value":{"entity-type":"item","numeric-id":3460356,"id":"Q3460356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$BA4DC52E-BE17-40A6-AD81-EF50DDE39F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3f925bb7e8e6e8aa6200790ab19832a5c41ba8","datavalue":{"value":{"entity-type":"item","numeric-id":395991,"id":"Q395991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$596A3476-6862-4047-93F8-DF4276D6BA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792e6740973ac026276da6cd19e88050d3b59ab7","datavalue":{"value":{"entity-type":"item","numeric-id":1383642,"id":"Q1383642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$BCFFB406-CF77-40B2-8813-BF37E9A9A807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b4fbd7dc69a9894dd0c696be695e139c63e0de","datavalue":{"value":{"entity-type":"item","numeric-id":5120344,"id":"Q5120344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$5A0AE746-68B6-403B-80E2-FE06CA911455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"585ef8ea2bcfce153ee2d2f5d01fa392ee2f303c","datavalue":{"value":{"entity-type":"item","numeric-id":4674555,"id":"Q4674555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$C438CA6D-585D-4CA0-A99F-1804235F0C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aba4da33ac9c0fb9d42949a7c326601e1982c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2796408,"id":"Q2796408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$00D56625-3001-4D97-9211-8EB45E0C3B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3399bbf0ee2068b14166f06f536ea790ac45526a","datavalue":{"value":{"entity-type":"item","numeric-id":2196239,"id":"Q2196239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$88915102-5C1F-4179-AFB1-C2E049FD5EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09798de10d65a3f0e0749a16cf82081af0e7c55f","datavalue":{"value":{"entity-type":"item","numeric-id":1991680,"id":"Q1991680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$F9977A83-6E86-42C3-BB99-24D4B2A789A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397e528f52b15f72021b8d9476da4aeadc476705","datavalue":{"value":{"entity-type":"item","numeric-id":2278677,"id":"Q2278677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$B8EC45B3-4954-4531-B6B6-F0182CFC37B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec923bc8250f6720627946c2d53f3d244614f6","datavalue":{"value":{"entity-type":"item","numeric-id":866875,"id":"Q866875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$B2F4CD26-5CEE-40C8-8BCC-BAE80601CCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e7795ead3cd29ac016adb58b9e3e163ba176be","datavalue":{"value":{"entity-type":"item","numeric-id":1323281,"id":"Q1323281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$A6CD99E5-079C-4BDD-B389-A097C2AC9751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c004ee6802dfae7f6f852cac525cd410a3faded","datavalue":{"value":{"entity-type":"item","numeric-id":1915050,"id":"Q1915050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039571$78078C90-AA23-447B-8DA1-1D849282CA83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ab34f1a73bf07cb40b4dcd914036dd5869552f7","datavalue":{"value":"10.1016/J.AIM.2021.107829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039571$6BB50422-048C-4AD5-9F2E-E53C08641584","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bac54540af39c4c1c7138e825f113ca03406635","datavalue":{"value":{"entity-type":"item","numeric-id":861056,"id":"Q861056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1330f4aa9281d30ac062ece2816679b77b25342e","datavalue":{"value":{"amount":"+0.766434907913208","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":"Q2039571$C4CFE2C9-788E-4B9F-B50C-094540A8B7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7cfc27bb747f9da9428cc92594eb238e8227c63","datavalue":{"value":{"entity-type":"item","numeric-id":1742948,"id":"Q1742948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eba37eee83209ba9f8f8885bcca34e9ddce4b5f","datavalue":{"value":{"amount":"+0.7591572999954224","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":"Q2039571$0285F232-9D1F-4EC3-96D5-8BF80C2732C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93fdd05318afb7ec946691d79723a4630fbc13b","datavalue":{"value":{"entity-type":"item","numeric-id":1089568,"id":"Q1089568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f061f41563198b04918337b539cc8dfa1f9160f0","datavalue":{"value":{"amount":"+0.7553530335426331","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":"Q2039571$A46CFF42-992C-400A-BC3D-E276ED37A3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd31d3c55c15f6f42f8a110ddcf111c5316f6535","datavalue":{"value":{"entity-type":"item","numeric-id":5900883,"id":"Q5900883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7e4adb121d40fc17d959fafb00b0861faabffc","datavalue":{"value":{"amount":"+0.7434365749359131","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":"Q2039571$FCB3E427-617C-4448-9FED-6516AE543D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4718c4c072941eed623b8e0d9ddc24c3f3f3af","datavalue":{"value":{"entity-type":"item","numeric-id":5717933,"id":"Q5717933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2b9d52c738da21eb225860d3f0f0e859aeff9f","datavalue":{"value":{"amount":"+0.7428635358810425","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":"Q2039571$9D88024B-56E7-436E-87BF-771C5E81532E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2039571","badges":[]}}}}}