Robust spectral compressive sensing via vanilla gradient descent
arXiv:2101.08547
Abstract
This paper investigates the recovery of a spectrally sparse signal from its partially revealed noisy entries within the framework of spectral compressive sensing. Nonconvex optimization approaches have recently been proposed based on low-rank Hankel matrix completion and projected gradient descent (PGD). The PGD however involves unknown tuning parameters and its theoretical analysis is available only in the absence of noise. In this paper, we propose a hyperparameter-free, vanilla gradient descent (VGD) algorithm and prove that the VGD enables robust recovery of an -dimensional -spectrally-sparse signal from order number of noisy samples under coherence and other mild conditions. The above sample complexity increases by factor as compared with PGD without noise. Numerical simulations are provided that corroborate our analysis and show advantageous performances of VGD.
arXiv commentThe definition of the Leave-One-Out sequence for the low-rank Hankel completion model in Section III-B is still uncertain
References in corpus (10)
- Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
- Off-grid Direction of Arrival Estimation Using Sparse Bayesian Inference
- An overview of low-rank matrix recovery from incomplete observations
- On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data
- Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution
- Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees
- Sharp nonasymptotic bounds on the norm of random matrices with independent entries
- Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent
- Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank
- New Low Rank Optimization Model and Convex Approach for Robust Spectral Compressed Sensing