A Multi-Round Communication Lower Bound for Gap Hamming and Some Consequences

Joshua Brody Amit Chakrabarti A Multi-Round Communication Lower Bound for Gap Hamming and Some Consequences http://arxiv.org/abs/0902.2399 2009 CoRR abs/0902.2399 db/journals/corr/corr0902.html#abs-0902-2399 informal publication