@inproceedings{STOC-2011-ChakrabartiR,
	author        = "Amit Chakrabarti and Oded Regev",
	booktitle     = "{Proceedings of the 43rd Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/1993636.1993644",
	isbn          = "978-1-4503-0691-1",
	pages         = "51--60",
	publisher     = "{ACM}",
	title         = "{An optimal lower bound on the communication complexity of gap-hamming-distance}",
	year          = 2011,
}