{"entities":{"Q2834514":{"pageid":2845244,"ns":120,"title":"Item:Q2834514","lastrevid":83454521,"modified":"2026-05-07T08:01:17Z","type":"item","id":"Q2834514","labels":{"en":{"language":"en","value":"A note on the sample complexity of the Er-SpUD algorithm by Spielman, Wang and Wright for exact recovery of sparsely used dictionaries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6655093"}},"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":"Q2834514$25415EBE-73BB-4901-8408-AE37E0D176D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eacef333d53a03a9c47f6de951c68504e0782515","datavalue":{"value":"1391.94123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834514$6FC65A0A-90DF-41D7-B963-2D82D17D6FD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa5f87114963c0129f9cb1ef9ce5aa28bde00966","datavalue":{"value":{"entity-type":"item","numeric-id":392686,"id":"Q392686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2834514$3B5DD3DE-99F0-4882-BB44-BD762C1197BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a18793aeb6a89d8a2af4c11b79598ffabdcf227c","datavalue":{"value":{"time":"+2016-11-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":"Q2834514$8BB932ED-5309-412E-B937-C8DB941EE412","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68f239e064dc48d22130505397278865bbabff53","datavalue":{"value":"https://arxiv.org/abs/1601.02049","type":"string"},"datatype":"url"},"type":"statement","id":"Q2834514$D4A014FE-EE19-429F-BE8A-7B861F821CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"39bb8f363a6c951be0ffc80725ce69ec12b3c076","datavalue":{"value":"http://jmlr.csail.mit.edu/papers/v17/16-047.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2834514$000A62AA-B1F9-4126-834B-2DB61D883522","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834514$FF32BF90-1FF1-4742-91A5-490B20C46086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834514$58FB7094-1106-44AB-AA21-9CC751A06484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"793e07fc7774d64d96d1288dd2fd18143d8cfb3c","datavalue":{"value":"62H12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834514$EE30A025-111D-4DFF-A411-AA576A4CD020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834514$958507E0-F0F8-45F9-8690-4C09859FADD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834514$0415F075-2C0E-4DB4-92A3-FF97DFE59E63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7591d46e60b1435ff60be579ef4d83f1c49c0ad","datavalue":{"value":"6655093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834514$E51634F0-3942-4646-A2B2-397C19DEE592","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4e4dc78e3c55a3fe14fd1c70077568cdcf5422","datavalue":{"value":"sparse dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2834514$73DA7AF5-F8F5-4E5A-BCC7-77374E4263C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32669af5966b79baa2cc41d2283b33150629e9a9","datavalue":{"value":"Er-SpUD algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2834514$FE6F8D85-D73E-484E-974C-4FF3E7E0DA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f4386a4a32d6209c5c02565b4a5c3a4542b48ef","datavalue":{"value":"\\(\\ell_1\\) minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2834514$57A24534-9520-4BB0-9653-5F539D705250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94de1ff2c5e6d26ca1a54854ff290658d5f4f6f5","datavalue":{"value":"exact recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q2834514$8BC8DB3D-B75D-441C-A9C8-7CEB5C87C768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069723b5518c531a3e45ceb3a7ca0ae760d0fab9","datavalue":{"value":"sample complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2834514$FFD4317E-87CA-48EF-9244-856BECA1709F","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":"Q2834514$8B3A587B-4865-40AD-BBE6-A80503CA4708","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a9eb138653f7b20ee18bd7ea09e79da046a1dac","datavalue":{"value":{"text":"A note on the sample complexity of the Er-SpUD algorithm by Spielman, Wang and Wright for exact recovery of sparsely used dictionaries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2834514$711962C0-4E2F-40F0-8961-40B3AA8CE254","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"05810dfd27f2b8a246f7d0a5b34fbcc72e448b7a","datavalue":{"value":{"entity-type":"item","numeric-id":6582882,"id":"Q6582882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2834514$27AD5803-C686-4328-B2D0-732C8908A1DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02080d052c5ee5f11f4755cad6c10e9869a78828","datavalue":{"value":{"entity-type":"item","numeric-id":4598183,"id":"Q4598183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb59f770e56d17ba54689163aeb25893c236c8e","datavalue":{"value":{"amount":"+0.8360965251922607","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":"Q2834514$1CBFDE82-1E51-45CE-B588-326C65BA1523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c51836a467e0691f433811ab4c32638add0bcc","datavalue":{"value":{"entity-type":"item","numeric-id":378116,"id":"Q378116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43059428feccf403e237b86d7f2a72faf6f2cf61","datavalue":{"value":{"amount":"+0.7480137348175049","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":"Q2834514$62591CDF-AC06-407F-A099-9EBDCFB4E940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ce667cb70f2ca6077b5c974da623e0368b9f6a5","datavalue":{"value":{"entity-type":"item","numeric-id":5417699,"id":"Q5417699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"060800fe939be0550cdd077d6a4e0756b277a6b7","datavalue":{"value":{"amount":"+0.7405162453651428","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":"Q2834514$B6B17554-7038-442C-A113-8DD87FCC36D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb22d485d8246b7e9717caa7add2306e7b6b26d","datavalue":{"value":{"entity-type":"item","numeric-id":5486267,"id":"Q5486267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3abfcad05689b29334cc31be8ee57c5215c0f2","datavalue":{"value":{"amount":"+0.7261233329772949","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":"Q2834514$82AAE55D-E61D-4BB6-BCAB-6F0E14789CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b62a7cebf2e4d27bf1259a0527ea214c5114494","datavalue":{"value":{"entity-type":"item","numeric-id":2655288,"id":"Q2655288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1294a093844f9a6c52d26b2bdab1054624faaa18","datavalue":{"value":{"amount":"+0.7168839573860168","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":"Q2834514$0F61F693-9C51-4BFA-9F17-4DE113CE0191","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the sample complexity of the Er-SpUD algorithm by Spielman, Wang and Wright for exact recovery of sparsely used dictionaries","badges":[]}}}}}