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. In Proceedings of the 24th Annual IEEE Conference on Computational Complexity, CCC 2009, Paris, France, 15-18 July 2009. pages 358-368, IEEE Computer Society, 2009. [doi]

Abstract

Abstract is missing.