Homomorphic fingerprints under misalignments: Sketching edit and shift distances (0)

by A Andoni, A Goldberger, A McGregor, E Porat
Venue:in ACM Symp. on Theory of Computing (STOC