{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:54:47Z","timestamp":1775638487949,"version":"3.50.1"},"reference-count":28,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["FA8750-12-C0323"],"award-info":[{"award-number":["FA8750-12-C0323"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ACI-1443046"],"award-info":[{"award-number":["ACI-1443046"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1350888"],"award-info":[{"award-number":["CCF-1350888"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1251019"],"award-info":[{"award-number":["IIS-1251019"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1137\/15m1009718","type":"journal-article","created":{"date-parts":[[2016,9,15]],"date-time":"2016-09-15T12:09:47Z","timestamp":1473941387000},"page":"1762-1792","source":"Crossref","is-referenced-by-count":77,"title":["Frequent Directions: Simple and Deterministic Matrix Sketching"],"prefix":"10.1137","volume":"45","author":[{"given":"Mina","family":"Ghashami","sequence":"first","affiliation":[]},{"given":"Edo","family":"Liberty","sequence":"additional","affiliation":[]},{"given":"Jeff M.","family":"Phillips","sequence":"additional","affiliation":[]},{"given":"David P.","family":"Woodruff","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2005.10.004"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1145\/2500128"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/18.985947"},{"key":"atypb7","first-page":"272","author":"Arora S.","year":"2006","journal-title":"Berlin"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.105"},{"key":"atypb19","first-page":"292","author":"Deshpande A.","year":"2006","journal-title":"Berlin"},{"key":"atypb20","first-page":"223","author":"Drineas P.","year":"2003","journal-title":"Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442696"},{"key":"atypb22","first-page":"3475","volume":"13","author":"Drineas P.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/07070471X"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-010-0331-6"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.01.010"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.103"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1145\/1039488.1039494"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.53"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.94"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.101"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1145\/762471.762473"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/s000370050018"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1109\/83.855432"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0709640104"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1145\/1166074.1166084"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6423(82)90012-0"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1561\/0400000002"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v15-1544"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0075-7"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1145\/1255443.1255449"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-010-0281-z"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/15M1009718","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T10:15:01Z","timestamp":1485684901000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/15M1009718"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":28,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.1137\/15M1009718"],"URL":"https:\/\/doi.org\/10.1137\/15m1009718","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}