Tsvi Kopelowitz, Ely Porat. Breaking the Variance: Approximating the Hamming Distance in 1/ε Time Per Alignment. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 601-613, IEEE, 2015. [doi]
Abstract is missing.