{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:54:42Z","timestamp":1772909682214,"version":"3.50.1"},"reference-count":32,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1109\/icassp.2017.7953382","type":"proceedings-article","created":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T21:35:36Z","timestamp":1497994536000},"page":"6369-6373","source":"Crossref","is-referenced-by-count":24,"title":["Compressive K-means"],"prefix":"10.1109","author":[{"given":"Nicolas","family":"Keriven","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Tremblay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yann","family":"Traonmilin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Remi","family":"Gribonval","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.2307\/2284239"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.61"},{"key":"ref30","first-page":"1","article-title":"Compressive Spectral Clustering","author":"tremblay","year":"2016","journal-title":"Proc 33rd Int Conf Mach Learn"},{"key":"ref10","article-title":"Greedy Column Subset Selection: New Bounds and Distributed Algorithms","author":"altschuler","year":"2016","journal-title":"Proc 33rd Int Conf Mach Learn"},{"key":"ref11","first-page":"153","article-title":"Unsupervised feature selection for the k-means clustering problem","author":"boutsidis","year":"2009","journal-title":"Advances in Neural Information and Processing Systems (NIPS)"},{"key":"ref12","first-page":"605","article-title":"A fast k -means implementation using coresets","volume":"18","author":"frahling","year":"2005","journal-title":"Proceedings of the Twenty-second Annual Symposium on Computational Geometry (SoCG'06)"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993712"},{"key":"ref14","first-page":"1","article-title":"Random Features for Large Scale Kernel Machines","author":"rahimi","year":"2007","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"ref15","first-page":"1517","article-title":"Hilbert space embeddings and metrics on probability measures","volume":"11","author":"sriperumbudur","year":"2010","journal-title":"The Journal of Machine Learning Research"},{"key":"ref16","first-page":"1","author":"sutherland","year":"2015","journal-title":"Linear-time Learning on Distributions with Approximate Kernel Embeddings"},{"key":"ref17","first-page":"1","author":"candes","year":"2012","journal-title":"Super-resolution from Noisy Data"},{"key":"ref18","first-page":"1","author":"de castro","year":"2015","journal-title":"Ex-act solutions to Super Resolution on semi -algebraic domains in higher dimensions"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref28","first-page":"1","article-title":"Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration","author":"muja","year":"2009","journal-title":"Int Conf on Computer Vision Theory and Application (VISAPP'09)"},{"key":"ref4","article-title":"Sketching for Large-Scale Learning of Mixture Models","author":"keriven","year":"2015","journal-title":"IEEE International Conference on Acoustic Speech and Signal Processing (ICASSP)"},{"key":"ref27","article-title":"VLFeat - An open and portable library of computer vision algorithms","author":"vedaldi","year":"2010","journal-title":"Tech Rep"},{"key":"ref3","first-page":"801","article-title":"Sur la division des corps materiels en parties","volume":"iv","author":"steinhaus","year":"1956","journal-title":"Bull Acad Polon Sci IV (Cl III)"},{"key":"ref6","article-title":"Fast and Efficient Compressive Sensing using Structurally Random Matrices","volume":"30","author":"do","year":"2011","journal-title":"IEEE Transactions on Signal Processing"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2016.7472447"},{"key":"ref5","first-page":"1","author":"keriven","year":"2016","journal-title":"Sketching for Large-Scale Learning of Mixture Models"},{"key":"ref8","first-page":"298","article-title":"Random Projections for k-means Clustering","author":"boutsidis","year":"2010","journal-title":"Advances in Neural Information and Processing Systems (NIPS)"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2016.2543461"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"ref9","first-page":"1027","article-title":"k-means++: The Advantages of Careful Seeding","author":"arthur","year":"2007","journal-title":"ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-009-5103-0"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1561\/1900000004"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/978-3-319-20119-1_2","volume":"1","author":"zhang","year":"2015","journal-title":"ISC High Performance"},{"key":"ref24","first-page":"849","article-title":"On spectral clustering: Analysis and an algorithm","author":"uw","year":"2001","journal-title":"Advances in Neural Information Processing Systems 14"},{"key":"ref23","author":"keriven","year":"2016","journal-title":"SketchMLbox a Matlab toolbox for large-scale learning of mixture models"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"301","DOI":"10.7551\/mitpress\/7496.003.0015","article-title":"Training Invariant Support Vector Machines using Selective Sampling","author":"loosli","year":"2007","journal-title":"Large Scale KerneMachines"},{"key":"ref25","author":"lecun","year":"1998","journal-title":"The MNIST Database of Handwritten Digits"}],"event":{"name":"2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","location":"New Orleans, LA","start":{"date-parts":[[2017,3,5]]},"end":{"date-parts":[[2017,3,9]]}},"container-title":["2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7943262\/7951776\/07953382.pdf?arnumber=7953382","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T20:58:44Z","timestamp":1750366724000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7953382\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/icassp.2017.7953382","relation":{},"subject":[],"published":{"date-parts":[[2017,3]]}}}