Homomorphic fingerprints under misalignments: sketching edit and shift distances

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]

Authors

Alexandr Andoni

This author has not been identified. Look up 'Alexandr Andoni' in Google

Assaf Goldberger

This author has not been identified. Look up 'Assaf Goldberger' in Google

Andrew McGregor

This author has not been identified. Look up 'Andrew McGregor' in Google

Ely Porat

This author has not been identified. Look up 'Ely Porat' in Google