{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,9]],"date-time":"2026-10-09T06:40:10Z","timestamp":1791528010733,"version":"4.3.4"},"reference-count":35,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2015,2,1]],"date-time":"2015-02-01T00:00:00Z","timestamp":1422748800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1109\/tit.2014.2375327","type":"journal-article","created":{"date-parts":[[2014,11,26]],"date-time":"2014-11-26T15:58:03Z","timestamp":1417017483000},"page":"1045-1062","source":"Crossref","is-referenced-by-count":167,"title":["Randomized Dimensionality Reduction for <inline-formula> <tex-math notation=\"LaTeX\">$k$ <\/tex-math><\/inline-formula>-Means Clustering"],"prefix":"10.1109","volume":"61","author":[{"given":"Christos","family":"Boutsidis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anastasios","family":"Zouzias","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael W.","family":"Mahoney","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Petros","family":"Drineas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442684"},{"key":"ref32","year":"2013","journal-title":"PIE Database"},{"key":"ref31","year":"2013","journal-title":"The ORL Database of Faces"},{"key":"ref30","article-title":"Columbia University image library","author":"nene","year":"1996"},{"key":"ref35","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1007\/11830924_26","article-title":"A fast random sampling algorithm for sparsifying matrices","volume":"4110","author":"arora","year":"2006","journal-title":"Approximation Randomization and Combinatorial Optimization Algorithms and Techniques"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/1377676.1377685"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137879"},{"key":"ref11","first-page":"1027","article-title":"k-means++: The advantages of careful seeding","author":"arthur","year":"2007","journal-title":"Proc 17th Ann ACM-SIAM Symp Discrete Algorithms (SODA)"},{"key":"ref12","first-page":"291","article-title":"Clustering in large graphs and matrices","author":"drineas","year":"1999","journal-title":"Proc 10th Annu ACM-SIAM Symp Discrete Algorithms (SODA)"},{"key":"ref13","first-page":"1434","article-title":"Turning big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering","author":"feldman","year":"2013","journal-title":"Proc of 24th ACM-SIAM SODA"},{"key":"ref14","first-page":"1157","article-title":"An introduction to variable and feature selection","volume":"3","author":"guyon","year":"2003","journal-title":"J Mach Learn Res"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"189","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":"ref16","article-title":"Unsupervised feature selection for the k-means clustering problem","author":"boutsidis","year":"2009","journal-title":"Neural Information Processing Systems"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1255443.1255449"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.37"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.21"},{"key":"ref28","year":"2013","journal-title":"Feature Ranking Using Laplacian Score"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0114-2"},{"key":"ref27","first-page":"507","article-title":"Laplacian score for feature selection","author":"he","year":"2006","journal-title":"Neural Information Processing Systems"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.75"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892123"},{"key":"ref29","article-title":"UCI machine learning repository","author":"bache","year":"2013"},{"key":"ref5","article-title":"Result analysis of the NIPS 2003 feature selection challenge","author":"guyon","year":"2005","journal-title":"Neural Information Processing Systems"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007400"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1064092.1064114"},{"key":"ref1","author":"hartigan","year":"1975","journal-title":"Clustering Algorithms"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/32.92917"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"ref21","article-title":"Row sampling for matrix algorithms via a non-commutative bernstein bound","author":"magdon-ismail","year":"2010"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132597"},{"key":"ref26","year":"2010","journal-title":"MATLAB 7 13 0 564 (R2011b)"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.09.028"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7012129\/06967844.pdf?arnumber=6967844","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:27:43Z","timestamp":1641986863000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/6967844"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2]]},"references-count":35,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tit.2014.2375327","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2]]}}}