{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T02:50:59Z","timestamp":1777949459694,"version":"3.51.4"},"reference-count":59,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T00:00:00Z","timestamp":1630454400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T00:00:00Z","timestamp":1630454400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T00:00:00Z","timestamp":1630454400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-1955587"],"award-info":[{"award-number":["CCF-1955587"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-19-CHIA-0009"],"award-info":[{"award-number":["ANR-19-CHIA-0009"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002661","name":"Fonds De La Recherche Scientifique - FNRS","doi-asserted-by":"publisher","award":["T.0136.20"],"award-info":[{"award-number":["T.0136.20"]}],"id":[{"id":"10.13039\/501100002661","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Signal Process. Mag."],"published-print":{"date-parts":[[2021,9]]},"DOI":"10.1109\/msp.2021.3092574","type":"journal-article","created":{"date-parts":[[2021,8,27]],"date-time":"2021-08-27T20:22:41Z","timestamp":1630095761000},"page":"12-36","source":"Crossref","is-referenced-by-count":16,"title":["Sketching Data Sets for Large-Scale Learning: Keeping only what you need"],"prefix":"10.1109","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9450-8125","authenticated-orcid":false,"given":"Remi","family":"Gribonval","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2574-2417","authenticated-orcid":false,"given":"Antoine","family":"Chatalic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Keriven","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5874-5732","authenticated-orcid":false,"given":"Vincent","family":"Schellekens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6261-0328","authenticated-orcid":false,"given":"Laurent","family":"Jacques","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0939-7545","authenticated-orcid":false,"given":"Philip","family":"Schniter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2013.2259911"},{"key":"ref38","first-page":"3","article-title":"The algorithmic foundations of differential privacy","volume":"9","author":"dwork","year":"2014","journal-title":"Theoretical Comput Sci"},{"key":"ref33","first-page":"1975","article-title":"Orthogonal random features","author":"yu","year":"2016","journal-title":"Proc Neural Inform Process Syst Conf"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2008.07.001"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"ref30","author":"shalev-shwartz","year":"2009","journal-title":"Understanding Machine Learning"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1749603.1749605"},{"key":"ref36","article-title":"Breaking the waves: Asymmetric random periodic features for low-bitrate kernel machines","author":"schellekens","year":"0","journal-title":"Inf Inference"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2018.2847908"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2018.8461328"},{"key":"ref28","article-title":"Matrix completion has no spurious local minimum","author":"ge","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2018.2821706"},{"key":"ref29","volume":"6","author":"vapnik","year":"2013","journal-title":"The Nature of Statistical Learning Theory[M"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2004.1296543"},{"key":"ref1","author":"gribonval","year":"2021","journal-title":"Sketching datasets for large-scale learning (long version)"},{"key":"ref20","first-page":"628","article-title":"Using the Nystrom method to speed up kernel machines","volume":"13","author":"williams","year":"2001","journal-title":"Proc Advances Neural Inform Processing Syst"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914731"},{"key":"ref21","author":"hall","year":"2005","journal-title":"Generalized Method of Moments"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914728"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21455"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/ab2a29"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2019.2943645"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1561\/2200000055"},{"key":"ref51","article-title":"Statistical learning guarantees for compressive clustering and compressive mixture modeling","author":"gribonval","year":"0","journal-title":"Mathematical Statistics and Learning"},{"key":"refS1","doi-asserted-by":"publisher","DOI":"10.1006\/dspr.1999.0361"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2019.2924585"},{"key":"refS3","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2040551"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.23919\/EUSIPCO.2019.8903095"},{"key":"refS2","author":"poon","year":"2020","journal-title":"The geometry of off-the-grid compressed sensing"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-13-2279-2"},{"key":"ref12","author":"sheehan","year":"2019","journal-title":"Compressive learning for semi-parametric models"},{"key":"refS5","first-page":"1517","article-title":"Hilbert space embeddings and metrics on probability measures","volume":"11","author":"sriperumbudur","year":"2010","journal-title":"J Mach Learning Res"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1561\/1900000004"},{"key":"refS4","article-title":"A Kernel method for the two-sample problem","author":"gretton","year":"0","journal-title":"Proc Adv Neural Inform Process Syst (NIPS)"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"refS7","first-page":"714","article-title":"On the equivalence between Kernel quadrature rules and random feature expansions","volume":"18","author":"bach","year":"2017","journal-title":"J Mach Learning Res"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1561\/2200000035","article-title":"Randomized algorithms for matrices and data","volume":"3","author":"mahoney","year":"2010","journal-title":"Found Trends Mach Learning"},{"key":"refS6","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iax002"},{"key":"ref16","first-page":"1","article-title":"Random projections for k-means clustering","author":"boutsidis","year":"0","journal-title":"Proc Adv Neural Inform Process Syst"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1561\/0400000060"},{"key":"refS8","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544872"},{"key":"ref18","first-page":"335","article-title":"Sampling techniques for kernel methods","author":"achlioptas","year":"2002","journal-title":"Proc Advances Neural Inform Process Syst"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.53"},{"key":"ref4","author":"foucart","year":"2012","journal-title":"A Mathematical Introduction to Compressive Sensing"},{"key":"ref3","author":"sch\u00f6lkopf","year":"2002","journal-title":"Adaptive Computation and Machine Learning"},{"key":"ref6","first-page":"3,","article-title":"Sketching for large-scale learning of mixture models","volume":"7","author":"keriven","year":"2017","journal-title":"Inform Inference"},{"key":"ref5","article-title":"Compressive statistical learning with random feature moments","author":"gribonval","year":"0","journal-title":"Mathematical Statistics and Learning"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/18.720541"},{"key":"ref49","author":"schellekens","year":"2018","journal-title":"Compressive classification (machine learning without learning)"},{"key":"ref7","first-page":"1177","article-title":"Random features for large scale kernel machines","author":"rahimi","year":"0","journal-title":"Proc Neural Inform Process Syst Conf"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2017.7953382"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1137\/15M1035793"},{"key":"ref45","first-page":"6215","article-title":"Random projections through multiple optical scattering","author":"saade","year":"2016","journal-title":"Proc IEEE Int Conf Acoust Speech & Signal Process"},{"key":"ref48","article-title":"On the global convergence of gradient descent for over-parameterized models using optimal transport","author":"chizat","year":"0","journal-title":"Proc Adv Neural Inform Process Syst"},{"key":"ref47","author":"traonmilin","year":"2018","journal-title":"The basins of attraction of the global minimizers of the non-convex sparse spikes estimation problem"},{"key":"ref42","author":"poor","year":"2013","journal-title":"An Introduction to Signal Detection and Estimation"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2230221"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iaab005"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2019.8682829"}],"container-title":["IEEE Signal Processing Magazine"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/79\/9524538\/09524547.pdf?arnumber=9524547","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:51:11Z","timestamp":1652194271000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9524547\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9]]},"references-count":59,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/msp.2021.3092574","relation":{},"ISSN":["1053-5888","1558-0792"],"issn-type":[{"value":"1053-5888","type":"print"},{"value":"1558-0792","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9]]}}}