@misc{indiciaef8cd191ad69b, title = {Breaking the Variance: Approximating the Hamming Distance in \$\textbackslash{}tilde O(1/ε)\$ Time Per Alignment}, author = {Tsvi Kopelowitz and Ely Porat}, year = {2015}, url = {https://arxiv.org/abs/1512.04515}, note = {Source identifier: 1512.04515} }