Approximation algorithms for wavelet transform coding of data streams

Sudipto Guha, Boulos Harb

This paper addresses the problem of finding a B-term wavelet representation of a given discrete function $f\in {\Re }^n$ whose distance from f is minimized. The problem is well und…