{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T09:38:09Z","timestamp":1778924289515,"version":"3.51.4"},"reference-count":50,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1552497"],"award-info":[{"award-number":["CCF-1552497"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1320547"],"award-info":[{"award-number":["CCF-1320547"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Signal Process. Lett."],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1109\/lsp.2017.2723472","type":"journal-article","created":{"date-parts":[[2017,7,4]],"date-time":"2017-07-04T18:30:32Z","timestamp":1499193032000},"page":"1398-1402","source":"Crossref","is-referenced-by-count":11,"title":["Spatial Random Sampling: A Structure-Preserving Data Sketching Tool"],"prefix":"10.1109","volume":"24","author":[{"given":"Mostafa","family":"Rahmani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George K.","family":"Atia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","first-page":"1813","article-title":"Efficient and robust feature selection via joint $\\ell _{2,1}$-norms minimization","author":"nie","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/WACV.2014.6836080"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458162"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tcs.2011.11.019","article-title":"Column subset selection via sparse approximation of SVD","volume":"421","author":"civril","year":"2012","journal-title":"Theor Comput Sci"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-012-0538-1"},{"key":"ref30","article-title":"Column subset selection with missing data","volume":"1","author":"balzano","year":"0","journal-title":"Proc NIPS Workshop Low-Rank Methods Large-Scale Mach Learn"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/0917055"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6247852"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2012.2190081"},{"key":"ref34","first-page":"825","article-title":"Convex clustering with exemplar-based models","volume":"20","author":"lashkari","year":"0","journal-title":"Proc 20th Int Conf Neural Inf Process Syst"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033113.59016.96"},{"key":"ref27","first-page":"406","article-title":"Column selection via adaptive sampling","author":"paul","year":"0","journal-title":"Proc 28th Int Conf Neural Inf Process Syst"},{"key":"ref29","article-title":"Robust and scalable column\/row sampling from corrupted big data","author":"rahmani","year":"2016"},{"key":"ref2","article-title":"Improved algorithms for matrix recovery from rank-one projections","author":"soltani","year":"2017"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0803205106"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.38"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109681"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.105"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536446"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.95"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1255443.1255449"},{"key":"ref50","article-title":"MNIST handwritten digit database","author":"lecun","year":"2010"},{"key":"ref10","first-page":"298","article-title":"Random projections for $ k$-means clustering","author":"boutsidis","year":"0","journal-title":"Proc 23rd Int Conf Inf n Syst"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-014-0801-8"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.38"},{"key":"ref12","first-page":"153","article-title":"Unsupervised feature selection for the $ k$ -means clustering problem","author":"boutsidis","year":"0","journal-title":"Proc 22nd Int Conf Neural Inf Process Syst"},{"key":"ref13","article-title":"Random features for large-scale kernel machines","volume":"3","author":"rahimi","year":"0","journal-title":"Proc 20th Int Conf Neural Inf Process Syst"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132597"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"ref16","doi-asserted-by":"crossref","DOI":"10.1090\/conm\/026\/737400","article-title":"Extensions of Lipschitz mappings into a Hilbert space","volume":"26","author":"johnson","year":"1984","journal-title":"Contemp Math"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10073"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/11830924_30"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623698"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2007.12.002"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2017.2706181"},{"key":"ref6","first-page":"85","article-title":"Nystrom approximation for large-scale determinantal processes","author":"affandi","year":"0","journal-title":"Proc 16th Int Conf Artif Intell Statist"},{"key":"ref5","article-title":"Normalized power iterations for the computation of SVD","author":"martinsson","year":"2010","journal-title":"NIPSWorkshop on Low-Rank Methods for Large-Scale Machine Learning"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/100804139"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2017.2649482"},{"key":"ref49","first-page":"341","article-title":"A sparse Johnson-Lindenstrauss transform","author":"dasgupta","year":"0","journal-title":"Proc 42nd ACM Symp Theory Comput"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2645515"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2010.939739"},{"key":"ref45","article-title":"Innovation pursuit: A new approach to subspace clustering","author":"rahmani","year":"2015"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/2559902"},{"key":"ref47","author":"mood","year":"1974","journal-title":"Introduction to the Theory of Statistics"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2017.2723472"},{"key":"ref41","first-page":"19","article-title":"Finding exemplars from pairwise dissimilarities via simultaneous sparse recovery","author":"elhamifar","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref44","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.jmva.2011.11.008","article-title":"Phase transition in limiting distributions of coherence of high-dimensional random matrices","volume":"107","author":"cai","year":"2012","journal-title":"J Multivariate Anal"},{"key":"ref43","first-page":"1837","article-title":"Distributions of angles in random packing on spheres","volume":"14","author":"cai","year":"2013","journal-title":"J Mach Learn Res"}],"container-title":["IEEE Signal Processing Letters"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/97\/7981445\/7968311-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/97\/7981445\/07968311.pdf?arnumber=7968311","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:49:28Z","timestamp":1649443768000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7968311\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9]]},"references-count":50,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/lsp.2017.2723472","relation":{},"ISSN":["1070-9908","1558-2361"],"issn-type":[{"value":"1070-9908","type":"print"},{"value":"1558-2361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9]]}}}