{"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":1775638487939,"version":"3.50.1"},"reference-count":62,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2016,7,1]],"date-time":"2016-07-01T00:00:00Z","timestamp":1467331200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1115677"],"award-info":[{"award-number":["CCF-1115677"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","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":"NSF","doi-asserted-by":"publisher","award":["IIS-1251019"],"award-info":[{"award-number":["IIS-1251019"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","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":"NSF","doi-asserted-by":"publisher","award":["CNS-1514520"],"award-info":[{"award-number":["CNS-1514520"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2016,7,1]]},"DOI":"10.1109\/tkde.2016.2539943","type":"journal-article","created":{"date-parts":[[2016,3,9]],"date-time":"2016-03-09T14:45:41Z","timestamp":1457534741000},"page":"1678-1690","source":"Crossref","is-referenced-by-count":16,"title":["Improved Practical Matrix Sketching with Guarantees"],"prefix":"10.1109","volume":"28","author":[{"given":"Amey","family":"Desai","sequence":"first","affiliation":[]},{"given":"Mina","family":"Ghashami","sequence":"additional","affiliation":[]},{"given":"Jeff M.","family":"Phillips","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","article-title":"Effective resistances, statistical leverage, and applications to linear equation solving","author":"drineas","year":"0","journal-title":"arXiv 1005 3097"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.105"},{"key":"ref33","year":"0"},{"key":"ref32","year":"0"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488620"},{"key":"ref30","first-page":"997","article-title":"Provable deterministic leverage score sampling","author":"papapailiopoulos","year":"0","journal-title":"Proc ACM SIGKDD Int Conf Knowledge Discovery and Data Mining"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442684"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2539943"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.01.010"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/11830924_26"},{"key":"ref60","year":"0"},{"key":"ref62","article-title":"Learning multiple layers of features from tiny images","author":"krizhevsky","year":"2009"},{"key":"ref61","year":"0"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0075-7"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47969-4_47"},{"key":"ref29","first-page":"341","article-title":"A sparse Johnson-Lindenstrauss transform","author":"dasgupta","year":"0","journal-title":"Proc 42nd ACM Symp Theory Comput"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275505"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1039488.1039494"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1255443.1255449"},{"key":"ref22","first-page":"123","article-title":"Randomized algorithms for matrices and data","volume":"3","author":"mahoney","year":"2011","journal-title":"Found Trends Mach Learn"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1561\/0400000060"},{"key":"ref24","volume":"3","author":"golub","year":"2012","journal-title":"Matrix Computations"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.53"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/83.855432"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.5244\/C.12.29"},{"key":"ref50","article-title":"Frequent directions: Simple and deterministic matrix sketching","author":"ghashami","year":"0","journal-title":"arXiv preprint arXiv 1501 01711"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6423(82)90012-0"},{"key":"ref59","year":"0"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732954"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.136"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/1314690.1314696"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213562"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/1166074.1166084"},{"key":"ref52","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1145\/1562764.1562789","article-title":"Finding the frequent items in streams of data","volume":"52","author":"cormode","year":"0","journal-title":"Commun ACM"},{"key":"ref10","article-title":"Quicksand: Quick summary and analysis of network data","author":"gilbert","year":"2001"},{"key":"ref11","article-title":"A system for managing large databases of network traffic","author":"sullivan","year":"0","journal-title":"Proc USENIX Annu Tech Conf"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109681"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.37"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536445"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553516"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/07070471X"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0803205106"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.21"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/11830924_28"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442696"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380858"},{"key":"ref3","first-page":"223","article-title":"Pass efficient algorithms for approximating large matrices","author":"drineas","year":"0","journal-title":"Proc 14th Annu ACM-SIAM Symp Discrete Algorithms"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44498-X_1"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487623"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50039-1"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335432"},{"key":"ref49","first-page":"693","article-title":"Finding frequent items in data streams","author":"charikan","year":"0","journal-title":"In Automata Languages and Programming"},{"key":"ref9","article-title":"An abstract semantics and concrete language for continuous queries over streams and relations","author":"arasu","year":"2002"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972917.16"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973082.17"},{"key":"ref42","first-page":"3475","article-title":"Fast approximation of statistical leverage","volume":"13","author":"drineas","year":"2012","journal-title":"J Mach Learn Res"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.38"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.21"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132597"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/7484370\/07429755.pdf?arnumber=7429755","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:42:16Z","timestamp":1641987736000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7429755\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,1]]},"references-count":62,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2016.2539943","relation":{},"ISSN":["1041-4347"],"issn-type":[{"value":"1041-4347","type":"print"}],"subject":[],"published":{"date-parts":[[2016,7,1]]}}}