{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T14:08:05Z","timestamp":1773238085945,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2014,10,9]],"date-time":"2014-10-09T00:00:00Z","timestamp":1412812800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s10208-014-9228-6","type":"journal-article","created":{"date-parts":[[2014,10,8]],"date-time":"2014-10-08T18:33:05Z","timestamp":1412793185000},"page":"1315-1355","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":183,"title":["Exact Support Recovery for Sparse Spikes Deconvolution"],"prefix":"10.1007","volume":"15","author":[{"given":"Vincent","family":"Duval","sequence":"first","affiliation":[]},{"given":"Gabriel","family":"Peyr\u00e9","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,10,9]]},"reference":[{"key":"9228_CR1","doi-asserted-by":"crossref","unstructured":"J-M. Azais, Y. De Castro, and F. Gamboa. Spike detection from inaccurate samplings. Applied and Computational Harmonic Analysis, to appear, 2014.","DOI":"10.1016\/j.acha.2014.03.004"},{"key":"9228_CR2","doi-asserted-by":"crossref","unstructured":"B.N. Bhaskar and B. Recht. Atomic norm denoising with applications to line spectral estimation. In 2011 49th Annual Allerton Conference on Communication, Control, and Computing, pages 261\u2013268, 2011.","DOI":"10.1109\/Allerton.2011.6120177"},{"key":"9228_CR3","doi-asserted-by":"crossref","unstructured":"T. Blu, P.-L. Dragotti, M. Vetterli, P. Marziliano, and L. Coulot. Sparse sampling of signal innovations. IEEE Signal Processing Magazine, 25(2):31\u201340, 2008.","DOI":"10.1109\/MSP.2007.914998"},{"key":"9228_CR4","doi-asserted-by":"crossref","unstructured":"K. Bredies and H.K. Pikkarainen. Inverse problems in spaces of measures. ESAIM: Control, Optimisation and Calculus of Variations, 19(1):190\u2013218, 2013.","DOI":"10.1051\/cocv\/2011205"},{"key":"9228_CR5","unstructured":"H. Br\u00e9zis, P.G. Ciarlet, and J.L. Lions. Analyse fonctionnelle: Th\u00e9orie et applications. Collection Math\u00e9matiques appliqu\u00e9es pour la ma\u00eetrise. Dunod, 1999."},{"key":"9228_CR6","doi-asserted-by":"crossref","unstructured":"M. Burger and S. Osher. Convergence rates of convex variational regularization. Inverse Problems, 20(5):1411\u20131421, 2004.","DOI":"10.1088\/0266-5611\/20\/5\/005"},{"key":"9228_CR7","doi-asserted-by":"crossref","unstructured":"E. J. Cand\u00e8s and C. Fernandez-Granda. Super-resolution from noisy data. Journal of Fourier Analysis and Applications, 19(6):1229\u20131254, 2013.","DOI":"10.1007\/s00041-013-9292-3"},{"key":"9228_CR8","doi-asserted-by":"crossref","unstructured":"E. J. Cand\u00e8s and C. Fernandez-Granda. Towards a mathematical theory of super-resolution. Communications on Pure and Applied Mathematics, 67(6):906\u2013956, 2014.","DOI":"10.1002\/cpa.21455"},{"key":"9228_CR9","doi-asserted-by":"crossref","unstructured":"S.S. Chen, D.L. Donoho, and M.A. Saunders. Atomic decomposition by basis pursuit. SIAM journal on scientific computing, 20(1):33\u201361, 1999.","DOI":"10.1137\/S1064827596304010"},{"key":"9228_CR10","doi-asserted-by":"crossref","unstructured":"J. F. Claerbout and F. Muir. Robust modeling with erratic data. Geophysics, 38(5):826\u2013844, 1973.","DOI":"10.1190\/1.1440378"},{"key":"9228_CR11","doi-asserted-by":"crossref","unstructured":"L. Condat and A. Hirabayashi. Cadzow denoising upgraded: A new projection method for the recovery of dirac pulses from noisy linear measurements. Sampling Theory in Signal and Image Processing, to appear, 2014.","DOI":"10.1109\/ICASSP.2013.6638819"},{"key":"9228_CR12","doi-asserted-by":"crossref","unstructured":"Y. de Castro and F. Gamboa. Exact reconstruction using beurling minimal extrapolation. Journal of Mathematical Analysis and Applications, 395(1):336\u2013354, 2012.","DOI":"10.1016\/j.jmaa.2012.05.011"},{"key":"9228_CR13","unstructured":"L. Demanet, D. Needell, and N. Nguyen. Super-resolution via superset selection and pruning. CoRR, abs\/1302.6288, 2013."},{"key":"9228_CR14","doi-asserted-by":"crossref","unstructured":"D. L. Donoho. Superresolution via sparsity constraints. SIAM J. Math. Anal., 23(5):1309\u20131331, September 1992.","DOI":"10.1137\/0523074"},{"key":"9228_CR15","unstructured":"C. Dossal and S. Mallat. Sparse spike deconvolution with minimum scale. In Proceedings of SPARS, pages 123\u2013126, November 2005."},{"key":"9228_CR16","doi-asserted-by":"crossref","unstructured":"M. F. Duarte and R. G. Baraniuk. Spectral compressive sensing. Applied and Computational Harmonic Analysis, 35(1):111\u2013129, 2013.","DOI":"10.1016\/j.acha.2012.08.003"},{"key":"9228_CR17","unstructured":"I. Ekeland and R. T\u00e9mam. Convex Analysis and Variational Problems. Number, vol. 1 in Classics in Applied Mathematics. Society for Industrial and Applied Mathematics, 1976."},{"key":"9228_CR18","doi-asserted-by":"crossref","unstructured":"A. Fannjiang and W. Liao. Coherence pattern-guided compressive sensing with unresolved grids. SIAM J. Img. Sci., 5(1):179\u2013202, February 2012.","DOI":"10.1137\/110838509"},{"key":"9228_CR19","unstructured":"C. Fernandez-Granda. Support detection in super-resolution. Proc. Proceedings of the 10th International Conference on Sampling Theory and Applications, pages 145\u2013148, 2013."},{"key":"9228_CR20","doi-asserted-by":"crossref","unstructured":"J.J. Fuchs. On sparse representations in arbitrary redundant bases. IEEE Transactions on Information Theory, 50(6):1341\u20131344, 2004.","DOI":"10.1109\/TIT.2004.828141"},{"key":"9228_CR21","doi-asserted-by":"crossref","unstructured":"M. Grasmair, O. Scherzer, and M. Haltmeier. Necessary and sufficient conditions for linear convergence of $$\\ell _1$$ \u2113 1 -regularization. Communications on Pure and Applied Mathematics, 64(2):161\u2013182, 2011.","DOI":"10.1002\/cpa.20350"},{"key":"9228_CR22","doi-asserted-by":"crossref","unstructured":"B. Hofmann, B. Kaltenbacher, C. Poschl, and O. Scherzer. A convergence rates result for tikhonov regularization in Banach spaces with non-smooth operators. Inverse Problems, 23(3):987, 2007.","DOI":"10.1088\/0266-5611\/23\/3\/009"},{"key":"9228_CR23","doi-asserted-by":"crossref","unstructured":"S. Levy and P. Fullagar. Reconstruction of a sparse spike train from a portion of its spectrum and application to high-resolution deconvolution. Geophysics, 46(9):1235\u20131243, 1981.","DOI":"10.1190\/1.1441261"},{"key":"9228_CR24","doi-asserted-by":"crossref","unstructured":"J. Lindberg. Mathematical concepts of optical superresolution. Journal of Optics, 14(8):083001, 2012.","DOI":"10.1088\/2040-8978\/14\/8\/083001"},{"key":"9228_CR25","unstructured":"D. A. Lorenz and D. Trede. Greedy Deconvolution of Point-like Objects. In R\u00e9mi Gribonval, editor, SPARS\u201909, Saint Malo, France, 2009."},{"key":"9228_CR26","doi-asserted-by":"crossref","unstructured":"J. W. Odendaal, E. Barnard, and C. W. I. Pistorius. Two-dimensional superresolution radar imaging using the MUSIC algorithm. IEEE Transactions on Antennas and Propagation, 42(10):1386\u20131391, October 1994.","DOI":"10.1109\/8.320744"},{"key":"9228_CR27","doi-asserted-by":"crossref","unstructured":"S.C. Park, M.K. Park, and M.G. Kang. Super-resolution image reconstruction: a technical overview. IEEE Signal Processing Magazine, 20(3):21\u201336, 2003.","DOI":"10.1109\/MSP.2003.1203207"},{"key":"9228_CR28","doi-asserted-by":"crossref","unstructured":"F. Santosa and W.W. Symes. Linear inversion of band-limited reflection seismograms. SIAM Journal on Scientific and Statistical Computing, 7(4):1307\u20131330, 1986.","DOI":"10.1137\/0907087"},{"key":"9228_CR29","doi-asserted-by":"crossref","unstructured":"O. Scherzer and B. Walch. Sparsity regularization for radon measures. In Scale Space and Variational Methods in Computer Vision, volume 5567 of Lecture Notes in Computer Science, pages 452\u2013463. Springer, Berlin Heidelberg, 2009.","DOI":"10.1007\/978-3-642-02256-2_38"},{"key":"9228_CR30","unstructured":"G. Tang, B. Narayan Bhaskar, and B. Recht. Near minimax line spectral estimation. CoRR, abs\/1303.4348, 2013."},{"key":"9228_CR31","doi-asserted-by":"crossref","unstructured":"R. Tibshirani. Regression shrinkage and selection via the Lasso. Journal of the Royal Statistical Society. Series B. Methodological, 58(1):267\u2013288, 1996.","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"9228_CR32","unstructured":"P. Tur\u00e1n. On rational polynomials. Acta Univ. Szeged, Sect. Sci. Math., pages 106\u2013113, 1946."},{"key":"9228_CR33","doi-asserted-by":"crossref","unstructured":"S. Vaiter, G. Peyr\u00e9, C. Dossal, and J. Fadili. Robust sparse analysis regularization. IEEE Transactions on Information Theory, 59(4):2001\u20132016, 2013.","DOI":"10.1109\/TIT.2012.2233859"},{"key":"9228_CR34","unstructured":"P. Zhao and B. Yu. On model selection consistency of Lasso. J. Mach. Learn. Res., 7:2541\u20132563, December 2006."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-014-9228-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-014-9228-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-014-9228-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T00:38:42Z","timestamp":1565915922000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-014-9228-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,9]]},"references-count":34,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9228"],"URL":"https:\/\/doi.org\/10.1007\/s10208-014-9228-6","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,9]]}}}