559 citations · 1.5k across the 55 of their papers we have counts for
Showing 2006Show all
3 papers · 1 filter
math.NA2006★ 5 cited
Stability results for random sampling of sparse trigonometric polynomials
Holger Rauhut
Recently, it has been observed that a sparse trigonometric polynomial, i.e. having only a small number of non-zero coefficients, can be reconstructed exactly from a small number of…
math.NA2006★ 1 cited
Recovery algorithms for vector valued data with joint sparsity constraints
Massimo Fornasier, Holger Rauhut
Vector valued data appearing in concrete applications often possess sparse expansions with respect to a preassigned frame for each vector component individually. Additionally, diff…
math.CA2006★ 8 cited
Random Sampling of Sparse Trigonometric Polynomials II - Orthogonal Matching Pursuit versus Basis Pursuit
Stefan Kunis, Holger Rauhut
We investigate the problem of reconstructing sparse multivariate trigonometric polynomials from few randomly taken samples by Basis Pursuit and greedy algorithms such as Orthogonal…