{"entities":{"Q2848204":{"pageid":2858924,"ns":120,"title":"Item:Q2848204","lastrevid":42265804,"modified":"2025-06-03T22:02:11Z","type":"item","id":"Q2848204","labels":{"en":{"language":"en","value":"On multiplicative \\(\\lambda\\)-approximations and some geometric applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211590"}},"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":"Q2848204$C310FAF1-16CF-40DF-9DDB-1AED152BCE8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf349f8d77ee58cbfb4cf020d0e138125b2daf6d","datavalue":{"value":"1281.28006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848204$D75C5A39-C873-4C18-8500-75C63772AE46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb58e7a0606e76efbfb1663bc9ce652892f2c848","datavalue":{"value":"10.1137/100801809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848204$9E99DB1C-72C6-4F9E-9339-98970F5294A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f43e474a770325110ee7928e67f304b07a143821","datavalue":{"value":{"entity-type":"item","numeric-id":430842,"id":"Q430842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848204$90C533CA-4BFD-43C3-B386-24384343DE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34835133853cddd54ff1d64aa57b1decbcc6ed1","datavalue":{"value":{"entity-type":"item","numeric-id":193720,"id":"Q193720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848204$AA6FDE46-662C-40CF-AE7C-2BE98069ADA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848204$FCE91C69-DD93-40F0-A407-A63A339D8AB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68e9606d4f4e53be9a37b58bd23167a8b2b94aea","datavalue":{"value":{"time":"+2013-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848204$0EC945DB-CA82-42C1-A4E3-E90B9C3F8F87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0884c9d0ae748c6fcdab553f5d604d0a27b28912","datavalue":{"value":"28A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848204$1F5C6578-101D-4B26-8DBA-FC38C33DE87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848204$7A596A5A-E3AD-4DF2-A1F3-5CF2FA7D15CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13e361aa3060178ccac65aa5e2565c4863635354","datavalue":{"value":"60C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848204$7DDA4D69-167B-4894-9E92-97195ABC7581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848204$56AB0BA4-513B-48BB-97B1-C90D9DCDAE21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a468463f68eac3cf1029ad6692dcd0ccb5558cf0","datavalue":{"value":"6211590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848204$DF405193-F379-4D23-B032-2F6273E43D9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c87f5a8cf22007b9c36bf5f461676129bbe48ca","datavalue":{"value":"weight function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848204$C3B42B9E-B2AD-4170-8F17-79F25E2B4C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff9bb9ec5c186d802cd6cd54507e19f78f80787","datavalue":{"value":"dimension reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848204$381F6671-4085-479C-876F-ED6DC0191D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da578cec473ecc0d6c8d4fb40ca6c98df90354fe","datavalue":{"value":"multiplicative approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848204$C7D0FD9E-5F59-4DD8-B94F-EB451F769151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ef9feb16cdca0c9d8b9acc09c60e4db0e1d9bbd","datavalue":{"value":"core set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848204$FED39522-47C7-4F57-9F40-65438DC7A4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848204$9451EA43-7634-4B54-A0AF-6764AD5B753C","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":"Q2848204$4434EC19-383C-4E73-B378-7D6BF299347E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01f8fdf8c6c4d72f752c2004d6ee1022dee817f4","datavalue":{"value":"https://doi.org/10.1137/100801809","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848204$50BAFD22-9574-4BB4-83AB-D5CB318B8637","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3e8cf7f12cac8f705d695be7f4bce3d79503ef3","datavalue":{"value":"W2047184404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848204$DAA1A642-7357-4F06-83E4-3A9E002A51DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aefada0811893a91f3495dd76effbe83533612a","datavalue":{"value":{"entity-type":"item","numeric-id":5743377,"id":"Q5743377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00077dd6b66cb086854447504111cc75a8d1e6a6","datavalue":{"value":{"amount":"+1.0000005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848204$2CD5E28E-5DFB-4047-9F29-2C68660FE94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdfc537f21d9df923839026ef41d9e157b0f9f10","datavalue":{"value":{"entity-type":"item","numeric-id":409224,"id":"Q409224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e61aec4ae9bb95929c03969d8ce495211000da","datavalue":{"value":{"amount":"+0.88392663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848204$A740C218-8937-43F0-BAA4-A0432ACB0EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1b401008218021a8251c375263e03388bbc775","datavalue":{"value":{"entity-type":"item","numeric-id":4303452,"id":"Q4303452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3608a4104e5b7afb831b1e58d63cc8c4d8f2996a","datavalue":{"value":{"amount":"+0.8764956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848204$58D60055-3A9D-43C6-8907-1A5495297944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dfe0d95407db4fc0e4aaf0b265bf7d760f0962a","datavalue":{"value":{"entity-type":"item","numeric-id":2199360,"id":"Q2199360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecfd8cd8c3001e19592cb48ce18e0a903c07aacb","datavalue":{"value":{"amount":"+0.87548935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848204$DD1F4057-2F43-4268-AA53-EB2C825B2383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae331db7471533d9d0ccba4ff460a21a3804e764","datavalue":{"value":{"entity-type":"item","numeric-id":6113034,"id":"Q6113034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09c500adf1c71c682efca1d9347823513feceaf","datavalue":{"value":{"amount":"+0.8695135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848204$76873E36-436E-40BF-9A81-75749575985E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a48d66777e56f07365e2857a57fa1060c3e47d2","datavalue":{"value":{"entity-type":"item","numeric-id":4635383,"id":"Q4635383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04452b527e175b239d1c488778721a94ad2ec9ab","datavalue":{"value":{"amount":"+0.8605614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848204$B5D09501-3D52-492A-95D4-6B53FD8E1C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87551611d5d222868d6379a5abe06680ad4ae4a","datavalue":{"value":{"entity-type":"item","numeric-id":2404492,"id":"Q2404492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b922524a4fb694c0d89cebba455a47265fa3c911","datavalue":{"value":{"amount":"+0.8604189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848204$B9DD8717-951D-4799-95EB-463F1CDCCB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e148a243610fd605fdeacdfb0505def9b43334","datavalue":{"value":{"entity-type":"item","numeric-id":2943228,"id":"Q2943228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27daab4303ed9654ea57d905100f20829cfcaecd","datavalue":{"value":{"amount":"+0.8601162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848204$37E6B2D5-937D-4FA1-91BD-BE2C0049A06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a42ed64b00ee37748a66163e473c31f9c2011b","datavalue":{"value":{"entity-type":"item","numeric-id":3027690,"id":"Q3027690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbc0c1fcb65470c884004ba8d24704ce41aadc2","datavalue":{"value":{"amount":"+0.8566927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848204$C9E97C93-90FD-4329-9AC7-18AC0E363156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6640bb9c9ea80a2243a79211cfb9b639a24a0684","datavalue":{"value":{"entity-type":"item","numeric-id":2778189,"id":"Q2778189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce9ce301dd8c5eeac37659327ea0d76cb92648f","datavalue":{"value":{"amount":"+0.8553724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848204$6A150896-81BA-4C22-8B61-6B0526E646E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c201d16880a75b8e4f71456201e7f488e4dadde0","datavalue":{"value":{"text":"On multiplicative \\(\\lambda\\)-approximations and some geometric applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848204$32C280D4-300D-410B-BBAF-E84DE3878617","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"879bde4dec54afb018f8f82452095eada934fae6","datavalue":{"value":"Consider a finite set \\(X\\), a measure \\(\\mu\\) on \\(\\mathcal{P}(X)\\) and a family~\\(\\mathcal{F}\\); can one determine/approximate \\(\\mu\\) by a measure~\\(\\mu^*\\) that is supported on a small subset of~\\(X\\)? The authors prove that, given \\(\\epsilon\\) between \\(0\\) and~\\(1\\), one can achieve \\((1-\\epsilon)\\mu(F)\\leq\\mu^*(F)\\leq(1+\\epsilon)\\mu(F)\\) for all \\(F\\in\\mathcal F\\) with \\(\\mu^*\\) supported on a set of size \\(O(\\text{trk}(\\mathcal{F})\\cdot\\log|\\mathcal{F}|/\\epsilon^2)\\), where \\(\\text{trk}(\\mathcal{F})\\)~denotes the maximum length of a sequence \\(\\langle F_i\\rangle_i\\) in~\\(\\mathcal F\\) with the property that \\(F_i\\not\\subseteq\\bigcup_{j<i}F_j\\) for all~\\(i\\). This is applied to problems with a sampling flavour, such as reducing the number of coordinates needed to describe a set in \\(\\mathbb{R}^n\\) with the \\(\\ell_1\\)-metric and estimating the average volume of a set of simplexes from a small sample.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848204$E81A336F-96A9-4A48-BAC1-6846AEDC2553","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf76eb1ad6b6800930767644a3f137783ccd42eb","datavalue":{"value":{"entity-type":"item","numeric-id":330038,"id":"Q330038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848204$1895E375-8138-4092-8A0D-06793685D6F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848204","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848204"}}}}}