Homomorphic fingerprints under misalignments

DOI10.1145/2488608.2488726zbMath1293.68102OpenAlexW2090320977MaRDI QIDQ5495865

Assaf Goldberger, Ely Porat, Alexandr Andoni, Andrew McGregor

Publication date: 7 August 2014

Published in: Proceedings of the forty-fifth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2488608.2488726

zbMATH Keywords

sketchinglower boundsedit distancefingerprinting

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Information storage and retrieval of data (68P20)

Related Items (6)

Unnamed Item ⋮ Unnamed Item ⋮ Fingerprints for highly similar streams ⋮ Real-valued embeddings and sketches for fast distance and similarity estimation ⋮ Periodicity in data streams with wildcards ⋮ Unnamed Item

This page was built for publication: Homomorphic fingerprints under misalignments