Sparse recovery with pre-Gaussian random matrices
From MaRDI portal
Publication:3066329
DOI10.4064/sm200-1-6zbMath1205.15007OpenAlexW2095538687MaRDI QIDQ3066329
Publication date: 10 January 2011
Published in: Studia Mathematica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4064/sm200-1-6
sparse recovery\(\ell_1\)-minimizationunderdetermined system of linear equations\(s\)-sparse solutionspre-Gaussian random matrices
Random matrices (probabilistic aspects) (60B20) Probabilistic methods in Banach space theory (46B09) Random matrices (algebraic aspects) (15B52) Linear equations (linear algebraic aspects) (15A06)
Related Items
The sparsity of underdetermined linear system via \(l_p\) minimization for \(0 < p < 1\), Sparsity and non-Euclidean embeddings, Iterative hard thresholding for low-rank recovery from rank-one projections, Stability of lq-analysis based dual frame with Weibull matrices for 0 < q ≤ 1, Sparse recovery from saturated measurements, Flavors of Compressive Sensing, Stability and robustness of \(\ell_1\)-minimizations with Weibull matrices and redundant dictionaries, Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\), The null space property for sparse recovery from multiple measurement vectors, Compressed data separation via dual frames based split-analysis with Weibull matrices, Dictionary-sparse recovery via thresholding-based algorithms, Jointly low-rank and bisparse recovery: Questions and partial answers, The probabilistic estimates on the largest and smallest $q$-singular values of random matrices, The sparsity of LASSO-type minimizers