Constant-Cost Communication Is Not Reducible to k-Hamming Distance.

Yuting Fang, Mika Gs, Nathaniel Harms, Pooya Hatami

Browse the full STOC paper archive.