The space complexity of approximating the frequency moments
The Space Complexity of Approximating the Frequency Moments
Wavelet-based histograms for selectivity estimation
Optimal Workload-Based Weighted Wavelet Synopses
Journal of Computer and System Sciences
Lecture Notes in Computer Science
Proceedings of the 1998 ACM SIGMOD international conference on Management of data - SIGMOD ’98
Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC ’96
Noga Alon
Mario Szegedy
Min Wang
Jeffrey Scott Vitter
Daniel Urieli
Extended wavelets for multiple measures
Streaming symmetric norms via measure concentration
Stable distributions, pseudorandom generators, embeddings, and data stream computation
Very sparse stable random projections for dimension reduction in l? (0 <? ? 2) norm
The price of validity in dynamic networks
How robust are linear sketches to adaptive inputs?