559 citations · 1.5k across the 55 of their papers we have counts for
3 papers · 1 filter
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…
Learning Trigonometric Polynomials from Random Samples and Exponential Inequalities for Eigenvalues of Random Matrices
Karlheinz Groechenig, Benedikt M. Poetscher, Holger Rauhut
Motivated by problems arising in random sampling of trigonometric polynomials, we derive exponential inequalities for the operator norm of the difference between the sample second…
Compressed Sensing and Redundant Dictionaries
Holger Rauhut, Karin Schnass, Pierre Vandergheynst
This article extends the concept of compressed sensing to signals that are not sparse in an orthonormal basis but rather in a redundant dictionary. It is shown that a matrix, which…