An optimal lower bound on the communication complexity of gap-hamming-distance

Amit Chakrabarti, Oded Regev

Research output: Contribution to journalArticlepeer-review

Fingerprint

Dive into the research topics of 'An optimal lower bound on the communication complexity of gap-hamming-distance'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science