Y. Chen and Y. Chi, Robust Spectral Compressed Sensing via Structured Matrix Completion, IEEE Transactions on Information Theory, vol.60, issue.10, pp.6576-6601, 2014.
DOI : 10.1109/TIT.2014.2343623

E. J. Candès and B. Recht, Exact Matrix Completion via Convex Optimization, Foundations of Computational Mathematics, vol.170, issue.1, pp.717-772, 2009.
DOI : 10.1007/s10208-009-9045-5

D. Gross, Recovering Low-Rank Matrices From Few Coefficients in Any Basis, IEEE Transactions on Information Theory, vol.57, issue.3, pp.1548-1566, 2011.
DOI : 10.1109/TIT.2011.2104999

B. and D. Schutter, Minimal state-space realization in linear system theory: an overview, Journal of Computational and Applied Mathematics, vol.121, issue.1-2, pp.331-354, 2000.
DOI : 10.1016/S0377-0427(00)00341-1

M. Fazel, T. K. Pong, D. Sun, and P. Tseng, Hankel Matrix Rank Minimization with Applications to System Identification and Realization, SIAM Journal on Matrix Analysis and Applications, vol.34, issue.3, pp.946-977, 2013.
DOI : 10.1137/110853996

Z. Liu and L. Vandenberghe, Interior-Point Method for Nuclear Norm Approximation with Application to System Identification, SIAM Journal on Matrix Analysis and Applications, vol.31, issue.3, pp.1235-1256, 2009.
DOI : 10.1137/090755436

M. W. Trosset, Distance matrix completion by numerical optimization, Computational Optimization and Applications, vol.17, issue.1, pp.11-22, 2000.
DOI : 10.1023/A:1008722907820

R. M. Gray and L. D. Davisson, An Introduction to Statistical Signal Processing, 2005.
DOI : 10.1017/CBO9780511801372

R. Bro, PARAFAC. Tutorial and applications, Chemometrics and Intelligent Laboratory Systems, vol.38, issue.2, pp.149-171, 1997.
DOI : 10.1016/S0169-7439(97)00032-4

L. Hogben, Matrix completion problems for pairs of related classes of matrices, Linear Algebra and its Applications, vol.373, pp.13-29, 2003.
DOI : 10.1016/S0024-3795(02)00531-1

N. Kreimer, A. Stanton, and M. D. Sacchi, Tensor completion based on nuclear norm minimization for 5D seismic data reconstruction, GEOPHYSICS, vol.78, issue.6, pp.273-284, 2013.
DOI : 10.1190/geo2013-0022.1

E. J. Candès and Y. Plan, Matrix Completion With Noise, Proc. of the IEEE, pp.925-936, 2010.
DOI : 10.1109/JPROC.2009.2035722

J. Brachat, P. Comon, B. Mourrain, and E. Tsigaridas, Symmetric tensor decomposition, Linear Algebra and its Applications, vol.433, issue.11-12, pp.11-12, 2010.
DOI : 10.1016/j.laa.2010.06.046

URL : https://hal.archives-ouvertes.fr/inria-00355713

M. Fazel, Matrix rank minimization with applications, 2002.

N. Gillis and F. Glineur, Low-Rank Matrix Approximation with Weights or Missing Data Is NP-Hard, SIAM Journal on Matrix Analysis and Applications, vol.32, issue.4, pp.1149-1165, 2011.
DOI : 10.1137/110820361

H. Woerdeman, Minimal rank completions for block matrices, Linear Algebra and its Applications, vol.121, pp.105-122, 1989.
DOI : 10.1016/0024-3795(89)90695-2

I. Iohvidov, Toeplitz and Hankel matrices and forms. Algebraic theory, 1982.

G. Heinig and K. Rost, Algebraic methods for Toeplitz-like matrices and operators, Birkhäuser, vol.13, 1984.
DOI : 10.1007/978-3-0348-6241-7

S. Feldmann and G. Heinig, Parametrization of minimal rank block Hankel matrix extensions and minimal partial realizations, Integral Equations and Operator Theory, vol.202, issue.2, pp.153-171, 1999.
DOI : 10.1007/BF01233961

M. Laurent, B. M. Fazel, and P. Parrilo, A generalized flat extension theorem for moment matrices, Archiv der Mathematik, vol.38, issue.1, pp.87-98, 2009.
DOI : 10.1007/s00013-009-0007-6

I. Markovsky and K. Usevich, Structured Low-Rank Approximation with Missing Data, SIAM Journal on Matrix Analysis and Applications, vol.34, issue.2, pp.814-830, 2013.
DOI : 10.1137/120883050

I. Markovsky, How effective is the nuclear norm heuristic in solving data approximation problems?, Proc. of the 16th IFAC Symposium on System Identification, pp.316-321
DOI : 10.3182/20120711-3-BE-2027.00125

L. Dai and K. Pelckmans, On the nuclear norm heuristic for a Hankel matrix completion problem, Automatica, vol.51, pp.268-272, 2015.
DOI : 10.1016/j.automatica.2014.10.045

H. Butcher and J. Gillard, Simple nuclear norm based algorithms for imputing missing data and forecasting in time series, Statistics and Its Interface, vol.10, issue.1, 2016.
DOI : 10.4310/SII.2017.v10.n1.a2

O. Bosgra, On parametrizations for the minimal partial realization problem, Systems & Control Letters, vol.3, issue.4, pp.181-187, 1983.
DOI : 10.1016/0167-6911(83)90011-7

I. Markovsky, The most powerful unfalsified model for data with missing values, Systems & Control Letters, vol.95, 2016.
DOI : 10.1016/j.sysconle.2015.12.012

K. Usevich and P. Comon, Quasi-Hankel Low-Rank Matrix Completion: a Convex Relaxation, 2015.

G. Watson, Characterization of the subdifferential of some matrix norms, Linear Algebra and its Applications, vol.170, pp.33-45, 1992.
DOI : 10.1016/0024-3795(92)90407-2

M. Grant and S. Boyd, CVX: Matlab software for disciplined convex programming, version 2.1, 2014.

D. Day and M. Heroux, Solving Complex-Valued Linear Systems via Equivalent Real Formulations, SIAM Journal on Scientific Computing, vol.23, issue.2, pp.480-498, 2001.
DOI : 10.1137/S1064827500372262

T. With-thomson and . Marconi, He later received the Habilitation to Lead Researches in 1995 He has been for nearly 13 years in industry, first with Crouzet-Sextant He spent 1987 with the ISL laboratory He joined in 1997 the Eurecom Institute He is research director with CNRS since 1998, first at laboratory I3S His research interests include High-Order Statistics (HOS), Blind techniques, Statistical Signal and Array Processing, Tensor decompositions, Multi-Way Factor Analysis, Data Mining and its applications to biomedical end environment. Dr. Comon was Associate Editor of the IEEE Transactions on Signal Processing from 1995 to 1998, and a member of the French National Committee of Scientific Research from, Pierre Comon (M87 SM95 F07) graduated in 1982, and received the Doctorate degree He was the coordinator of the European Basic Research Working Group on HOS, ATHOS, from he was a member of the Technical and Scientific Council of the Thomson Group he acted as launching Associate Editor with the IEEE Transactions on Circuits and Systems I, in the area of Blind Techniques. He has also been a member of the editorial board of the Elsevier journal Signal Processing from 2006 to 2011, and member of several IEEE TC. He is presently in the editorial board of SIAM Journal on Matrix Analysis and Applications, 1982.