Homomorphic fingerprints under misalignments

DOI10.1145/2488608.2488726MaRDI QIDQ5495865zbMATH OpenOpenAlexFDO

Authors Alexandr Andoni, Assaf Goldberger, Andrew McGregor, Ely Porat

Publication date 7 August 2014

Published in Proceedings of the forty-eighth 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

edit distancefingerprintinglower boundssketching

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2089714
• Morphological multiscale fingerprints from connected transformations
• Fingerprint minutiae matching without global alignment using local structures
• Fingerprint matching using OrientationCodes and PolyLines

Cited in

(8)

• Improved Sketching of Hamming Distance with Error Correcting
• Fingerprints for highly similar streams
• Streaming periodicity with mismatches
• Real-valued embeddings and sketches for fast distance and similarity estimation
• Streaming for aibohphobes: longest palindrome with mismatches
• scientific article; zbMATH DE number 7758348 (Why is no real title available?)
• Circular trace reconstruction
• Streaming and small space approximation algorithms for edit distance and longest common subsequence

This page was built for publication: Homomorphic fingerprints under misalignments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5495865)