Sciweavers

CPM
2007
Springer
102views Combinatorics» more  CPM 2007»
14 years 5 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