Sciweavers

CPM
2007
Springer
102views Combinatorics» more  CPM 2007»
13 years 10 months ago
Improved Sketching of Hamming Distance with Error Correcting
We address the problem of sketching the hamming distance of data streams. We present a new notion of sketching technique, Fixable sketches and we show that using such sketch not o...
Ely Porat, Ohad Lipsky