Sciweavers

56
Voted
CPM
2007
Springer
102views Combinatorics» more  CPM 2007»
15 years 3 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