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

Amit Chakrabarti, Oded Regev

Research output: Contribution to journal › Article › peer-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.

Keyphrases

Mathematics