The One-Way Communication Complexity of Hamming Distance

14 years 14 days ago

Abstract: Consider the following version of the Hamming distance problem for

T. S. Jayram, Ravi Kumar, D. Sivakumar

Hamming Distance | Lower Bound | One-way Communication Complexity | TOC 2008 |

claim paper

Added	15 Dec 2010
Updated	15 Dec 2010
Type	Journal
Year	2008
Where	TOC
Authors	T. S. Jayram, Ravi Kumar, D. Sivakumar

Comments (0)