Alexandr Andoni, Assaf Goldberger, Andrew McGregor, Ely Porat. Homomorphic fingerprints under misalignments: sketching edit and shift distances. In Dan Boneh, Tim Roughgarden, Joan Feigenbaum, editors, Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. pages 931-940, ACM, 2013. [doi]
Abstract is missing.