{"entities":{"Q4575601":{"pageid":6605190,"ns":120,"title":"Item:Q4575601","lastrevid":58274412,"modified":"2026-04-04T12:51:09Z","type":"item","id":"Q4575601","labels":{"en":{"language":"en","value":"Nearly-optimal bounds for sparse recovery in generic norms, with applications to \\(k\\)-median sketching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903901"}},"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":"Q4575601$7AFAFD8A-96B6-4D44-BFC7-B1F7E5D16EE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a420d443593e0f5a7477e4938d0b8d4b9db5164","datavalue":{"value":{"text":"Nearly-optimal bounds for sparse recovery in generic norms, with applications to <i>k</i>-median sketching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575601$18102DE4-7D4F-4D1D-9917-F0CC586A18D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb8036e6e01e55106caa42e05767c970a55a613b","datavalue":{"value":"1410.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575601$A25B88F3-E5DA-4693-B0C6-46D48851AC5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"619b3da40ce89470588c7f95a71532372f9ba3e6","datavalue":{"value":{"entity-type":"item","numeric-id":2843228,"id":"Q2843228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575601$FF853DFD-9C72-4201-8388-51974E1AB2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a02fd3fc269856ceb6632d8702e21e570c86655","datavalue":{"value":{"entity-type":"item","numeric-id":620965,"id":"Q620965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575601$1CDCD26B-4E23-439B-A243-9826DD455FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eb06e520030bd4c596685d599b5f68cac8c76a2","datavalue":{"value":{"entity-type":"item","numeric-id":343862,"id":"Q343862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575601$F1CA6CF3-4719-40A4-98AB-2F78C3C43F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7931955f1f617c7544e605edee3db1fe0846e3b","datavalue":{"value":{"entity-type":"item","numeric-id":732030,"id":"Q732030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575601$C2AE3D79-70AA-4871-994D-BF3B61E5D0AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575601$554A46CF-6489-4D36-97A0-DD60DECEE6D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575601$0345843E-D6B9-49F6-9019-314EBA3E2825","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed8c6458c879d0df4f119ba90f804bd78117a580","datavalue":{"value":"https://arxiv.org/abs/1504.01076","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575601$39B8DD8D-EAEF-4680-8E5C-6F937EA8B3DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575601$63E939DA-F6FC-4998-981C-F1119796C866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575601$42303056-FA26-4F5B-A6D3-B7DD8D8B6926","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8a33f0835279f64d7353a55d9d3808b7850d806","datavalue":{"value":"6903901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575601$092A216E-2D38-4B9A-A3C8-CB438E181BFC","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":"Q4575601$1CD46F34-54FB-4415-8966-CFEFDCF0A2DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1536981de048467a1c696125e19814f619eecf5b","datavalue":{"value":"W771946922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575601$C35DB416-6A5B-4265-8B32-D5C6CA460229","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d571eb359b6dde494155d674761752406b95f7a2","datavalue":{"value":"10.1137/1.9781611974331.CH24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575601$6952B48A-151C-43A4-8CED-3061C20F4AFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ade290f3539c8a53c02d514d90a64fc8f9bb6b","datavalue":{"value":{"entity-type":"item","numeric-id":5419132,"id":"Q5419132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd9e44cedf9f6257a8f1cf8b1cda4ace43187b65","datavalue":{"value":{"amount":"+0.8268669843673706","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":"Q4575601$79D9E5DB-7430-47F6-A6A2-6E9326EEE194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94277be85798039ef2f5d81fe854835b83bf2050","datavalue":{"value":{"entity-type":"item","numeric-id":3167432,"id":"Q3167432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51bf1ae2c721cfdf73d90d751f9fd52a3a5229d4","datavalue":{"value":{"amount":"+0.8097427487373352","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":"Q4575601$3492FA6B-771F-489B-A03D-5EECF9A9F9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f253cac858801c337aa4c2bcf3ef95bfee081ea3","datavalue":{"value":{"entity-type":"item","numeric-id":2437337,"id":"Q2437337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f2755ec79f40592952147779b71e51fc9541f4","datavalue":{"value":{"amount":"+0.8011186718940735","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":"Q4575601$1C2212ED-8DEB-4826-8ED4-807CDC9B14AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac6fbb8f0c0cc1d54f64c4cefa819ab97365334","datavalue":{"value":{"entity-type":"item","numeric-id":4571922,"id":"Q4571922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd00a8fe9472087e2a03d017338226a5d0cdff93","datavalue":{"value":{"amount":"+0.7627909779548645","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":"Q4575601$035DF857-020D-488C-8188-08658F491EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f191383ccd30db4767693056dadb6ccf6f211655","datavalue":{"value":{"entity-type":"item","numeric-id":2941540,"id":"Q2941540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ba4a5036c8a410c9cea0ee7e990187257198af","datavalue":{"value":{"amount":"+0.76262366771698","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":"Q4575601$76E5C0EE-6762-49E7-BEE2-1E5CB715704A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575601"}}}}}