{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T10:49:51Z","timestamp":1761648591227,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T00:00:00Z","timestamp":1536537600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["279848"],"award-info":[{"award-number":["279848"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1186\/s13634-018-0578-0","type":"journal-article","created":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T09:24:58Z","timestamp":1536571498000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Sparsity estimation from compressive projections via sparse random matrices"],"prefix":"10.1186","volume":"2018","author":[{"given":"Chiara","family":"Ravazzi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sophie","family":"Fosson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3965-3522","authenticated-orcid":false,"given":"Tiziano","family":"Bianchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Magli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,10]]},"reference":[{"issue":"4","key":"578_CR1","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"D.L. Donoho","year":"2006","unstructured":"D.L. Donoho, Compressed sensing. IEEE Trans. Inf. Theory. 52(4), 1289\u20131306 (2006).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"12","key":"578_CR2","doi-asserted-by":"publisher","first-page":"5406","DOI":"10.1109\/TIT.2006.885507","volume":"52","author":"E. Candes","year":"2006","unstructured":"E. Candes, T. Tao, Near optimal signal recovery from projection: universal encoding strategies?. IEEE Trans. Inf. Theory. 52(12), 5406\u20135425 (2006).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"578_CR3","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1109\/JSTSP.2010.2055037","volume":"5","author":"F. Zeng","year":"2011","unstructured":"F. Zeng, L. Chen, Z. Tian, Distributed compressive spectrum sensing in cooperative multihop cognitive networks. IEEE J. Sel. Topics Signal Process.5(1), 37\u201348 (2011).","journal-title":"IEEE J. Sel. Topics Signal Process."},{"key":"578_CR4","unstructured":"L. Gan, in IEEE Int. Conf. DSP. Block compressed sensing of natural images, (2007), pp. 403\u2013406."},{"issue":"1","key":"578_CR5","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1109\/TIT.2012.2215837","volume":"59","author":"E. Arias-Castro","year":"2013","unstructured":"E. Arias-Castro, E.J. Candes, M.A. Davenport, On the fundamental limits of adaptive sensing. IEEE Trans. Inf. Theory. 59(1), 472\u2013481 (2013).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"578_CR6","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1109\/JSTSP.2007.910281","volume":"1","author":"M.A. Figueiredo","year":"2007","unstructured":"M.A. Figueiredo, R.D. Nowak, S.J. Wright, Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J. Sel. Topics Signal Process.1(4), 586\u2013597 (2007).","journal-title":"IEEE J. Sel. Topics Signal Process."},{"key":"578_CR7","unstructured":"A. Mousavi, A. Maleki, R.G. Baraniuk, Asymptotic analysis of LASSOs solution path with implications for approximate message passing (2013). preprint available at arXiv:1309.5979v1."},{"key":"578_CR8","doi-asserted-by":"publisher","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","volume":"53","author":"J.A.A. Tropp","year":"2007","unstructured":"J.A.A. Tropp, C. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory. 53:, 4655\u20134666 (2007).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"578_CR9","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.acha.2008.07.002","volume":"26","author":"D. Needell","year":"2008","unstructured":"D. Needell, J.A. Tropp, CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Appl. Comput. Harmonic Anal.26(3), 301\u2013321 (2008).","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"578_CR10","unstructured":"D. Valsesia, S.M. Fosson, C. Ravazzi, T. Bianchi, E. Magli, in 2016 IEEE International Conference on Multimedia Expo Workshops (ICMEW). Sparsehash: embedding jaccard coefficient between supports of signals, (2016), pp. 1\u20136."},{"issue":"12","key":"578_CR11","doi-asserted-by":"publisher","first-page":"5773","DOI":"10.1109\/TIT.2009.2032712","volume":"55","author":"R. Ward","year":"2009","unstructured":"R. Ward, Compressed sensing with cross validation. IEEE Trans. Inf. Theory. 55(12), 5773\u20135782 (2009).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"578_CR12","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1109\/TSP.2008.2008212","volume":"57","author":"Y.C. Eldar","year":"2009","unstructured":"Y.C. Eldar, Generalized sure for exponential families: applications to regularization. IEEE Trans. Signal Process.57(2), 471\u2013481 (2009).","journal-title":"IEEE Trans. Signal Process."},{"issue":"19","key":"578_CR13","doi-asserted-by":"publisher","first-page":"4984","DOI":"10.1109\/TSP.2014.2343949","volume":"62","author":"SK Sharma","year":"2014","unstructured":"SK Sharma, S Chatzinotas, B Ottersten, Compressive sparsity order estimation for wideband cognitive radio receiver. IEEE Trans. Signal Process.62(19), 4984\u20134996 (2014).","journal-title":"IEEE Trans. Signal Process."},{"issue":"6","key":"578_CR14","doi-asserted-by":"publisher","first-page":"2116","DOI":"10.1109\/TWC.2012.050112.110505","volume":"11","author":"Y. Wang","year":"2012","unstructured":"Y. Wang, Z. Tian, C. Feng, Sparsity order estimation and its application in compressive spectrum sensing for cognitive radios. IEEE Trans. Wireless Commun.11(6), 2116\u20132125 (2012).","journal-title":"IEEE Trans. Wireless Commun."},{"key":"578_CR15","unstructured":"D.M. Malioutov, S. Sanghavi, A.S. Willsky, in Proc. IEEE Int. Conf. Acoust. Speech Signal Process. (ICASSP). Compressed sensing with sequential observations, (2008), pp. 3357\u20133360."},{"key":"#cr-split#-578_CR16.1","unstructured":"M.S. Asif, J. Romberg, in Signals, Systems and Computers, 2008 42nd Asilomar Conference On. Streaming measurements in compressive sensing: \u2113"},{"key":"#cr-split#-578_CR16.2","unstructured":"1 filtering, (2008), pp. 1051-1058."},{"key":"578_CR17","unstructured":"P.J. Garrigues, L. El Ghaoui, in Neural Information Processing Systems (NIPS). An homotopy algorithm for the Lasso with online observations, vol. 21, (2008)."},{"issue":"4","key":"578_CR18","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1587\/elex.9.314","volume":"9","author":"Y. You","year":"2012","unstructured":"Y. You, J. Jin, W. Duan, N. Liu, Y. Gu, J. Yang, Zero-point attracting projection algorithm for sequential compressive sensing. IEICE Electron. Express. 9(4), 314\u2013319 (2012).","journal-title":"IEICE Electron. Express"},{"issue":"5","key":"578_CR19","doi-asserted-by":"publisher","first-page":"3141","DOI":"10.1109\/TWC.2018.2806978","volume":"17","author":"T.V. Nguyen","year":"2018","unstructured":"T.V. Nguyen, T.Q.S. Quek, H. Shin, Joint channel identification and estimation in wireless network: sparsity and optimization. IEEE Trans. Wireless Commun.17(5), 3141\u20133153 (2018).","journal-title":"IEEE Trans. Wireless Commun."},{"key":"578_CR20","volume-title":"Proc. 30th Int. Conf. Machine Learning","author":"M.E. Lopes","year":"2013","unstructured":"M.E. Lopes, in Proc. 30th Int. Conf. Machine Learning. Estimating unknown sparsity in compressed sensing, vol. 28 (Proceedings of Machine Learning ResearchAtlanta, 2013)."},{"issue":"9","key":"578_CR21","doi-asserted-by":"publisher","first-page":"5145","DOI":"10.1109\/TIT.2016.2587772","volume":"62","author":"M.E. Lopes","year":"2016","unstructured":"M.E. Lopes, Unknown sparsity in compressed sensing: denoising and inference. IEEE Trans. Inf. Theory. 62(9), 5145\u20135166 (2016).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"578_CR22","doi-asserted-by":"crossref","unstructured":"S. Lan, Q. Zhang, X. Zhang, Z. Guo, in IEEE Int. Symp. on Circuits and Systems (ISCAS). Sparsity estimation in image compressive sensing, (2012).","DOI":"10.1109\/ISCAS.2012.6271856"},{"key":"578_CR23","unstructured":"A. Agarwal, L. Flodin, A. Mazumdar, in IEEE International Symposium on Information Theory (ISIT). Estimation of sparsity via simple measurements, (2017), pp. 456\u2013460."},{"key":"578_CR24","doi-asserted-by":"crossref","unstructured":"Z. Bar-Yossef, T.S. Jayram, R. Kumar, D. Sivakumar, L. Trevisan, ed. by J.D.P. Rolim, S. Vadhan. Randomization and Approximation Techniques in Computer Science (RANDOM) (SpringerBerlin, 2002), pp. 1\u201310.","DOI":"10.1007\/3-540-45726-7_1"},{"key":"578_CR25","doi-asserted-by":"crossref","unstructured":"P.B. Gibbons, ed. by M. Garofalakis, J. Gehrke, and R. Rastogi. Data Stream Management: Processing High-Speed Data Streams (SpringerBerlin, 2016), pp. 121\u2013147.","DOI":"10.1007\/978-3-540-28608-0"},{"key":"578_CR26","unstructured":"V. Bioglio, T. Bianchi, E. Magli, in Proc. IEEE Int. Conf. Acoust. Speech Signal Process. (ICASSP). On the fly estimation of the sparsity degree in compressed sensing using sparse sensing matrices, (2015), pp. 3801\u20133805."},{"issue":"6","key":"578_CR27","doi-asserted-by":"publisher","first-page":"2967","DOI":"10.1109\/TIT.2010.2046199","volume":"56","author":"W. Wang","year":"2010","unstructured":"W. Wang, M.J. Wainwright, K. Ramchandran, Information-theoretic limits on sparse signal recovery: dense versus sparse measurement matrices. IEEE Trans. Inf. Theory. 56(6), 2967\u20132979 (2010).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"578_CR28","first-page":"2361","volume":"11","author":"D. Omidiran","year":"2010","unstructured":"D. Omidiran, M.J. Wainwright, High-dimensional variable selection with sparse random projections: measurement sparsity and statistical efficiency. JMLR. 11:, 2361\u20132386 (2010).","journal-title":"JMLR"},{"key":"578_CR29","unstructured":"C. Ravazzi, S.M. Fosson, T. Bianchi, E. Magli, in 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Signal sparsity estimation from compressive noisy projections via \u03b3-sparsified random matrices, (2016), pp. 4029\u20134033."},{"issue":"8","key":"578_CR30","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1002\/cpa.20124","volume":"59","author":"E.J. Cand\u00e8s","year":"2006","unstructured":"E.J. Cand\u00e8s, J.K. Romberg, T. Tao, Stable signal recovery from incomplete and inaccurate measurements. Commun. Pur. Appl. Math.59(8), 1207\u20131223 (2006).","journal-title":"Commun. Pur. Appl. Math."},{"key":"578_CR31","first-page":"2361","volume":"11","author":"D. Omidiran","year":"2010","unstructured":"D. Omidiran, M.J. Wainwright, High-dimensional variable selection with sparse random projections: measurement sparsity and statistical efficiency. J. Mach. Learn. Res.11:, 2361\u20132386 (2010).","journal-title":"J. Mach. Learn. Res."},{"key":"578_CR32","unstructured":"R. Berinde, P. Indyk, M. Ruzic, in Communication, Control, and Computing, 2008 46th Annual Allerton Conference On. Practical near-optimal sparse recovery in the l1 norm, (2008), pp. 198\u2013205."},{"issue":"6","key":"578_CR33","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1109\/JPROC.2010.2045092","volume":"98","author":"A. Gilbert","year":"2010","unstructured":"A. Gilbert, P. Indyk, Sparse recovery using sparse matrices. Proc. IEEE. 98(6), 937\u2013947 (2010).","journal-title":"Proc. IEEE"},{"key":"578_CR34","unstructured":"P. Li, C-H Zhang, in Proceedings of the 18th International Conference on Artificial Intelligence and Statistics (AISTATS) 2015. Compressed sensing with very sparse gaussian random projections, (2006), pp. 617\u2013625."},{"key":"578_CR35","unstructured":"E.J. Cand\u00e8s, The restricted isometry property and its implications for compressed sensing (Compte Rendus de l\u2019Academie des Sciences, Paris, France). ser. I 346, 589\u2013592 (2008)."},{"key":"578_CR36","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1109\/34.990138","volume":"24","author":"M.A.T. Figueiredo","year":"2000","unstructured":"M.A.T. Figueiredo, A.K. Jain, Unsupervised learning of finite mixture models. IEEE Trans. Pattern Anal. Mach. Intell.24:, 381\u2013396 (2000).","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"578_CR37","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1214\/aos\/1176346060","volume":"11","author":"C.F.J. Wu","year":"1983","unstructured":"C.F.J. Wu, On the convergence properties of the em algorithm. Ann. Statist.11(1), 95\u2013103 (1983).","journal-title":"Ann. Statist."},{"issue":"301","key":"578_CR38","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"W. Hoeffding, Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc.58(301), 13\u201330 (1963).","journal-title":"J. Am. Stat. Assoc."},{"key":"578_CR39","volume-title":"An introduction to probability theory and its applications, vol. 1","author":"W. Feller","year":"1968","unstructured":"W. Feller, An introduction to probability theory and its applications, vol. 1Wiley, New York, 1968)."},{"key":"578_CR40","volume-title":"Calculus, vol. 2: multi-variable calculus and linear algebra with applications to differential equations and probability","author":"T.M. Apostol","year":"1967","unstructured":"T.M. Apostol, Calculus, vol. 2: multi-variable calculus and linear algebra with applications to differential equations and probability (Wiley, New York, 1967)."}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-018-0578-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13634-018-0578-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-018-0578-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,21]],"date-time":"2019-09-21T04:39:56Z","timestamp":1569040796000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-018-0578-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,10]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["578"],"URL":"https:\/\/doi.org\/10.1186\/s13634-018-0578-0","relation":{},"ISSN":["1687-6180"],"issn-type":[{"type":"electronic","value":"1687-6180"}],"subject":[],"published":{"date-parts":[[2018,9,10]]},"assertion":[{"value":"26 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 September 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"56"}}