{"entities":{"Q2866237":{"pageid":2876957,"ns":120,"title":"Item:Q2866237","lastrevid":58042182,"modified":"2026-04-03T14:02:59Z","type":"item","id":"Q2866237","labels":{"en":{"language":"en","value":"Improved matrix algorithms via the subsampled randomized Hadamard transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238087"}},"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":"Q2866237$03287DC6-8FB2-4E60-93EA-B704358401F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a2781c6bcb0e0c5775336eceb8ec997518822df","datavalue":{"value":"1286.65054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866237$E7AFDD5C-9D46-433F-BB86-6369A2A3E94A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64759a297b2ea47fd9cb8f536e21c6f907a38eaf","datavalue":{"value":"10.1137/120874540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866237$6AE7B38A-4E59-475C-87C0-6AC1524EBFB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ac63c69065724b6a2a817ccc2a656a625dd2e9","datavalue":{"value":{"entity-type":"item","numeric-id":1030738,"id":"Q1030738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866237$67E41017-9E64-4770-8236-7FB29127EDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5932047787eea330313f5a27e26536027ec38c4","datavalue":{"value":{"entity-type":"item","numeric-id":2193796,"id":"Q2193796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866237$624AFF3B-80F6-40AD-B3DD-C5F14278C83E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866237$4DB28EB9-4CA2-4D81-94D4-15854A9D7FF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2866237$81A59091-E134-4BBB-8865-C38F80D9D1AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d6e868082b5fbb3d8e5daeec54e3b5e33b4a46b","datavalue":{"value":"https://arxiv.org/abs/1204.0062","type":"string"},"datatype":"url"},"type":"statement","id":"Q2866237$62B2B666-BBC6-4C2F-BE02-BCAF2A965357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f589a26d74673356fde2929964dfdde4a2db278f","datavalue":{"value":"https://authors.library.caltech.edu/42071/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2866237$90F7D250-DCAB-421D-A104-B19B875E8473","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866237$004B108A-1F24-4AD5-B994-4A892F449B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866237$4D25402A-BCEC-4E14-8155-79EB8913A136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd617f9d0fec58a219ee24586cc73ce6577bed23","datavalue":{"value":"65C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866237$A3000A0C-EE5A-4F2F-90F5-29FC6650150B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5823d607a543702da84952b8d59bfb2f0bb4edc6","datavalue":{"value":"62J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866237$7805A8CC-5CC4-47D0-975D-73DC259C66A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"322551585afa151f9c92c8fa31df88e281b80540","datavalue":{"value":"6238087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866237$83DF76BC-A50C-449F-82CE-CFD5A7EC767A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"784a4ce446bb37c1e872ee0e270d6de3ca9a270e","datavalue":{"value":"low-rank approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866237$C467F12B-ED6D-4A0A-9F48-1CD19DB7371E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866237$F0F53C76-B1AA-42DC-A305-56E606627D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea9ed92a0ab218e49bbace8c3ec5effb8372152","datavalue":{"value":"Hadamard transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866237$D7D53E5B-6453-4AAE-8EC9-DFC93267F331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3137290ca93fc91138003039d7a29390224b0e8f","datavalue":{"value":"least squares regression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866237$5DE8E8A4-13FD-4661-939F-5E6F9D1FB559","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":"Q2866237$113F38DC-5A32-49E9-836E-0B30784E941F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d16a64820e0292b506059c8d64d8771c0f519c6a","datavalue":{"value":"W2171810522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866237$DE0AD848-0617-4891-9D33-61B898785CD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280fd1083a8ba47b5929b27a1c04337f80778109","datavalue":{"value":{"entity-type":"item","numeric-id":3101550,"id":"Q3101550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1230f4f795e1198134e3918fc965ccb90e540b","datavalue":{"value":{"amount":"+0.9294478","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":"Q2866237$C89BED97-E9C9-451A-B861-B86F1F227F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1c6f34a6e0143eff1da917e4e2db6134c0e5f2","datavalue":{"value":{"entity-type":"item","numeric-id":2978713,"id":"Q2978713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6154fec9507aad562d7e9353b6291f02acb9fc9e","datavalue":{"value":{"amount":"+0.86912763","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":"Q2866237$F655702A-8C50-4ABD-AD26-2E5C382AC116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04279c6a31f6cdf99f6114ace6ed3928260ea7ad","datavalue":{"value":{"entity-type":"item","numeric-id":3379762,"id":"Q3379762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"774dee2edaea4618c1a277f517824b51b0ad56fd","datavalue":{"value":{"amount":"+0.8656285","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":"Q2866237$EC04E801-BAEC-4A55-BA76-8FA7C7A49957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2877bd234ba7c86bb2b3501d47b4c5dba9d2531","datavalue":{"value":{"entity-type":"item","numeric-id":6083520,"id":"Q6083520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c867c171abb0532902953b0b44837cb208a173fc","datavalue":{"value":{"amount":"+0.8585838","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":"Q2866237$2E078322-4C9B-4357-8A06-0A70D057FCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c65ec25e3ab01fda8cadff6194466a476597a7e5","datavalue":{"value":{"entity-type":"item","numeric-id":2493321,"id":"Q2493321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8448cb2d7ab0dd55b9196d0cb1c674716c7e10c8","datavalue":{"value":{"amount":"+0.8579979","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":"Q2866237$72A82C02-EDE7-404C-8D4B-7A9D677FD44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909034f22fe66a967f6b3ed8ebf663532f012b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4636458,"id":"Q4636458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d5609fdaf8d135bb975ec560057b40158a6165","datavalue":{"value":{"amount":"+0.8569864","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":"Q2866237$50A6A3AB-60E9-41D0-8B0E-0D7612541317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6045b4df60a0937170abda7039472d60efbf96b7","datavalue":{"value":{"entity-type":"item","numeric-id":3595390,"id":"Q3595390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d2fad312813d951db70cbeb27048a999eac600","datavalue":{"value":{"amount":"+0.853035","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":"Q2866237$65C156E8-3871-4267-8A96-505084A986AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2fd9e0b43fe0947273e97629e47e0c06e5e1990","datavalue":{"value":{"entity-type":"item","numeric-id":952399,"id":"Q952399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08300bff6dcd1a9f449ef932e898ab4f8421a565","datavalue":{"value":{"amount":"+0.84857464","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":"Q2866237$9C8B433D-37AA-4469-BBAF-7CFE0570FA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6b3156f11bcc41f7cbbc097800626fca9124b9","datavalue":{"value":{"entity-type":"item","numeric-id":5006500,"id":"Q5006500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0b13e1e807950edac37161c893f5bd167aa879","datavalue":{"value":{"amount":"+0.84789443","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":"Q2866237$764E163D-F493-4570-963C-26F373A6F0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad0ddfb9037c565b8ab4dcc83925e62311340cd","datavalue":{"value":{"entity-type":"item","numeric-id":5254699,"id":"Q5254699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6001666fc400383d07853582098ff8e7995e3e9a","datavalue":{"value":{"amount":"+0.84685445","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":"Q2866237$CBC8C6B5-AC18-4382-945B-C514E27457BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"086a1abc82da628e05406e813ca85b0ea93cde88","datavalue":{"value":{"text":"Improved matrix algorithms via the subsampled randomized Hadamard transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2866237$454A1044-EEBF-4CB4-A3EE-F74038F592A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98d55ab5ef2a5445104c72600830e5f556a34c23","datavalue":{"value":"Several recent randomized linear algebra algorithms rely upon fast dimension reduction methods. A popular choice is the subsampled randomized Hadamard transform (SRHT). The authors address the efficacy of an SRHT-based low-rank matrix approximation technique introduced by \\textit{F. Woolfe} et al. [Appl. Comput. Harmon. Anal. 25, No. 3, 335--366 (2008; Zbl 1155.65035)]. Some sharper approximation bounds are proved. They also discuss two approaches to least squares regression involving SRHT dimensionality reduction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866237$1FCA6D13-7793-4C1F-A956-365DD654B5A4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8aa8ad3857ac64e165735389c658df71b02acef9","datavalue":{"value":{"entity-type":"item","numeric-id":935374,"id":"Q935374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866237$29DAF34B-6E3D-4F63-8E67-2332D8DE94B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2866237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2866237"}}}}}