@inproceedings{STOC-2013-AndoniGMP,
	author        = "Alexandr Andoni and Assaf Goldberger and Andrew McGregor and Ely Porat",
	booktitle     = "{Proceedings of the 45th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/2488608.2488726",
	isbn          = "978-1-4503-2029-0",
	pages         = "931--940",
	publisher     = "{ACM}",
	title         = "{Homomorphic fingerprints under misalignments: sketching edit and shift distances}",
	year          = 2013,
}