The Communication Complexity of Gap Hamming Distance

Alexander A. Sherstov. The Communication Complexity of Gap Hamming Distance. Theory of Computing, 8(1):197-208, 2012. [doi]

Abstract

Abstract is missing.