{"entities":{"Q5495779":{"pageid":7525339,"ns":120,"title":"Item:Q5495779","lastrevid":101385392,"modified":"2026-06-06T01:07:57Z","type":"item","id":"Q5495779","labels":{"en":{"language":"en","value":"Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326943"}},"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":"Q5495779$E41BA907-8C0A-4662-8BC5-E5C191D2C0EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbabcb8df011079c10cf77b32b89a7be3c3ef444","datavalue":{"value":{"text":"Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495779$1A074A57-BCC8-4652-A30C-AFF05578E33C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f881d117dc4aca8837cbc3b04fd2bac57d8f8f0","datavalue":{"value":"1293.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495779$92BEA63C-1E42-45CC-8D9F-5D65D631CBF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6202b2b00f8f40ec18839e7004f4f77a8693e4c","datavalue":{"value":"10.1145/2488608.2488621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495779$63522A13-04B4-4229-BA9C-00347134E6EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e371691ae0d4bde65576169b8558c34f08ad7369","datavalue":{"value":{"entity-type":"item","numeric-id":533719,"id":"Q533719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495779$089ACE9C-11FF-479F-A0D9-3567C3055492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e14ba704a37b14a0b321ce6893c3bf1fc693c33","datavalue":{"value":{"entity-type":"item","numeric-id":861020,"id":"Q861020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495779$BB8B8B11-F995-4EF9-8AD3-F711E1896B62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495779$342B25E5-576A-4235-89F6-1AF190C37711","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2671f41863fc6be7e4d9c15c7ef5e3cccc9b7bed","datavalue":{"value":"https://arxiv.org/abs/1210.3135","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495779$86B9323A-DF40-427E-8270-D12CE4FB0115","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495779$79F0A3B0-6620-4D75-A731-2B4EC5224101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5823d607a543702da84952b8d59bfb2f0bb4edc6","datavalue":{"value":"62J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495779$27F4B5F0-ACAF-4938-A47F-E2FDC9922CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495779$8E426A70-70B8-483B-AA2C-C6356B8161C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495779$7D8AA62B-60E3-4C92-B31C-4B27A86192AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495779$F9A33551-9EA7-441A-8D78-6CFD36C65B6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb0a50cf3743a5d6e4e155881bf314295eaf86d4","datavalue":{"value":"6326943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495779$8B578D73-AEDD-492D-8184-A39701E7D94F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8797d5f0f799c411c06549fd8f5273a6f0763c07","datavalue":{"value":"input-sparsity time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495779$C7C63439-747E-45CD-8A12-A3972D7A11D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90dabac5ca2a3b4f523fa6eed5fdfe603bc0e7c","datavalue":{"value":"P","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495779$0D8FB87A-9D57-4B38-BD3D-E863DD597416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a73776315ceece4638c120accb90b039b68f7a","datavalue":{"value":"linear regression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495779$C3337682-032C-45A3-8BC6-066F9E275353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373ec0b2c9989db4f2d6a1e53aff0b5ca2c6044e","datavalue":{"value":"low-distortion embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495779$CFCCB7C4-48DC-411E-809A-16C3E2C8D761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca344829bafda0368c2e63877f3843e463b22489","datavalue":{"value":"robust regression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495779$4C6C163B-7502-4527-85B2-E4B0F3733DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d382d8ffdca96fc24988a85342b8f5902d268c0","datavalue":{"value":"subspace embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495779$733A379B-E26B-4923-96B8-A147A922C119","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5ddbe781d47c580348ff9c863c93c0dbd2369e4a","datavalue":{"value":{"entity-type":"item","numeric-id":21536,"id":"Q21536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495779$9F579CF8-B3AA-4749-BAD9-03D8AA718600","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":"Q5495779$C98B56B3-2184-4E8F-9B5B-55F449BCAEFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c8d0195472a43b5e9137bf87984a3c4af7478a5","datavalue":{"value":"W2134342155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495779$BB3096A8-0E25-4EE0-A399-E3C8FC0F23E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708d5c85f51b0cd36ff8f1464bd63ee540a4f8cb","datavalue":{"value":{"entity-type":"item","numeric-id":1410790,"id":"Q1410790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3baadba27b8b56ea3e4cd5ed38f163d88d288d5c","datavalue":{"value":{"amount":"+0.8677828","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":"Q5495779$70079610-9DA3-48A8-A1AE-ADE95EDEB1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f3cc68ec24335922b52ecc8a9e581d604b42d06","datavalue":{"value":{"entity-type":"item","numeric-id":2193787,"id":"Q2193787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e009dd8e48ef902f30b667f4d1321b17e69b7034","datavalue":{"value":{"amount":"+0.86747974","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":"Q5495779$337F4748-B9AE-4275-8300-BA6DA56558EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2c6bc6a9f02372f9c8aee66b93d769c86619d9","datavalue":{"value":{"entity-type":"item","numeric-id":1982415,"id":"Q1982415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff5e2ba6a16756f0c4032f95b14db117ac2cc37","datavalue":{"value":{"amount":"+0.8667015","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":"Q5495779$225F6D8A-00C8-4F18-B26E-C9D8A4B654D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d430a07e2a6f2eb90700ff939a0dfeb70849acb","datavalue":{"value":{"entity-type":"item","numeric-id":5014667,"id":"Q5014667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc3689191d4e360dd2fd1d6a8351ae837e1ce2f","datavalue":{"value":{"amount":"+0.86422276","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":"Q5495779$4E58E386-DB87-4037-A8C5-6054704A61AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a4e7ca0f99de7f2710aecfb85da513c8aa6a4d","datavalue":{"value":{"entity-type":"item","numeric-id":5242849,"id":"Q5242849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82ff1657e221db7732df0d227c9fdf246a0a5b75","datavalue":{"value":{"amount":"+0.86322105","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":"Q5495779$25C7D751-22F8-41FB-A4A3-DDC679C8C550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd73a9d948fa84fc0445ad87e4f15f514cd5f0b1","datavalue":{"value":{"entity-type":"item","numeric-id":2071515,"id":"Q2071515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e52470b9aeef272db6336a3574c4d9d67dce53","datavalue":{"value":{"amount":"+0.8602369","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":"Q5495779$010E596A-93CA-4DAB-80EB-AE246CD6EBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4607d5dfc7eab42b003a357b0dfb66232083a4","datavalue":{"value":{"entity-type":"item","numeric-id":5378336,"id":"Q5378336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77981810ec1bc5614b9be208bec8903d65b3b0e","datavalue":{"value":{"amount":"+0.86017776","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":"Q5495779$7D681DCE-3356-453E-989C-9DF7FA37AC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4972bcb73d930f8fbc2b37270f101c2f0d44de07","datavalue":{"value":{"entity-type":"item","numeric-id":4575860,"id":"Q4575860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df95a7e0e4a38263ecd452a1cf250553197189d","datavalue":{"value":{"amount":"+0.8556771","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":"Q5495779$2AA3B196-E6C9-4D25-AF8F-DC5999BA0EA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495779$E6AC437E-97BE-46BB-B9AD-4D68C419EFA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression","badges":[]}}}}}