@article{v008a008, author = {Sherstov, Alexander A.}, title = {The Communication Complexity of Gap Hamming Distance}, year = {2012}, pages = {197--208}, doi = {10.4086/toc.2012.v008a008}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {8}, number = {8}, URL = {https://theoryofcomputing.org/articles/v008a008}, }