{"entities":{"Q5212844":{"pageid":7242415,"ns":120,"title":"Item:Q5212844","lastrevid":53650778,"modified":"2026-01-25T12:14:33Z","type":"item","id":"Q5212844","labels":{"en":{"language":"en","value":"Oblivious dimension reduction for \\(k\\)-means: beyond subspaces and the Johnson-Lindenstrauss lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160577"}},"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":"Q5212844$34919562-8A6B-40F7-AC66-179F80E84564","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4b4c74cb62fe4e4160a418e54b23527098b248b","datavalue":{"value":{"text":"Oblivious dimension reduction for             <i>k</i>             -means: beyond subspaces and the Johnson-Lindenstrauss lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212844$5367EBF3-E73A-409B-B49C-7D156FB12674","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e22c141f08278711f5b656c69fb2328fa853bad9","datavalue":{"value":"1433.68324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212844$23C76ABB-BB99-439E-A083-AA47526FFFB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac22733e97a22976f14f3555b35b29163dc96629","datavalue":{"value":"10.1145/3313276.3316318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212844$07330C90-0B11-4455-A873-055D22CC500E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82e06acf422e54cca14537748bcb1f58fee4b975","datavalue":{"value":{"entity-type":"item","numeric-id":235656,"id":"Q235656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212844$73B48A5E-7095-4F8B-804E-7E7443E2F26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93b82dfd5088fbf34c6114f1d7863f0c57d3c7e2","datavalue":{"value":{"entity-type":"item","numeric-id":317395,"id":"Q317395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212844$C867E0A5-5A3A-4159-9AF4-D4774C2EBFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212844$36FF750F-D241-4AAC-8E1C-AFDF8977F54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212844$7396DB5E-3408-4CC4-88D3-48547DD290CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cccd209e0370436d6371a8e524137fc3bc2d2ed3","datavalue":{"value":{"entity-type":"item","numeric-id":1755795,"id":"Q1755795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212844$B74C6DEA-EF05-4AAA-903D-FAFE7DEDBF7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212844$EAF7857B-A02C-40B0-B2BF-24274FF91776","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212844$3F97B8B7-FF74-4899-B1BC-DA8F1F385455","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212844$A135FDD6-6B13-40AF-B854-C2755655E35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a5703f1b523f76d27533b3fc0cefd225b8c93a66","datavalue":{"value":"68R12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212844$BBBC6D4D-A73E-409D-A94D-988CE25BE316","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b09517efd206c3992afe2b8609de8ee70547195","datavalue":{"value":"7160577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212844$A054298D-ADE7-4B10-9792-9BA58B23EBA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff9bb9ec5c186d802cd6cd54507e19f78f80787","datavalue":{"value":"dimension reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212844$05DFDB55-8DD7-4C43-BE12-4641C8450B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212844$93F92821-4ABF-4566-88E0-9D7575FA5D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44161c379e5d690ffcb0d5507b1c7838f8fd424e","datavalue":{"value":"random projections","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212844$0B362B64-A00B-46AF-B6FC-B7F2EAA5ED7A","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":"Q5212844$FA49EE0E-F4CC-4E82-A155-94D814D4B0D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ab1e30dca2466bdd0383902ea2d0afa909de731","datavalue":{"value":"https://doi.org/10.1145/3313276.3316318","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212844$E603C424-8123-4753-BDBE-760A8437D761","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"020d62a4fa23b2ff55cb20d45321fe60ded472b8","datavalue":{"value":"W2951931394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212844$55E4BCEF-91C6-4618-ADA6-9AD4FB3D43AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62fc9bc7e36a262467d7a2ae69479c674a3865d","datavalue":{"value":{"entity-type":"item","numeric-id":5212843,"id":"Q5212843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cfdb90e985d4775c8f4588ba46ba67f3f04fe0","datavalue":{"value":{"amount":"+0.8689490556716919","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":"Q5212844$A1DDC0B0-F682-4FFA-BEA4-1F0DF751D7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323b04fe83243b574f5487b7613aea8d887e85d4","datavalue":{"value":{"entity-type":"item","numeric-id":5067443,"id":"Q5067443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba122dbdaf5626cf842d23ae69a8321c0a7f3b3","datavalue":{"value":{"amount":"+0.8685407042503357","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":"Q5212844$5413D3B4-0F36-46E2-910F-95BD2013BE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e777044e529e223028f48357a00c171e723a9660","datavalue":{"value":{"entity-type":"item","numeric-id":2941504,"id":"Q2941504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352e08fce5fdee96d41cf772222bf0123962505e","datavalue":{"value":{"amount":"+0.8096727132797241","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":"Q5212844$5A7AC6CF-7BFF-4857-98EA-2516375C85FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3609d3c4b006a81fda87b46843bdc5453a60ddbb","datavalue":{"value":{"entity-type":"item","numeric-id":3604446,"id":"Q3604446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8554d8118a428dc4318296948592c4a217b5b35b","datavalue":{"value":{"amount":"+0.7842907905578613","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":"Q5212844$0A27D24A-2524-4F31-BB35-0531F4AAE110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a7f0c9cc8ddafa7efb6849c7cba096a3d5eebb","datavalue":{"value":{"entity-type":"item","numeric-id":5741812,"id":"Q5741812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0534286cd67642ff6eb5e6772de2d02065331d6","datavalue":{"value":{"amount":"+0.7546882033348083","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":"Q5212844$A7E97ECC-6BE0-48A3-BE94-A9BF2B081516","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212844"}}}}}