Homomorphic fingerprints under misalignments: sketching edit and shift distances.

Alexandr Andoni, Assaf Goldberger, Andrew McGregor, Ely Porat

Browse the full STOC paper archive.