Sherstov. The Communication Complexity of Gap Hamming Distance. 2011.