559 citations · 1.5k across the 55 of their papers we have counts for
Showing math.CAShow all
3 papers · 1 filter
math.CA2007★ 5 cited
Sparsity in time-frequency representations
Goetz E. Pfander, Holger Rauhut
We consider signals and operators in finite dimension which have sparse time-frequency representations. As main result we show that an -sparse Gabor representation in $\mathbb{C…
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…
math.CA2005★ 1 cited
Random Sampling of Sparse Trigonometric Polynomials
Holger Rauhut
We study the problem of reconstructing a multivariate trigonometric polynomial having only few non-zero coefficients from few random samples. Inspired by recent work of Candes, Rom…