9 search results - page 2 / 2 » Resource-Bounded Randomness and Compressibility with Respect... |
CORR
2007
Springer
13 years 5 months ago
2007
Springer
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, whic...
CORR
2010
Springer
13 years 5 months ago
2010
Springer
The causal Markov condition (CMC) is a postulate that links observations to causality. It describes the conditional independences among the observations that are entailed by a cau...
TIT
2002
13 years 4 months ago
2002
-- We characterize the best achievable performance of lossy compression algorithms operating on arbitrary random sources, and with respect to general distortion measures. Direct an...
CORR
2007
Springer
13 years 5 months ago
2007
Springer
We consider signals and operators in finite dimension which have sparse time-frequency representations. As main result we show that an S-sparse Gabor representation in Cn with re...