Random Sampling of Sparse Trigonometric Polynomials, II. Orthogonal Matching Pursuit versus Basis Pursuit-Reference-Cited by-同舟云学术

Random Sampling of Sparse Trigonometric Polynomials, II. Orthogonal Matching Pursuit versus Basis Pursuit

Published:2007-08-10 Issue:6 Volume:8 Page:737-763
ISSN:1615-3375
Container-title:Foundations of Computational Mathematics
language:en
Short-container-title:Found Comput Math

Author:

Kunis Stefan,Rauhut Holger

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Computational Mathematics,Analysis

Link

http://link.springer.com/content/pdf/10.1007/s10208-007-9005-x.pdf

Reference46 articles.

1. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, A simple proof of the restricted isometry property for random matrices, Constr. Approx. (2007), to appear.

2. R. F. Bass and K. Gröchenig, Random sampling of multivariate trigonometric polynomials, SIAM J. Math. Anal. 36 (2004), 773–795.

3. G. Bennett, Probability inequalities for the sum of independent random variables, J. Amer. Statist. Assoc. 57 (1962), 33–45.

4. Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.

5. A. Böttcher and D. Potts, Probability against condition number and sampling of multivariate trigonometric random polynomials, Electron. Trans. Numer. Anal. 26 (2007), 178–189.

Cited by 86 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Structured Measurement Matrices Based on Deterministic Fourier Matrices and Gram Matrices;Circuits, Systems, and Signal Processing;2024-05-10

2. The learning performance of the weak rescaled pure greedy algorithms;Journal of Inequalities and Applications;2024-03-04

3. Random periodic sampling patterns for shift-invariant spaces;IEEE Transactions on Information Theory;2023

4. The Sufficient Conditions for Orthogonal Matching Pursuit to Exactly Reconstruct Sparse Polynomials;Mathematics;2022-10-10

5. Affine subspace clustering with nearest subspace neighbor;International Workshop on Advanced Imaging Technology (IWAIT) 2021;2021-03-13