{"entities":{"Q93618":{"pageid":94913,"ns":120,"title":"Item:Q93618","lastrevid":56743491,"modified":"2026-03-23T11:17:12Z","type":"item","id":"Q93618","labels":{"en":{"language":"en","value":"Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6005534"}},"aliases":{"en":[{"language":"en","value":"Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions"}]},"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":"Q93618$D52F4FDE-A769-4F2E-807F-53E1A696D78F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0a9716fc50f09ce133e720357a3a9878d561a90","datavalue":{"value":{"time":"+2009-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q93618$F0D0DB57-AF90-4B92-84BA-C1C237276603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P28","hash":"44ca87796e4c16050b910332ff48eb651dab4225","datavalue":{"value":{"time":"+2012-02-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":"Q93618$A69FC44E-B050-49DA-9AEE-DA7C70059A50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ace6eb0a0131765f02b72a78945c9b0887f5fcb","datavalue":{"value":{"entity-type":"item","numeric-id":93615,"id":"Q93615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q93618$71EDA85C-BCA4-4309-8FFC-B9FB33957CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47fc203b0961781e17804fab69628e1750e2c1e8","datavalue":{"value":{"entity-type":"item","numeric-id":93616,"id":"Q93616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q93618$45157011-3E17-4151-890A-E4D59959D35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"faa98d56eab9b7378d7762d24884c6ea0380dd40","datavalue":{"value":{"entity-type":"item","numeric-id":93617,"id":"Q93617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q93618$BE07D2C9-342D-4271-98F4-C83E585228CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ae2e521cfbc14130e6483ab7ada1ffb9e4cd762","datavalue":{"value":{"entity-type":"item","numeric-id":3115853,"id":"Q3115853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q93618$A7FC477E-3C3B-499E-8083-3EE4D63F8687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ea7e09db4a713acbd45eb9ce2661747500fee29","datavalue":{"value":{"entity-type":"item","numeric-id":341494,"id":"Q341494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q93618$635CC762-5867-4BE8-9F9B-142693320C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"328096366503e0dc10951a0082e3123d680b6d04","datavalue":{"value":{"entity-type":"item","numeric-id":693188,"id":"Q693188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q93618$4A0C4F19-2564-4805-9CB5-A069662365DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72680c2a067fc312cac179bce76f735ac1a276d6","datavalue":{"value":"10.1137/090771806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$F6345DA5-FF59-423D-8DBC-BC65B5DD98AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec62be687794b1c71e869e80001e9f7de52bcb1d","datavalue":{"value":"10.48550/ARXIV.0909.4061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$D7182CA1-C968-40D9-A29F-5EA43C590AF9","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":"Q93618$CF9BA8FD-9C3E-4940-9A00-69076496C04A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"285bcf1a56f3f1dde3fb411dfae89b92ca2dd107","datavalue":{"value":{"text":"Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q93618$D450ED0B-68AA-4C25-8D3B-E12086BBC752","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"517f2a6b00832e903585809c7b54c6191d8d94b2","datavalue":{"value":"1269.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$8A6F5036-7E9E-4298-8C52-48F0621CABA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1f286a05a486e587307dabaef4818f497c9abe1","datavalue":{"value":{"entity-type":"item","numeric-id":91402,"id":"Q91402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q93618$F76218D6-6034-4CCC-8816-76F550992071","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a285d7d15c0ce2d78d6a3e3147f362cdb97754c","datavalue":{"value":"https://arxiv.org/abs/0909.4061","type":"string"},"datatype":"url"},"type":"statement","id":"Q93618$863AB0D4-76F5-4996-9DFD-71E6134AE9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"564e7504ae197975b6c1add880350ff252926ebe","datavalue":{"value":"https://resolver.caltech.edu/CaltechAUTHORS:20111025-085943917","type":"string"},"datatype":"url"},"type":"statement","id":"Q93618$9B030C65-DD96-4DB2-8E6B-BBA36B1AD13A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$81C80B83-71AA-4949-8ACB-ED05D82715D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$C1D969A0-9352-4B45-8584-486436B60A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f615758ab7de44f32f462f035bf1593a820c417","datavalue":{"value":"60B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$D91D6878-75FF-4CE1-9FAB-5EDDAB4434EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$7A67BA36-92AA-429E-821C-66087B0549AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$DB581366-30E0-4412-ACE3-3C04BDE3E8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$EFDCE810-6616-46A3-A7C7-D4CA8858CCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e53f88ab24e1da510f2fd88cf614c6c4cc09d513","datavalue":{"value":"62-07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$A11375EF-7FCF-47EE-A3BB-EA4428B02833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$78FACA5A-BFF5-42E4-920C-1349B192FF5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7e27df2225e409fd8cae0a169816f1e5ad4b55a","datavalue":{"value":"6005534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$CFA49341-AC93-45FA-BA38-67A6DFABB8E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff9bb9ec5c186d802cd6cd54507e19f78f80787","datavalue":{"value":"dimension reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$23B6AB3F-48A8-4B02-86D5-431D110D177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6840c39b68568781c4d1d11bbc5a3eeb457318b1","datavalue":{"value":"eigenvalue decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$BF216F39-C7CA-48EE-B83F-1C2310DBF69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff3c91cfefb1fcfa07b2cbdf390e824499358494","datavalue":{"value":"interpolative decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$D9CDE5A7-2E95-44E5-8BBB-B1B1091B99BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"805ee00e674a44b0479916b1b3c2315dfe6a0dc6","datavalue":{"value":"Johnson-lindenstrauss lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$7E842B90-0D2C-491F-82FF-D50D116F2975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5127fe0c6e95d33bbedcd2f7ff6386f1bfaa0614","datavalue":{"value":"matrix approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$5680145B-A966-43CC-ACD0-D5974A3DBB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$82E7E89A-F334-44DF-8791-DE0FD4F9C251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d205ed5ba9ba46dea34a2d60f0a6171838a2dd","datavalue":{"value":"pass-efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$4C1889D4-60A3-4F67-BC8E-92BDE903F339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1701d8146109a7a1a8797fdf38e304ec2c6a779","datavalue":{"value":"principal component analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$8A8E6378-1D88-49FF-957F-5ED5FB814842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$C837A3B3-F950-4B15-B39A-2B88D6D1AD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ef22b3af0ff2b7639eb6eeb493357093087744","datavalue":{"value":"random matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$D8EECD3A-3E55-4EFB-893C-1E35AD3DD210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"234d7f48916a66b8945f429c55ac12d57472e94e","datavalue":{"value":"rank-revealing QR factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$2915C3A0-C631-4791-8768-AB5AECF043DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538b484a5a128b52124c03373521df8950795cd5","datavalue":{"value":"singular value decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$57CCBD25-1F4E-49BD-A808-8EC3558A2F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$6B366C01-B9B4-4565-9C0F-C70C71C09FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$5D515D50-7466-4C26-9799-5D58E45C644C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6805823adfab8836952971f6d7438c8f5251fa6e","datavalue":{"value":"data analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$B7173EE2-8963-4557-AD28-D73D69ED34E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38457441f3bcf4d6fd8fb5433718cc80e61c4468","datavalue":{"value":"scientific computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$5FCF4DBB-B82F-4E03-B5FA-6196B34D6C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba7e3e2044a92e1f833ccbe405663edaef1bcdd","datavalue":{"value":"sparse input matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$969F63F9-05D8-4411-8A17-BC5FC2430437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8da0658b10ba15c83f34fe76d43154467cbc211c","datavalue":{"value":"Krylov subspace methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q93618$9C543532-1DBA-4787-B481-3DC19322F178","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e48d4d93e2950b5024536a2428e7c440da81f2b","datavalue":{"value":"W2117756735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$CB1BDF3F-51A2-4FE3-A387-0EA2011CE123","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d27b17276498cc1c7b8dc75f78008c279093c2d7","datavalue":{"value":"Q46236603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q93618$1ED6C650-1F38-4E36-8231-DF2BD2AFC386","rank":"normal"}],"P1643":[{"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":"7ac18f05833579bb4dd61f21b3092f5a7e1b8a23","datavalue":{"value":{"amount":"+0.8476576209068298","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":"Q93618$3725C159-8EEC-4BC6-90A9-E598FD9E007F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25132c2ea47195124f2f42a0d324c767dc04d2be","datavalue":{"value":{"entity-type":"item","numeric-id":617703,"id":"Q617703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a82399d2c450c66759d228af7a3f6bf932cbca9","datavalue":{"value":{"amount":"+0.8439518809318542","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":"Q93618$23DA1181-8ED4-4773-9A95-18B1B345A996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b06590d02de2986b55a140c889141fdac2df49","datavalue":{"value":{"entity-type":"item","numeric-id":5121148,"id":"Q5121148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdbde9358d48d62b2f540a4fbba4c04b134e6f4","datavalue":{"value":{"amount":"+0.839652419090271","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":"Q93618$088EA0ED-4BB5-445A-8C76-4D849D87143A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885ce53ef0659ef88aec1ac9315db642ad2d454f","datavalue":{"value":{"entity-type":"item","numeric-id":5470750,"id":"Q5470750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fccd4ec7e351c36e855f518aa9b7f21d3061ea","datavalue":{"value":{"amount":"+0.8356796503067017","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":"Q93618$C4A746E3-10C8-4F59-BDA0-A666964AB8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47bb5e36b5dbd3a77cc31dbb6c7da22c8a1cbbf","datavalue":{"value":{"entity-type":"item","numeric-id":4415041,"id":"Q4415041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d49aee1d0c50fd1d9db4707364f8ef1c9a7e745c","datavalue":{"value":{"amount":"+0.8309729099273682","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":"Q93618$64B6317D-CD05-4CC9-8C5C-72C9133C913D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:93618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:93618"}}}}}