Exact matrix completion based on low rank Hankel structure in the Fourier domain
arXiv (Cornell University)2019
Citations Over Time
Abstract
Matrix completion is about recovering a matrix from its partial revealed entries, and it can often be achieved by exploiting the inherent simplicity or low dimensional structure of the target matrix. For instance, a typical notion of matrix simplicity is low rank. In this paper we study matrix completion based on another low dimensional structure, namely the low rank Hankel structure in the Fourier domain. It is shown that matrices with this structure can be exactly recovered by solving a convex optimization program provided the sampling complexity is nearly optimal. Empirical results are also presented to justify the effectiveness of the convex method.
Related Papers
- → Hankel Low-Rank Matrix Completion: Performance of the Nuclear Norm Relaxation(2016)31 cited
- → Correction of Corrupted Columns Through Fast Robust Hankel Matrix Completion(2019)39 cited
- → Harmonic retrieval using weighted lifted-structure low-rank matrix completion(2023)3 cited
- → Harmonic Retrieval Using Weighted Lifted-Structure Low-Rank Matrix Completion(2023)