TY - RPRT TI - An Optimal Lower Bound on the Communication Complexity of Gap-Hamming-Distance AU - Amit Chakrabarti AU - Oded Regev PY - 2012 UR - https://arxiv.org/abs/1009.3460 ID - 1009.3460 ER -