Space lower bounds for distance approximation in the data stream model (2002)

by Michael Saks, Xiaodong Sun
Venue:In Proceedings of the Thirty-Fourth Annual ACM Symposium on Theory of Computing