{"entities":{"Q2385151":{"pageid":2395894,"ns":120,"title":"Item:Q2385151","lastrevid":43994352,"modified":"2025-11-18T20:35:43Z","type":"item","id":"Q2385151","labels":{"en":{"language":"en","value":"Dimensionality reductions in \\(\\ell_{2}\\) that preserve volumes and distance to affine spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5199865"}},"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":"Q2385151$CE2CED74-A539-484A-BC6C-6EF6B5292BB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa40980324b89ba10b4796eac0a01f28e70482e4","datavalue":{"value":{"text":"Dimensionality reductions in \\(\\ell_{2}\\) that preserve volumes and distance to affine spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2385151$DD8E50ED-E240-4846-9188-A9593326FB14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9241782ae639f6aacf8902469ec11aa0de8b8189","datavalue":{"value":"1130.46004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385151$4D1F7CD2-54FA-4C8B-92DA-301A9E0D5DFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae7c274406303e89e2ad1e8d794382f03a202ea2","datavalue":{"value":{"entity-type":"item","numeric-id":430837,"id":"Q430837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385151$71221823-1330-468F-A692-EB66CCD0186A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385151$B1BD2D11-19AB-4096-8D17-C8790D615EE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed1935546ab8f090eec5de6a789f71af1a2fa706","datavalue":{"value":{"time":"+2007-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2385151$F5720EB2-816F-4516-B99E-874E420EB701","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d69e2bb46b77bb558284f84965d676cafe5a2ce0","datavalue":{"value":"From the author's abstract: Let \\(X\\) be a subset of \\(n\\) points of Euclidean space, and let \\(0 < \\varepsilon < 1\\). A classical result of \\textit{W. B. Johnson} and \\textit{J. Lindenstrauss} [Contemp. Math. 26, 189--206 (1984; Zbl 0539.46017)] states that there is a projection of \\(X\\) onto a subspace of dimension \\(O(\\varepsilon^{-2}\\log n)\\) with distortion \\(\\leq 1+ \\varepsilon\\). We show a natural extension of the above result to a stronger preservation of the geometry of finite spaces.  Specifically, we show how to embed a subset of size \\(n\\) of Euclidean space into a \\(O(\\varepsilon^{-2}k \\log n)\\)-dimensional Euclidean space, so that no set of size \\(s \\leq k\\) changes its volume by more than \\((1+\\varepsilon)^{s-1}\\). Moreover, distances of points from affine hulls of sets of at most \\((k-1)\\) points in the space do not change by more than a factor of \\(1+\\varepsilon\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385151$C2AAF866-8510-4EF7-8184-E569FCD65E53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79f8d64a9a918483c4e5229e22c3ea6d9711b362","datavalue":{"value":"46B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385151$BC41D2F6-704C-4250-8ACE-ECA9785087DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f6e6327c80fa5b5429b44357435fe659a5220afe","datavalue":{"value":"46B09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385151$C5F93D63-2EFE-48C5-879F-64F4F5C621F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35ae4ca6d5ab4dead883895291c2d1640ed0556e","datavalue":{"value":"52A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385151$6000D134-0D0F-40C0-BCC9-E8F746B10A09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e3f47a74dd57c1c807ee2af33bdbd8b643aa114","datavalue":{"value":"5199865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385151$DF9B1FBE-C51D-400F-8B9E-FC7E7D6CCF85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6647e0ca027d1f2a76508b801053d7fc51918b7e","datavalue":{"value":"near isometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385151$DA45CB26-A69A-4D7C-BC71-58BA6F55DB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ea4c3ea4fee5aebd7d695311bd8f12942df76c2","datavalue":{"value":"distance preservation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385151$3B7BE152-2E60-4913-A594-13D2A86C4AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e541cd3dbb7e176a7056e0f95073a0bb0608062a","datavalue":{"value":"volume preservation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385151$40D9481C-B860-4C18-A426-0E63CC14A294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1617e3aa19d65cbfc80989811e170f60dc5878b0","datavalue":{"value":"projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385151$9C26055E-36E5-49BE-A48D-87E4F187A1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385151$A44CF163-B659-49A8-877A-FD8C6D392EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30aff297c09ceaddeb3d27514919869ffffa087d","datavalue":{"value":"low dimensional subspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385151$7F96C9A0-21C1-464D-87D4-D26803A1E520","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":"Q2385151$786BCFA0-D340-4AD7-BD1D-2D11A5119CEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3f39d4d9b4f502e0f949376c3d27a3f89430c24","datavalue":{"value":"https://doi.org/10.1007/s00454-007-1329-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2385151$5540FAC0-3DF6-4166-89AF-B5562C602DC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a69a90fc9a4be4e67d98ef6dc6d443a489c8b515","datavalue":{"value":"W2061769667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385151$E8F8A1B6-10ED-41F5-9E1B-72AE99A2D592","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a80279da031876e3cc1f4a364cb6feb41dd6467","datavalue":{"value":"10.1007/S00454-007-1329-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385151$EB2947AD-B410-4320-B244-87122C90F2CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db624c043fe980a8ac1689101d2281e4ae0e54bb","datavalue":{"value":{"entity-type":"item","numeric-id":4440441,"id":"Q4440441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611df741bcb637f0e9e506b211e7371312be82e9","datavalue":{"value":{"amount":"+0.94435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385151$0CCEB1F9-D149-40C8-BA27-331BEF9FB14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3dc65a2653c61f25f554b3632f68e7e5f74907","datavalue":{"value":{"entity-type":"item","numeric-id":5344654,"id":"Q5344654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c392586f77c3690435f43d519fa36d93a451ec1","datavalue":{"value":{"amount":"+0.8793327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385151$999ECA89-91EA-49EB-A15D-E0052C851001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939a84e15ed4ca1cb2c675eba51ff2c1062a3d24","datavalue":{"value":{"entity-type":"item","numeric-id":2363175,"id":"Q2363175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a253e64a1acc16ace54a1f95ae861f543e7254","datavalue":{"value":{"amount":"+0.8760777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385151$4555A996-BEAD-4618-916B-0FD738B8EF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6318a32420973a98adca79bc9fc6c846b3e095","datavalue":{"value":{"entity-type":"item","numeric-id":4636557,"id":"Q4636557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85709dd8d366b6d598e8811055d4f1e9aebe0b73","datavalue":{"value":{"amount":"+0.8564563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385151$00ABD688-5B2C-4CF9-9B78-7DBAF363BF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2014578b6a142b9a07d7b2821705ed98d8d9d73c","datavalue":{"value":{"entity-type":"item","numeric-id":3605026,"id":"Q3605026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8575538568934de12b1ef61cd3e5e2f83d7eda","datavalue":{"value":{"amount":"+0.85507596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385151$8F69685E-69A6-4F41-A936-B53325355EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdc03ce2ead3a71b69b350ba570ace243584db4","datavalue":{"value":{"entity-type":"item","numeric-id":1347773,"id":"Q1347773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284d7947dec73431efdd76bb31e3ba72fdc450e9","datavalue":{"value":{"amount":"+0.8499387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385151$41A7F13B-8797-42F6-BA3E-DE2A22A9D761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54db3a8a5f832c3d3dffe1ae3bf980ae9caf7b42","datavalue":{"value":{"entity-type":"item","numeric-id":5690943,"id":"Q5690943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f93758a494d4506e7feadb40e81aade846cdeab","datavalue":{"value":{"amount":"+0.8489538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385151$D0F6DEFC-5A96-4F66-B925-36F390A27CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf9814b89e1bd8a7317efbfe84f7cfc8c9ea863","datavalue":{"value":{"entity-type":"item","numeric-id":3541817,"id":"Q3541817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e886b6c31c487ed063be55e5683768d970afb595","datavalue":{"value":{"amount":"+0.84720206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385151$9D558484-80D1-4738-87D8-7A29E08AD0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43dc444cf7724789f69bbc29872b57b366eb67de","datavalue":{"value":{"entity-type":"item","numeric-id":1904254,"id":"Q1904254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be04a6438a3e2eebca15aa1608ff5fee1f07f3e4","datavalue":{"value":{"amount":"+0.8458766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385151$F4F1C661-20E6-4132-8DDF-3C48DE7928CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabea04082c8fb8a1fe2e4679a644844c03e500f","datavalue":{"value":{"entity-type":"item","numeric-id":1819751,"id":"Q1819751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff176f94d53e87234cf763fef5d9840f92c0782d","datavalue":{"value":{"amount":"+0.84143883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385151$23006C27-478B-4ABA-AA80-B282604E7C42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2385151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2385151"}}}}}