E. D. Andersen and K. D. Andersen, The MOSEK optimization toolbox for MATLAB manual, 2013.

C. Aubel and H. Bölcskei, Deterministic performance analysis of subspace methods for cisoid parameter estimation, IEEE International Symposium on, pp.1551-1555, 2016.

R. A. Adams and J. Fournier, Sobolev spaces, vol.140, 2003.

P. M. Anselone and J. Korevaar, Translation invariant subspaces of finite dimension. Proceedings of the, vol.15, pp.747-752, 1964.

P. C. Bellec, Optimal bounds for aggregation of ane estimators, The Annals of Statistics, vol.46, issue.1, pp.30-59, 2018.

K. Bissantz, N. Bissantz, and K. Proksch, Monitoring of significant changes over time in fluorescence microscopy imaging of living cells, 2015.

G. Bienvenu and L. Kopp, Principle de la goniometrie passive adaptive, Proc. 7` eme Colloque GRESIT, p.106, 1979.

L. D. Brown and M. G. Low, Asymptotic equivalence of nonparametric regression and white noise, The Annals of Statistics, vol.24, issue.6, pp.2384-2398, 1996.

Y. Bresler and A. Macovski, Exact maximum likelihood parameter estimation of superimposed exponential signals in noise, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.34, issue.5, pp.1081-1089, 1986.

P. Bickel, Y. Ritov, and A. Tsybakov, Simultaneous analysis of Lasso and Dantzig selector, Ann. Statist, vol.37, issue.4, pp.1705-1732, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00401585

A. Beck and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM journal on imaging sciences, vol.2, issue.1, pp.183-202, 2009.

A. Ben-tal and A. Nemirovski, Lectures on modern convex optimization: analysis, algorithms, and engineering applications, vol.2, 2001.

B. Bhaskar, G. Tang, and B. Recht, Atomic norm denoising with applications to line spectral estimation, IEEE Trans. Signal Processing, issue.23, pp.5987-5999, 2013.

P. Bühlmann, S. Van-de, and . Geer, Statistics for high-dimensional data: methods, theory and applications, 2011.

J. Cadzow, High performance spectral estimation-a new ARMA method, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.28, issue.5, pp.524-529, 1980.

J. Cadzow, Signal enhancement-a composite property mapping algorithm, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.36, issue.1, pp.49-62, 1988.

E. J. Candès and C. Fernandez-granda, Towards a mathematical theory of superresolution, Communications on Pure and Applied Mathematics, vol.67, issue.6, pp.906-956, 2014.

]. L. Cgp-+-02, G. K. Cavalier, D. Golubev, A. B. Picard, and . Tsybakov, Oracle inequalities for inverse problems, The Annals of Statistics, vol.30, issue.3, pp.843-874, 2002.

V. Chandrasekaran, B. Recht, P. Parrilo, and A. Willsky, The convex geometry of linear inverse problems, Foundations of Computational Mathematics, vol.12, issue.6, pp.805-849, 2012.

E. J. Candes and T. Tao, The Dantzig selector: statistical estimation when p is much larger than n, Ann. Statist, vol.35, issue.6, pp.2313-2351, 2007.

T. Cai and A. Zhang, Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics, 2016.

M. F. Duarte and R. G. Baraniuk, Spectral compressive sensing. Appl. & Comput. Harmon. Anal, vol.35, issue.1, pp.111-129, 2013.

D. L. Donoho, R. C. Liu, and B. Macgibbon, Minimax risk over hyperrectangles, and implications. The Annals of Statistics, pp.1416-1437, 1990.

]. D. Drx-+-14, P. Dai, L. Rigollet, T. Xia, and . Zhang, Aggregation of ane estimators, Electronic Journal of Statistics, vol.8, issue.1, pp.302-327, 2014.

A. Dalalyan and J. Salmon, Sharp oracle inequalities for aggregation of ane estimators, The Annals of Statistics, vol.40, issue.4, pp.2327-2355, 2012.

J. Duchi, S. Shalev-shwartz, Y. Singer, and T. Chandra, Ecient projections onto thè 1-ball for learning in high dimensions, Proceedings of the 25th International Conference on Machine Learning, ICML '08, pp.272-279, 2008.

S. Efromovich and M. Pinsker, Sharp-optimal and adaptive estimation for heteroscedastic nonparametric regression, Statistica Sinica, pp.925-942, 1996.

D. A. Fischer, A. W. Howard, G. P. Laughlin, B. Macintosh, S. Mahadevan et al., Exoplanet detection techniques, 2015.

. Yu and . Golubev, On universal oracle inequalities related to high-dimensional linear models, The Annals of Statistics, vol.38, issue.5, pp.2751-2780, 2010.

M. Grant and S. Boyd, The CVX Users Guide. Release 2.1, 2014.

A. Goldenshluger and O. Lepski, Universal pointwise selection rule in multivariate function estimation, Bernoulli, vol.14, issue.4, pp.1150-1190, 2008.

A. Goldenshluger and O. Lepski, Bandwidth selection in kernel density estimation: oracle inequalities and adaptive minimax optimality, The Annals of Statistics, vol.39, issue.3, pp.1608-1632, 2011.
URL : https://hal.archives-ouvertes.fr/hal-01265258

A. Goldenshluger and A. Nemirovski, Adaptive de-noising of signals satisfying di?erential inequalities, IEEE Transactions on Information Theory, vol.43, issue.3, pp.872-889, 1997.

. Yu, D. Golubev, and . Ostrovski, Concentration inequalities for the exponential weighting method, Mathematical Methods of Statistics, vol.23, issue.1, pp.20-37, 2014.

S. Haykin, Adaptive Filter Theory, 1991.

Z. Harchaoui, A. Juditsky, and A. Nemirovski, Conditional gradient algorithms for norm-regularized smooth convex optimization, Mathematical Programming, vol.152, issue.1-2, pp.75-112, 2015.
URL : https://hal.archives-ouvertes.fr/hal-00978368

Z. Harchaoui, A. Juditsky, A. Nemirovski, and D. Ostrovsky, Adaptive recovery of signals by convex optimization, Proceedings of The 28th Conference on Learning Theory (COLT) 2015, pp.929-955, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01250215

Y. Hua and T. K. Sarkar, Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.38, issue.5, pp.814-824, 1990.

Y. Hua and T. K. Sarkar, On SVD for estimating generalized eigenvalues of singular matrix pencil in noise, IEEE International Sympoisum on, pp.2780-2783, 1991.

I. Ibragimov and R. Khasminskii, Statistical estimation. Asymptotic Theory, 1981.

I. Ibragimov and R. Khasminskii, Nonparametric estimation of the value of a linear functional in Gaussian white noise, Theor. Probab. & Appl, vol.29, issue.1, pp.1-32, 1984.

A. Juditsky and A. Nemirovski, Functional aggregation for nonparametric regression, Ann. Statist, vol.28, pp.681-712, 2000.

A. Juditsky and A. Nemirovski, Nonparametric denoising of signals with unknown local structure, I: Oracle inequalities, Appl. & Comput. Harmon. Anal, vol.27, issue.2, pp.157-179, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00318084

A. Juditsky and A. Nemirovski, Nonparametric denoising of signals with unknown local structure, II: Nonparametric function recovery, Appl. & Comput. Harmon. Anal, vol.29, issue.3, pp.354-367, 2010.

A. Juditsky and A. Nemirovski, First-order methods for nonsmooth convex largescale optimization, I: General purpose methods. Optimization for Machine Learning, pp.121-148, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00981863

A. Juditsky and A. Nemirovski, First-order methods for nonsmooth convex large-scale optimization, II: Utilizing problem structure. Optimization for Machine Learning, pp.149-183, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00981864

A. Juditsky and A. Nemirovski, On detecting harmonic oscillations, Bernoulli, vol.23, issue.2, pp.1134-1165, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01335864

A. Juditsky and A. Nemirovski, Near-optimality of linear recovery from indirect observations, 2017.
URL : https://hal.archives-ouvertes.fr/hal-02047192

I. Johnstone, Gaussian estimation: sequence and multiresolution models. Unpublished manuscript, 2011.

]. A. Jrt-+-08, P. Juditsky, A. B. Rigollet, and . Tsybakov, Learning by mirror averaging, The Annals of Statistics, vol.36, issue.5, pp.2183-2206, 2008.

S. M. Kay, Fundamentals of statistical signal processing, 1993.

T. H. Kim, K. M. Lee, B. Schölkopf, and M. Hirsch, Online video deblurring via dynamic temporal blending network, IEEE International Conference on Computer Vision, 2017.

A. Kneip, Ordered linear smoothers. The Annals of Statistics, pp.835-866, 1994.

R. Kumaresan, L. Scharf, and A. Shaw, An algorithm for pole-zero modeling and spectral analysis, IEEE transactions on acoustics, speech, and signal processing, vol.34, issue.3, pp.637-640, 1986.

D. Lazer, Life in the network: the coming age of computational social science, Science, vol.323, issue.5915, 2009.

P. G. Laird, On characterizations of exponential polynomials, Pacific Journal of Mathematics, vol.80, issue.2, pp.503-507, 1979.

G. Leung and A. Barron, Information theory and mixing least-squares regressions, IEEE Transactions on Information Theory, vol.52, issue.8, pp.3396-3410, 2006.

O. Lepski, On a problem of adaptive estimation in Gaussian white noise, Theory of Probability & Its Applications, vol.35, pp.454-466, 1991.

W. Liao and A. Fannjiang, Music for single-snapshot spectral estimation: Stability and super-resolution, Applied and Computational Harmonic Analysis, vol.40, issue.1, pp.33-67, 2016.

B. Laurent and P. Massart, Adaptive estimation of a quadratic functional by model selection, Ann. Statist, vol.28, issue.5, pp.1302-1338, 2000.

G. Lecué and S. Mendelson, Aggregation via empirical risk minimization. Probability theory and related fields, vol.145, pp.591-613, 2009.

O. Lepski, E. Mammen, and V. Spokoiny, Optimal spatial adaptation to inhomogeneous smoothness: an approach based on kernel estimates with variable bandwidth selectors, The Annals of Statistics, pp.929-947, 1997.

J. Li and P. Stoica, Ecient mixed-spectrum estimation with applications to target feature extraction, IEEE transactions on signal processing, vol.44, issue.2, pp.281-295, 1996.

O. Lepski and N. Serdyukova, Adaptive estimation under single-index constraint in a regression model, Ann. Statist, vol.42, issue.1, pp.1-28, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01265248

S. Mallat, A Wavelet Tour of Signal Processing: The Sparse Way, 2008.

D. G. Manolakis, V. K. Ingle, and S. M. Kogon, Statistical and adaptive signal processing: spectral estimation, signal modeling, adaptive filtering, and array processing, 2000.

A. Moitra, Super-resolution, extremal functions and the condition number of Vandermonde matrices, Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, pp.821-830, 2015.
DOI : 10.1145/2746539.2746561
URL : http://arxiv.org/pdf/1408.1681

B. A. Mair and F. H. Ruymgaart, Statistical inverse estimation in Hilbert scales, SIAM Journal on Applied Mathematics, vol.56, issue.5, pp.1424-1444, 1996.
DOI : 10.1137/s0036139994264476

A. Nemirovski, On non-parametric estimation of functions satisfying di?erential inequalities, Math. Sciences Research Inst, 1991.

A. Nemirovski, Topics in non-parametric statistics, Lectures on Probability Theory and Statistics: Ecole d'Eté de Probabilités de Saint-Flour XXVIII, vol.28, p.85, 1998.

. Yu and . Nesterov, A method of solving a convex programming problem with convergence rate O(1/k 2 ), Soviet Mathematics Doklady, vol.27, pp.372-376, 1983.

. Yu and . Nesterov, Gradient methods for minimizing composite functions, Mathematical Programming, vol.140, issue.1, pp.125-161, 2013.

. Yu and . Nesterov, Introductory lectures on convex optimization: A basic course, vol.87, 2013.

. Yu, A. Nesterov, and . Nemirovski, On first-order algorithms for`1for`for`1 /nuclear norm minimization, Acta Numerica, vol.22, pp.509-575, 2013.

A. Nemirovski, S. Onn, and U. Rothblum, Accuracy certificates for computational problems with convex structure, Mathematics of Operations Research, vol.35, issue.1, pp.52-78, 2010.
DOI : 10.1287/moor.1090.0427
URL : http://www2.isye.gatech.edu/~nemirovs/Certif_I.pdf

. Yu, B. Nesterov, and . Polyak, Cubic regularization of Newton method and its global performance, Mathematical Programming, vol.108, issue.1, pp.177-205, 2006.

D. Ostrovskii and Z. Harchaoui, Ecient first-order algorithms for adaptive signal denoising, 2018.

D. Ostrovsky, . Harchaoui, A. Juditsky, and . Nemirovski, Structure-blind signal recovery, Advances in Neural Information Processing Systems, pp.4817-4825, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01345960

D. Ostrovsky, Z. Harchaoui, A. Juditsky, and A. Nemirovski, Structure-blind signal recovery, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01345960

V. F. Pisarenko, The retrieval of harmonics from a covariance function, Geophysical Journal International, vol.33, issue.3, pp.347-366, 1973.

B. G. Quinn and E. J. Hannan, The estimation and tracking of frequency, vol.9, 2001.

B. G. Quinn and P. J. Thomson, Estimating the frequency of a periodic function, Biometrika, vol.78, issue.1, pp.65-74, 1991.

B. D. Rao and K. V. Hari, Performance analysis of root-MUSIC, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.37, issue.12, pp.1939-1949, 1989.
DOI : 10.1109/29.45540

R. Roy and T. Kailath, ESPRIT-estimation of signal parameters via rotational invariance techniques, IEEE Transactions on acoustics, speech, and signal processing, vol.37, issue.7, pp.984-995, 1989.
DOI : 10.1109/29.32276

R. Roy, A. Paulraj, and T. Kailath, ESPRIT-a subspace rotation approach to estimation of parameters of cisoids in noise, IEEE transactions on acoustics, speech, and signal processing, vol.34, issue.5, pp.1340-1342, 1986.

A. Rakhlin, O. Shamir, and K. Sridharan, Making gradient descent optimal for strongly convex stochastic optimization, Proceedings of the 29th International Conference on Machine Learning (ICML-12), pp.449-456, 2012.

P. Rigollet and A. B. Tsybakov, Sparse estimation by exponential weighting. Statistical Science, pp.558-575, 2012.
DOI : 10.1214/12-sts393
URL : http://doi.org/10.1214/12-sts393

A. Schuster, On the periodicities of sunspots, Philosophical Transactions of the Royal Society of London. Series A, vol.206, pp.69-100, 1906.

R. Schmidt, Multiple emitter location and signal parameter estimation, Proc. RDAC Spectrum Estimation Workshop, pp.243-256, 1979.
DOI : 10.1109/tap.1986.1143830

R. Schmidt, Multiple emitter location and signal parameter estimation, IEEE transactions on antennas and propagation, vol.34, issue.3, pp.276-280, 1986.
DOI : 10.1109/tap.1986.1143830

M. Schwemmer, A. Fairhall, S. Denéve, and E. Shea-brown, Constructing precisely computing networks with biophysical spiking neurons, The Journal of Neuroscience, vol.35, issue.28, pp.10112-10134, 2015.
DOI : 10.1523/jneurosci.4951-14.2015
URL : http://www.jneurosci.org/content/jneuro/35/28/10112.full.pdf

M. Sion, On general minimax theorems, Pacific J. Math, vol.8, issue.1, pp.171-176, 1958.
DOI : 10.2140/pjm.1958.8.171
URL : http://msp.org/pjm/1958/8-1/pjm-v8-n1-p14-s.pdf

P. Stoica and R. L. Moses, Spectral analysis of signals, 2005.

A. Sandryhaila and J. M. Moura, Discrete signal processing on graphs, IEEE transactions on signal processing, vol.61, issue.7, pp.1644-1656, 2013.
DOI : 10.1109/tsp.2013.2238935
URL : http://arxiv.org/pdf/1210.4752.pdf

P. Stoica, R. L. Moses, B. Friedlander, and T. Soderstrom, Maximum likelihood estimation of the parameters of multiple sinusoids from noisy measurements, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.37, issue.3, pp.378-392, 1989.

P. Stoica and A. Nehorai, MUSIC, maximum likelihood, and Cramer-Rao bound, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.37, issue.5, pp.720-741, 1989.
DOI : 10.1109/icassp.1988.197097

P. Stoica and T. Soderstrom, Statistical analysis of music and subspace rotation estimates of sinusoidal frequencies, IEEE Transactions on Signal Processing, vol.39, issue.8, pp.1836-1847, 1991.

P. Stoica and Y. Selen, Cyclic minimizers, majorization techniques, and the expectation-maximization algorithm: a refresher, IEEE Signal Processing Magazine, vol.21, issue.1, pp.112-114, 2004.
DOI : 10.1109/msp.2004.1267055

L. Székelyhidi, Note on exponential polynomials, Pacific Journal of Mathematics, vol.103, issue.2, pp.583-587, 1982.

G. Tang, B. Bhaskar, and B. Recht, Near minimax line spectral estimation, Information Sciences and Systems (CISS), 2013 47th Annual Conference on, pp.1-6, 2013.

R. Tibshirani, Regression shrinkage and selection via the Lasso, J. R. Stat. Soc. Ser. B. Stat. Methodol, vol.58, issue.1, pp.267-288, 1996.
DOI : 10.1111/j.1467-9868.2011.00771.x

A. Tsybakov, Introduction to Nonparametric Estimation, 2008.

S. Umesh and D. W. Tufts, Estimation of parameters of exponentially damped sinusoids using fast maximum likelihood estimation with application to NMR spectroscopy data, IEEE Transactions on Signal Processing, vol.44, issue.9, pp.2245-2259, 1996.

A. W. Van and . Vaart, Asymptotic statistics, vol.3, 1998.

V. Vu, Singular vectors under random perturbation. Random Structures & Algorithms, vol.39, pp.526-538, 2011.
DOI : 10.1002/rsa.20367
URL : http://arxiv.org/pdf/1004.2000

L. Wasserman, All of Nonparametric Statistics, 2006.

J. C. Waters, Accuracy and precision in quantitative fluorescence microscopy, The Journal of Cell Biology, vol.185, issue.7, pp.1135-1148, 2009.

P. Wedin, Perturbation bounds in connection with singular value decomposition, BIT Numerical Mathematics, vol.12, issue.1, pp.99-111, 1972.

Y. Xu, V. Olman, and D. Xu, Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees, Bioinformatics, vol.18, issue.4, pp.536-545, 2002.

Y. Yang and A. Barron, Information-theoretic determination of minimax rates of convergence, Annals of Statistics, pp.1564-1599, 1999.

N. Yuen and B. Friedlander, Asymptotic performance analysis of ESPRIT, higher order ESPRIT, and virtual ESPRIT algorithms, IEEE Transactions on Signal Processing, vol.44, issue.10, pp.2537-2550, 1996.

N. Yuen and B. Friedlander, Performance analysis of higher order ESPRIT for localization of near-field sources, IEEE transactions on Signal Processing, vol.46, issue.3, pp.709-719, 1998.

G. Yu, S. Mallat, and E. Bacry, Audio denoising by time-frequency block thresholding, IEEE Transactions on signal processing, vol.56, issue.5, pp.1830-1839, 2008.

C. J. Ying, L. C. Potter, and R. L. Moses, On model order determination for complex exponential signals: Performance of an FFT-initialized ML algorithm, Proc. of IEEE SP Workshop on SSAP, pp.43-46, 1994.

I. Ziskind and M. Wax, Maximum likelihood localization of multiple sources by alternating projection, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.36, issue.10, pp.1553-1560, 1988.