Fast Manhattan sketches in data streams.

Jelani Nelson, David P. Woodruff

Browse the full PODS paper archive.