{"entities":{"Q1688973":{"pageid":1699714,"ns":120,"title":"Item:Q1688973","lastrevid":73993242,"modified":"2026-04-14T17:58:59Z","type":"item","id":"Q1688973","labels":{"en":{"language":"en","value":"Sketching meets random projection in the dual: a provable recovery algorithm for big and high-dimensional data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6825036"}},"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":"Q1688973$D9A63685-E534-4D11-B85C-51EE29D7CA62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"542cd2733249dd7dfdca14b65753a0c632103f74","datavalue":{"value":{"text":"Sketching meets random projection in the dual: a provable recovery algorithm for big and high-dimensional data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1688973$5EC54CEA-69F1-452D-A5DB-E858EB487104","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05acdddd0baa27c20713fa8d11198dd59922886d","datavalue":{"value":"1470.62068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688973$45D2EF8F-CCA0-4630-8C8F-FFA172BEE443","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af092a34c50b410b6a81da765ad4470f9824580d","datavalue":{"value":"10.1214/17-EJS1334SI","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688973$DD5BF1AB-F153-43F2-832A-FD99B0530A56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b96428e8876f2889642a2a25ea582587c2c0e65b","datavalue":{"value":{"entity-type":"item","numeric-id":460609,"id":"Q460609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688973$160354CC-F147-4AFE-AD05-52E69C10C779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ea6e5c853f3064c2c45507b7a82fb6ab6bdb461","datavalue":{"value":{"entity-type":"item","numeric-id":292862,"id":"Q292862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688973$EDA36E15-DE5E-485E-8FF7-3EC009AC33EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bc5f33aaf69f9bf112a7478d9a888c40132916b","datavalue":{"value":{"entity-type":"item","numeric-id":1688972,"id":"Q1688972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688973$BCB1F2E4-E499-44D4-B211-5316927150EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"807adcaa1cd2a8731c5be9cd1ad164f307b5ede4","datavalue":{"value":{"entity-type":"item","numeric-id":405337,"id":"Q405337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688973$C4CFAF41-17CB-40F5-854C-04F9183EE389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62a8213ed0c62f11d82106061937cb3c7988b349","datavalue":{"value":{"entity-type":"item","numeric-id":245508,"id":"Q245508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688973$2BA7FFD2-C6A9-4132-947E-BECBA9DD8BCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"43e9cd18dceeab2d37cda9141a65d56842a828f6","datavalue":{"value":{"entity-type":"item","numeric-id":62992,"id":"Q62992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688973$5022EAD2-A343-406B-B2ED-D6241EA49372","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7715282d0e47f132d02fb834b8feb7eb3b738e4e","datavalue":{"value":{"time":"+2018-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1688973$B571D64E-F256-49F0-BD99-44ED00A24D9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fb21d09ea3945d71bdecdf734b7fdf1f116ab4c","datavalue":{"value":"https://arxiv.org/abs/1610.03045","type":"string"},"datatype":"url"},"type":"statement","id":"Q1688973$4802A50F-FB81-4073-BC96-EE7F68B2E429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2091941b27e2e7c4fb96a9870ede128db32ba01e","datavalue":{"value":"https://projecteuclid.org/euclid.ejs/1513306863","type":"string"},"datatype":"url"},"type":"statement","id":"Q1688973$223E5994-E10B-470C-8A3E-5209CAADA80B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"793e07fc7774d64d96d1288dd2fd18143d8cfb3c","datavalue":{"value":"62H12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688973$8B92101D-F94C-482D-B85D-DD8DCD3FE958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688973$872C6F58-7591-427D-ADC5-F1E4C713320F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688973$4EF24E50-E488-4C0A-8FBE-BAA9E468D807","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c0982490230286397370ac9c39e8610e91f76c0","datavalue":{"value":"6825036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688973$5296EF21-BF1E-4BD1-99DA-C70807722929","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f24c8fee192e123497817006527799d9c9f61540","datavalue":{"value":"iterative Hessian sketch","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688973$E06A2E9A-ED1F-4E7C-8554-9FBD62CAB813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c425655ef564deb96962e932c016ef6a4e657583","datavalue":{"value":"dual random projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688973$ADA8C74A-DA8E-46F1-974A-6311C8519796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688973$730B1ADF-B4DE-463D-BEE8-72C464913098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fe1b94dbe21347b6f01215eadd03cf4ffb76d39","datavalue":{"value":"primal-dual conversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688973$E678D58C-FF31-47D2-97A8-B2519DD5FB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64db7ba32f2a0c7926ef95e0d36df690389d3809","datavalue":{"value":"acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688973$75060D4F-361C-47BD-962B-34ED9AC5C179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c316f0c2c2dde2b2babf263920edba74327fd1","datavalue":{"value":"conjugate gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688973$A7FCAB61-261F-44C2-B788-835C79F3BA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6605be89877a27526de5ad144d738edb0d3618e2","datavalue":{"value":"primal-dual sketch","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688973$FFF0613F-2356-46F0-99BA-553101638C7F","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":"Q1688973$A1200291-E054-4AD6-8715-32E922F31872","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31efdfe1778658fedfbf5eec18e3c353bd6a3144","datavalue":{"value":"W2773306503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688973$7CA00A76-F001-4D4F-B3CD-3D885D8F3FF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977e04a8bab927d6140533777042162a0d30446c","datavalue":{"value":{"entity-type":"item","numeric-id":5135249,"id":"Q5135249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81ded8a72d9de2c9c7a8c347d959d60bb80b6e2","datavalue":{"value":{"amount":"+0.8003247380256653","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":"Q1688973$06A8A97C-9FA0-4450-A34B-EB9BA5E1A2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399837e9322f28c9ff94a3743ed1c0b7a9a90732","datavalue":{"value":{"entity-type":"item","numeric-id":782446,"id":"Q782446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0630c1370b435cc76df7735203183225ccb3a9","datavalue":{"value":{"amount":"+0.7911249995231628","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":"Q1688973$CBF341A8-5CDE-4664-98B6-D080565887AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50cea1f80a0b52cffb85872402ea42c9613549c4","datavalue":{"value":{"entity-type":"item","numeric-id":2195850,"id":"Q2195850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9167f45d2854395132b9ec4c0e0c296404473f3","datavalue":{"value":{"amount":"+0.7836775779724121","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":"Q1688973$D03533F2-AA3A-4CAE-9A25-A8A4E29B0BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074c747e3750c2f1e41ffe324183b0d17b19086d","datavalue":{"value":{"entity-type":"item","numeric-id":2953637,"id":"Q2953637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205e7ffbc924fcecba35f04699615405a5785b92","datavalue":{"value":{"amount":"+0.7733810544013977","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":"Q1688973$094ABBDE-C228-4960-863F-BCF3CA507273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be31f1662be585d54964b26e9a5cba11d3bc7c5c","datavalue":{"value":{"entity-type":"item","numeric-id":2967608,"id":"Q2967608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d2bed9065e4a3ff07a602bc638036b9909a7f1","datavalue":{"value":{"amount":"+0.7651398777961731","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":"Q1688973$F22447EA-2993-48D7-8A72-1FC28EEF6FD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sketching meets random projection in the dual: a provable recovery algorithm for big and high-dimensional data","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sketching_meets_random_projection_in_the_dual:_a_provable_recovery_algorithm_for_big_and_high-dimensional_data"}}}}}