Nearly Optimal Bounds for Orthogonal Least Squares
arXiv:1611.07628 · doi:10.1109/TSP.2017.2728502
Abstract
In this paper, we study the orthogonal least squares (OLS) algorithm for sparse recovery. On the one hand, we show that if the sampling matrix satisfies the restricted isometry property (RIP) of order with isometry constant then OLS exactly recovers the support of any -sparse vector from its samples in iterations. On the other hand, we show that OLS may not be able to recover the support of a -sparse vector in iterations for some if
arXiv commentTo appear in IEEE Transactions on Signal Processing
References in corpus (5)
- Generalized Orthogonal Matching Pursuit
- A Sharp Condition for Exact Support Recovery of with Orthogonal Matching Pursuit
- Perturbation Analysis of Orthogonal Matching Pursuit
- On The Exact Recovery Condition of Simultaneous Orthogonal Matching Pursuit
- A Sharp Restricted Isometry Constant Bound of Orthogonal Matching Pursuit
Cited by in corpus (10)
- A New Analysis for Support Recovery with Block Orthogonal Matching Pursuit
- Recovery Conditions of Sparse Signals Using Orthogonal Least Squares-Type Algorithms
- Block-Sparse Tensor Recovery
- Blind Orthogonal Least Squares based Compressive Spectrum Sensing
- Efficient Least Residual Greedy Algorithms for Sparse Recovery
- A Two Stage Generalized Block Orthogonal Matching Pursuit (TSGBOMP) Algorithm
- Preconditioned Multiple Orthogonal Least Squares and Applications in Ghost Imaging via Sparsity Constraint
- Joint Sparse Recovery Using Signal Space Matching Pursuit
- Modified Hard Thresholding Pursuit with Regularization Assisted Support Identification
- On the Fundamental Recovery Limit of Orthogonal Least Squares