|An Architectural Framework for Workload Demand Prediction in Scalable Federated Clouds
|Foundation of Computer Science USA
|ICCTAC2015 - Number 2
|Authors: Oliver James
Oliver James . Stability Analysis of LASSO and Dantzig Selector via Constrained Minimal Singular Value of Gaussian Sensing Matrices. An Architectural Framework for Workload Demand Prediction in Scalable Federated Clouds. ICCTAC2015, 2 (May 2015), 1-5.
In this paper, we introduce a new framework for interpreting the existing theoretical stability results of sparse signal recovery algorithms in practical terms. Our framework is built on the theory of constrained minimal singular values of Gaussian sensing matrices. Adopting our framework, we study the stability of two algorithms, namely LASSO and Dantzig selector. We demonstrate that for a given stability parameter (noise sensitivity), there exits a minimum undersampling ratio above which the recovery algorithms are guaranteed to be stable.