Sign-Rank of k-Hamming Distance is Constant.

Mika Gs, Nathaniel Harms, Valentin Imbach, Dmitry Sokolov

Browse the full FOCS paper archive.