@misc{indiciae71d36dfe93e3, title = {An Optimal Lower Bound on the Communication Complexity of Gap-Hamming-Distance}, author = {Amit Chakrabarti and Oded Regev}, year = {2012}, url = {https://arxiv.org/abs/1009.3460}, note = {Source identifier: 1009.3460} }